This is the best South Bay restaurant I've tried in about the last two years of living here. And it's good and cheap. Score! (Or however you say "GOOOOOOOOOOOOOOOOOOOAAALLL!" in Arabic.)
Gulzaar serves a combination of Middle Eastern and Pakistani (similar to Indian) food, dishes up halal meats, and is very popular among the Muslim and non-Muslim communities. For $20 two people can leave very well fed and happy.
There are 4 manakesh on the menu - flat breads served hot out of a stone oven. The Zaatar one ($2.95) is covered in thyme and sesame seeds. It's a very strong and distinct taste. I like it a lot but a little goes a long way.
The Lentil Soup ($4.25 regular/$5.95 large) is the best I've ever had in my life. The owner includes a little cilantro and a tiny bit of fried onion (I think that's what it is) on top.
One visit I had the Chicken Samosa ($2.25) which consisted of ground chicken and spices). It was also very good.
Two dishes on the menu sound almost the same - the Chicken Tikka plate and the Chicken Biryani (each is $9.99). The owner recommended the Chicken Tikka to us and said to order it spicy. He said they only use chicken breast meat in the chicken dishes, so it was a relief not to have any scary pieces. This is going to sound weird but the Chicken Tikka is the best version of chicken biryani I've ever had. Basically the Chicken Tikka is like a biryani - there are large hunks of chicken served over rice with lots of nuggets of spice, herbs, and whatever else is in there.
On another visit we had the actual Chicken Biryani. I don't remember how it was different but I remember that we declared that the Chicken Tikka was better so we've ordered that ever since. An herbed yogurt sauce is served on the side of both dishes, and it serves as a nice raita to cool down the spiciness. (The spicing is the perfect level of spiciness and not too spicy.)
The owner is also the server. He is amazingly friendly and nice, and answers questions about dishes in detail. On our last visit he gave us a very tasty sweet made from milk, topped with a pistachio that was left over from a catering job (most of their business is catering). I forgot to mention - they also have a bakery case with a few breads and sweets.
After you order at the counter, the owner brings over all the accoutrements - a tray of plastic utensils and a pitcher of ice water, which are enough to take over the adjacent seats. The dining area is simple and just consists of a few small tables and some long communal ones with plastic tablecloths.
Recommendations for your first visit:
I recommend the Zaatar (or another flat bread), Lentil Soup (large), and Chicken Tikka Plate (order spicy). This is enough to serve two (you'll have to split up the Lentil Soup and Chicken Tikka yourself).
I'm still exploring the menu (I've only been three times but this is an excellent addition to the weekend lunch rotation.)
Gulzaar Halal Restaurant & Bakery
1880 W San Carlos St
San Jose, CA 95128
Mon-Thu. 10:30 a.m. - 8:00 p.m.
Sat-Sun. 11:30 a.m. - 7:30 p.m.