Looking for paleo-friendly restaurants? Our top picks are Fukumoto, Iron Works Barbecue and Fogo de Chão, 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 Rainey Street restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Rainey Street's Premier Paleo Destinations
Rainey Street is a vibrant destination where historic charm meets a diverse culinary landscape, offering plenty of delicious choices for those following a paleo lifestyle. From the wood-fired flavors at Fogo de Chão and fresh catches at Mason's Famous Lobster Rolls to the innovative Japanese dishes at Fukumoto, this collection highlights the best grain-free and whole-food options in the area. Whether you are looking for a casual bite at Tacodeli or an upscale Italian meal at Arlo Grey, these local favorites ensure you never have to compromise on flavor while dining out on the town.
18 restaurants in Best Rainey Street Restaurants with Paleo Options | Top Rated
- Fukumoto: 18 paleo-friendly dishes on the menu. Japanese.
- Iron Works Barbecue: 11 paleo-friendly dishes on the menu. American.
- Fogo de Chão: 7 paleo-friendly dishes on the menu. Steakhouse.
- Buenos Aires Café: 7 paleo-friendly dishes on the menu. Spanish.
- Tacodeli: 5 paleo-friendly dishes on the menu. Mexican.
- Central District Brewing · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Lustre Pearl · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Banger's Sausage House and Beer Garden · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Via 313 Pizza: 2 paleo-friendly dishes on the menu. Italian.
- Swift's Attic: 2 paleo-friendly dishes on the menu. American.
- Arlo Grey: 2 paleo-friendly dishes on the menu. Italian.
- The Well: 2 paleo-friendly dishes on the menu. American.
- Anthem: 1 paleo-friendly dish on the menu. American.
- Mason's Famous Lobster Rolls: 1 paleo-friendly dish on the menu. Seafood.
- Zanzibar: 1 paleo-friendly dish on the menu. Middle Eastern.
- Jo's Coffee: 1 paleo-friendly dish on the menu. American.
- Cedar Door: 1 paleo-friendly dish on the menu. American.
- JewBoy Sliders: 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.












