Below are some place to eat, in Houston, that are Paleo Friendly.
Dining out is not so difficult on the Paleo Diet because every place serves salads, some meat dish, or fish. However, what they cook with is the gamble. Watch out for soy oils. Call ahead.
Houston is a large city and there are tons of good places to eat. These are just a few. The map will be updated often. Please feel free to contact me with new places you feel should be on the map.