Some resources for Houston:Indian restaurantsPakistani restaurantsIndo-Pak restaurants
You will see that there is some overlap.
I have eaten at only 2 of the Indian restaurants, Shiva in the Village, which is good, and Bombay Sweets, in Little India on Hillcroft, basically a candy shop with a small buffet. There have always been lots of Indians at Bombay Sweets but I've not been impressed with the food; the buffet is not kept very fresh and isn't very good, but it is very inexpensive.
I have eaten at 3 of the Pakistani restaurants: Sabri Nihari, which is a branch of a restaurant in Chicago. This is very good, on a par with Shiva, with excellent beef nihari and naan on a lunch buffet that is very inexpensive.
However, it is outclassed by Himalaya across the street (which is on all three lists but is really Pakistani). The food here is just outstanding. This is one of my 'don't miss' recommendations for Houston. It is a very quirky place - the owner's desk is in the dining room, the lunch-time special is served on a divided, plastic school lunch tray, etc., but none of that matters.
I have also eaten at a Pakistani place not listed, Salaam Namaste, which bills itself as Indo-Pak fast food and Paan corner. This is as much a game room as restaurant and English is very halting; food is not as good as Himalaya, though it's not bad; the menu is small and not everything on the menu will be available everyday.
There are any number of restaurants not on the lists which probably represent only about 60-70% of the restaurants in Houston. I am aware of at least 2 others, Desi Play Zone which is just down the street from Salaam Namaste on W. Bellfort (both just around the corner from Savoy) and also serves food, and Mefdi Grill and Pan Corner, a very new place on Bissonnett, just outside Beltway 8.
I have intentions of getting to Aga's in the near future as it is near me and I am looking forward to the opening of India House this spring or summer, also very near me, which will eventually have restaurants and a food court.
There are posters on the Texas board on eG who know more about the Indian restaurants in Houston than I and you will find many who will also endorse Himalaya so if you're headed our way come on by and post
EDIT: I see Sabri Nihari is not listed for some reason. Here is a direct link on the same site.Sabri Nihari
Edit again: Out looking for lunch today I spotted another, Eliya's Sabri Nihari (?!), about half a mile up Hillcroft from the other Sabri Nihari, near Richmond. I'll try to check it out.
Edited by brucesw, 06 April 2008 - 01:49 PM.