Looking for paleo-friendly restaurants? Our top picks are Oma Sushi, Dimassi's Mediterranean Buffet and Abe's Cajun Market & Cafe, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 4 fine dining dining experiences
Discover fine dining restaurants in Houston with paleo options. Budget-friendly paleo dining.
Houston's Fine Dining Paleo Destinations
Houston’s upscale dining scene offers a wealth of sophisticated options for those following a paleo lifestyle without sacrificing elegance or flavor. From the perfectly seared cuts at Pappas Bros. Steakhouse
30 restaurants in Best Fine Dining Paleo Restaurants in Houston | Fine Dining & Paleo
- Oma Sushi · rated 5/5: 33 paleo-friendly dishes on the menu. Japanese.
- Dimassi's Mediterranean Buffet · rated 5/5: 18 paleo-friendly dishes on the menu. Mediterranean.
- Abe's Cajun Market & Cafe · rated 5/5: 11 paleo-friendly dishes on the menu. American.
- Corkscrew BBQ · rated 5/5: 5 paleo-friendly dishes on the menu. American.
- Dickey's Barbeque Pit · rated 5/5: 5 paleo-friendly dishes on the menu. American.
- Rainbow Lodge · rated 5/5: 4 paleo-friendly dishes on the menu. American.
- Betelgeuse Betelgeuse · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- 2 Guys 1 Pit BBQ and Catering · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Afrikiko · rated 4/5: 18 paleo-friendly dishes on the menu. African.
- Dimassi's Mediterranean Buffet · rated 4/5: 18 paleo-friendly dishes on the menu. Mediterranean.
- Barbecue Inn · rated 4/5: 17 paleo-friendly dishes on the menu. American.
- Puffabelly's Old Depot Restaurant · rated 4/5: 10 paleo-friendly dishes on the menu. American.
- Eighteen Twenty Lounge · rated 4/5: 9 paleo-friendly dishes on the menu. American.
- Cloud 10 Creamery · rated 4/5: 9 paleo-friendly dishes on the menu. American.
- Michys Chino Boricua · rated 4/5: 7 paleo-friendly dishes on the menu. Chinese.
- Hobo's · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Shasta's Cones & More · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Perry's Steakhouse & Grille · rated 4/5: 6 paleo-friendly dishes on the menu. Steakhouse.
- Callie's Kitchen · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Cavatore · rated 4/5: 5 paleo-friendly dishes on the menu. Italian.
- The Teahouse · rated 4/5: 3 paleo-friendly dishes on the menu. Chinese.
- Fyzas Alhadi · rated 4/5: 3 paleo-friendly dishes on the menu. Middle Eastern.
- Seven Brew Coffee · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Bohemeo's · rated 4/5: 3 paleo-friendly dishes on the menu. Mexican.
- Valhalla · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Kim Long · rated 3/5: 45 paleo-friendly dishes on the menu. Vietnamese.
- La Sultana Panaderia y Pupuseria · rated 3/5: 28 paleo-friendly dishes on the menu. Mexican.
- China One · rated 3/5: 12 paleo-friendly dishes on the menu. Chinese.
- Ye's Ichiban Steakhouse and Sushi · rated 3/5: 4 paleo-friendly dishes on the menu. Japanese.
- Julep · rated 3/5: 3 paleo-friendly dishes on the menu. American.
How this list is built
Chefi analyzes each restaurant’s menu and tags every dish’s dietary suitability with an ingredient-based engine. Restaurants with at least three matching dishes on their current menu rank first, ordered by diner ratings, with the number of matching dishes breaking ties; owner-verified restaurants are highlighted at the top. Lists refresh as menus and ratings change.
