Looking for paleo-friendly restaurants? Our top picks are High Garden Tea, Rafferty's Restaurant & Bar and Whitt's Barbecue, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 25 cheap dining experiences
Discover cheap restaurants in Nashville with paleo options. Budget-friendly paleo dining.
Nashville's Cheap Paleo Destinations
Nashville's dining scene offers a wealth of budget-friendly options for those following a paleo lifestyle, ranging from quick bites to sit-down international meals. You can explore a diverse array of flavors including American classics at Prince's Hot Chicken, Mexican fare at El Agavero, and even Japanese-inspired offerings at Bearded Iris Brewing. From the French-style pastries of d'Andrews Bakery to the Italian staples at Demos' Restaurant, these affordable spots make it easy to enjoy grain-free dining throughout the Music City.
30 restaurants in Best Cheap Paleo Restaurants in Nashville | Cheap & Paleo
- High Garden Tea · rated 5/5: 54 paleo-friendly dishes on the menu. American.
- Rafferty's Restaurant & Bar · rated 5/5: 8 paleo-friendly dishes on the menu. American.
- Whitt's Barbecue · rated 4/5: 8 paleo-friendly dishes on the menu. American.
- The Eastern Peak · rated 4/5: 7 paleo-friendly dishes on the menu. Thai.
- Raising Cane's Chicken Fingers · rated 4/5: 7 paleo-friendly dishes on the menu. American.
- Sedona Taphouse · rated 4/5: 7 paleo-friendly dishes on the menu. American.
- City Limits Bakery & Cafe · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- Bearded Iris Brewing · rated 4/5: 4 paleo-friendly dishes on the menu. Japanese.
- Demos' Restaurant · rated 4/5: 4 paleo-friendly dishes on the menu. Italian.
- Alley Pub · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- J. Alexander's Restaurant · rated 4/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- d'Andrews Bakery · rated 4/5: 3 paleo-friendly dishes on the menu. French.
- Whitt's Barbecue · rated 3/5: 7 paleo-friendly dishes on the menu. American.
- Bearded Iris - Sylvan Supply · rated 3/5: 4 paleo-friendly dishes on the menu. American.
- Martin's Bar-B-Que Joint · rated 3/5: 4 paleo-friendly dishes on the menu. American.
- Cinco de Mayo: 12 paleo-friendly dishes on the menu. Mexican.
- Tower Market and Deli: 11 paleo-friendly dishes on the menu. American.
- Only Chicken: 10 paleo-friendly dishes on the menu. American.
- 5th and Taylor: 10 paleo-friendly dishes on the menu. American.
- The Urban Juicer: 9 paleo-friendly dishes on the menu. American.
- China Dragon: 9 paleo-friendly dishes on the menu. Chinese.
- Bringles Smoking Oasis: 8 paleo-friendly dishes on the menu. American.
- Bolton's Spicy Chicken & Fish: 8 paleo-friendly dishes on the menu. American.
- E+ROSE - The Gulch: 8 paleo-friendly dishes on the menu. American.
- Rolf & Daughters: 8 paleo-friendly dishes on the menu. Italian.
- Dose: 7 paleo-friendly dishes on the menu. American.
- Curry Boys BBQ: 7 paleo-friendly dishes on the menu. Indian.
- 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.
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.
















