The generically-named Korean BBQ is good. Used to be affiliated with Ohgane, similar menu, mostly Korean customers.
There are a couple of good-looking Mexican places on E 14th between downtown San Leandro and the Bayfair shopping center.
1292 Davis St, San Leandro, CA 94577
Any particular part of San Leandro? I was driving through San Leandro last night and was reminded that it's really under reported on chowhound. There were some Mexican places that looked interesting, for example. But for you purposes maybe Luke's Grill (Greek, in "downtown" San Leandro). There's also a decent dim sum place on E 14th -- Prince Dim Sum House, that surprisingly good. Prince looks like a dive from the outside but is very nice on the inside, BTW.
Prince Dim Sum House
14736 E 14th St, San Leandro, CA 94578
1509 E 14th St, San Leandro, CA 94577