There is a growing trend of restaurants offering Paleo menu options, and in some cases, even entire alternate menus. Last week, we were spending a weekend in San Antonio and Sherry made a mission of finding Paleo-friendly restaurants for us to eat at.

Our lunch on Saturday was at an old-fashioned BBQ stand in Waelder, Texas called Martinez BBQ. It had a full five-star rating on Yelp, and after eating there, we understand why. They earned it. Sherry and I both had ribs and brisket, and after talking to the owner and barbecue master, we learned he used no sugar in the preparation of any of his meats. The food was extremely delicious, and I can’t recommend stopping at this gem enough.

For dinner on Saturday night, she found a Mexican restaurant called Paloma Blanca that had alternative menus for gluten-free and Paleo. We decided to eat there, and we were glad that we did. For our appetizer, we had a guacamole that was made at the table and served with plantain chips. For my main course, I had a chipotle pork with ranchero sauce served with grilled vegetables (and beans that I didn’t eat). Sherry had fajitas with beef, shrimp, and chicken which she said was delicious. They didn’t have any dessert options, but that was fine as we were actually quite full after dinner.

On Sunday morning, we went to Cappy’s for breakfast and I had an omelette with beef with potato and onions on the side and served with a slice of watermelon and some strawberries. It was a delicious start to our day!

On our drive back to Houston, we stopped at Robert’s Steak House near Weimar, Texas, and while it was okay, I can’t say it was a very good steak. It was lunch, and it filled us up, so I guess mission accomplished. Eating there made me appreciate the great cuts of meat we get at restaurants in the city. We expected more from a steak place “Out in the country,” but it was not to be. It was, however, Paleo, so it was a win.

Not every restaurant will have a Paleo menu, nor will they likely have Paleo options spelled out, but with some slight customization, it’s easy to get Paleo-friendly meals at restaurants. Depending on where you go, it can be a little limiting, but it’s possible to eat well on the road.