Gift Certificate - Hayward/Castro Valley
How about Hometown Buffet at the Southland Mall in Hayward ?
It is not gourmet but I like many of their dishes there: They have a manned grill section that will cook a nice medium rare steak if you ask nicely. Check the schedule for the best selections menu. Soups are usually good (chicken noodle and beef barley). Very large variety compared to other HT buffet. Decent service.
And if you like sushi, you can try Genghis Khan in Castro Calley for all you can eat Asian buffet featuring large sushi/sashimi selection. I like the fried sushi rolls - very good. Their sashimis are usually better than average as well. The cooked dishes are decent as well.