I live in San Leandro and I searched the board for other San Leandro related posts and found some out of date info and sparse info. Here is a short list of places I would consider worthy of travel to San Leandro to check out:
paradiso on bancroft: cal/ital upscale, sometimes overpriced, good booze selection
sam's drive thru on e14th past city hall: classic burgers shakes and fries served to you in your car.
pho an hoa on washington near savon supermarket: this is actually my favorite pho place in the bay area, their rice plates and bowls are quite good too. icing on the cake is the excellent service. if you try Vo's and then this place you will see that pho an hao wins hands down.
creasian on macarthur: asian with a twist, higher prices and small portions but still quite good.
taqeria los pericos in pelton center: this is now the better taqueria in town since guadalahara has gone downhill in recent years.
loard's ice cream and candy off marina by the marina shopping center: there are loards around the bay area but this is the factory. they have the freshest high fat ice cream around just dont go sunday around the time church lets out.
santos spice company on teagarden off marina: not a place to eat per-say although they do sell various chaat. this is an indian spice importer, you can find anything you want here including cookware and ritual supplies.
east village on e14th by the old BAL theater: the best dim sum in the san leandro area. service is fast but they never refill the small water glasses unless you ask. good selection of dim sum and a large non dim sum menu. they pride themselves on seafood. claypots are quite good.
shogun on marina: this place changes hands every 2 years or so. i havent been to the most recent incarnation. the reason i list it here is because the interior of the restaurant is amazing. it is like being in a small japanese village, babbling brooke and all. i assume the current incarnation is just par california japanese offerings. which is too bad because the last incarnation had good ramen.
harry's hof brau on e14th: this is the elderly hot spot of san leandro dining for sure. and by that i mean there are lots of elderly people eating there. they have good turkey, roast beef, french dip, and pie. but be warned nothing is bursting with flavor/spice/salt, i assume they are catering to the majority of there customers.
the italian place that is where pring's used to be (i forget the name but it is across the way from harry's hof brau on e14th): this is actually a very good italian place, the pasta is just right and they have all the classic american italian dishes on offer. great wine selection too.
I am sure I am leaving something out but this is just off the top of my head. please post opinions/additions to this list, i would be interested to hear them.