Looking for paleo-friendly restaurants? Our top picks are Mom's Deli, Comet Coffee and Tous les Jous, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top-rated dining experiences
Discover the best St. Louis restaurants with paleo options. Highly rated spots with authentic paleo menu items.
St. Louis's Premier Paleo Destinations
St. Louis offers a vibrant dining scene where health-conscious eaters can find plenty of delicious, paleo-friendly meals without sacrificing flavor. This curated collection spans a diverse range of culinary traditions, from classic American comfort food and savory Middle Eastern plates to the fresh, bold flavors of Japanese and Korean cuisine. Whether you are looking for a quick bite at a local deli, a relaxed afternoon at a cat cafe, or a full dinner paired with a craft brew, these local favorites make it easy to stick to your dietary goals. Explore the best of the Gateway City’s food scene and discover how these top-tier spots cater to a grain-free lifestyle with creative and satisfying dishes.
17 restaurants in Best St. Louis Restaurants with Paleo Options | Top Rated
- Mom's Deli · rated 5/5: 9 paleo-friendly dishes on the menu. American.
- Comet Coffee · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Tous les Jous · rated 4/5: 10 paleo-friendly dishes on the menu. Korean.
- Park Avenue · rated 4/5: 10 paleo-friendly dishes on the menu. American.
- Cafe Natasha's · rated 4/5: 6 paleo-friendly dishes on the menu. Middle Eastern.
- Urban Chestnut Brewing Company · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Sushi Koi · rated 4/5: 4 paleo-friendly dishes on the menu. Japanese.
- Fiddlehead Fern Cafe · rated 3/5: 4 paleo-friendly dishes on the menu. American.
- Forest Perk Cafe · rated 3/5: 3 paleo-friendly dishes on the menu. American.
- Bluewood Brewing · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Cheshire Grin Cat Cafe · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Bridge Tap House & Wine Bar · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Blues City Deli · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Saturn Lounge · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Java Plus Cafe · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Milo's Tavern · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Clementine's Naughty and Nice Creamery · rated 3/5: 2 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.
