There is a restaurant/Middle Eastern store called Sinbad's on 4th Ave (between san mateo drive and b street) in downtown San Mateo, and the food is really excellent. The owner is really nice as well, he'll explain what things are and recommends good food. They have freshly made sweets too, which are also excellent. The meat served is all Halal.
I would recommend any kebob, and my husband always has the falafel sandwich, and he loves that. They offer great feta pies too. To end the meal, of course you must have the tea, made with fresh cardamom seeds. The workers are all extremely nice and helpful, and in this time, it might be a good idea to visit to show your support for Middle Easterners. :-)
I'd recommend it to anyone!