I know you've talked about this place before on the SF Board, but I had to add my two cents worth. I love this place. My family and I had been going to Favorite India Restaurant when in was located on Foothill in Hayward--around 1998. As one of the very FEW decent places to get any tasty eats in the Hayward/Castro Valley area, we treasured this place. And, they delivered. FOR FREE. But, suddenly (probably around 2001 or 2) the doors were closed and the phones disconnected.
One day, though, about two years ago, my husband spied the Favorite India delivery truck on A Street in Hayward and he followed it to its lair -- On A Street just above Main and next to the Repile Room and the A Street Cafe.
We've been going there and ordering delivery ever since. The restaurant iteself is incredibly tiny, maybe ten tables. If you stop in for lunch (buffet) you might have to wait outside as all the space is devoted to tables.
We typically start the meal with either the Assorted Vegetagle Samosas (alright--lots of potato) or the Chicken Pakora (sometimes a tad dry). What we savor, though, is the tandoori dishes and the curries. I order the Chicken Tikka Kabab or the Chicken Tikka Masala. The CTK is marinated in yogurt and then roasted. The chicken is served with potatoes and onions and a squeeze of lemon juice. The CTM is --very flavorful and tender with a creamy, rich sauce. I love them both and sometimes order the two.
Steph orders, inevitably, the Lamb Korma or the Lamb Vindaloo. In both dishes the lamb is not fatty and very tender. The spices are also good in both dishes.
If there's a crowd we'll order, variously, the shrimp biriyani (not enough shrimp, but, again, the chef seems to have a masterful hand with the spices), the Dal Makhani (very good) or the Sag Paneer.
The Naan and Kulcha are hot and so fresh -- even when you get the meal delivered.
I haven't tried the Curry Corner (also in Hayward) yet, so I can't compare, but if you live the in the East Bay and are looking for a lovely, very casual Indian meal, try Favorite Indian Restaurant.