Looking for paleo-friendly restaurants? Our top picks are High Garden Tea, Bolton's Spicy Chicken & Fish and Tumeric & Company, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 3 cheap dining experiences
Discover cheap restaurants in East Nashville with paleo options. Budget-friendly paleo dining.
East Nashville's Cheap Paleo Destinations
Exploring East Nashville's vibrant food scene doesn't have to break your budget or your diet with this selection of affordable, paleo-friendly gems. From the smoky American flavors at Bolton's Spicy Chicken & Fish and Hugh-Baby's to the aromatic spices of Tumeric & Company, these spots offer protein-rich meals that satisfy every craving. You can enjoy fresh Mediterranean plates at GReKo Greek Street Food and Butcher & Bee or find comfort in the wholesome offerings at High Garden Tea and Boston Commons. Whether you are looking for global inspiration or local favorites, this collection proves that eating well in East Nashville is both accessible and delicious.
9 restaurants in Best Cheap Paleo Restaurants in East Nashville | Cheap & Paleo
- High Garden Tea · rated 5/5: 54 paleo-friendly dishes on the menu. American.
- Bolton's Spicy Chicken & Fish: 8 paleo-friendly dishes on the menu. American.
- Tumeric & Company: 7 paleo-friendly dishes on the menu. Indian.
- GReKo Greek Street Food: 7 paleo-friendly dishes on the menu. Greek.
- Lyra: 7 paleo-friendly dishes on the menu. Middle Eastern.
- Boston Commons: 3 paleo-friendly dishes on the menu. American.
- Butcher & Bee: 2 paleo-friendly dishes on the menu. Middle Eastern.
- Bartaco: 2 paleo-friendly dishes on the menu. Mexican.
- Hugh-Baby's BBQ & Burger Shop - East Nashville: 1 paleo-friendly dish 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.








