Looking for paleo-friendly restaurants? Our top picks are Ocean State Spice & Tea Merchants, Coffee Exchange and Amaryllis, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 2 upscale dining experiences
Discover upscale restaurants in Providence with paleo options. Budget-friendly paleo dining.
Providence's Upscale Paleo Destinations
Providence offers a sophisticated dining scene for those following a paleo lifestyle, blending high-end ingredients with health-conscious preparation. From the refined American plates at New Rivers American Bistro and Graduate Center Bar to the artisanal Italian flavors found at Pizza Marvin, these upscale spots cater to discerning palates seeking grain-free and protein-rich options. Whether you are looking for a classic bistro experience or a modern twist on traditional favorites, this collection highlights the best of the city's elevated ancestral dining.
30 restaurants in Best Upscale Paleo Restaurants in Providence | Upscale & Paleo
- Ocean State Spice & Tea Merchants · rated 5/5: 4 paleo-friendly dishes on the menu. Indian.
- Coffee Exchange · rated 4/5: 7 paleo-friendly dishes on the menu. American.
- Amaryllis · rated 4/5: 5 paleo-friendly dishes on the menu. French.
- Providence Vegan Deli · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- New Rivers American Bistro · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Small Format · rated 4/5: 3 paleo-friendly dishes on the menu. Vietnamese.
- PVD Noodle Bar · rated 3/5: 10 paleo-friendly dishes on the menu. Japanese.
- West Side Diner · rated 3/5: 8 paleo-friendly dishes on the menu. American.
- Casa Azul Taqueria · rated 2/5: 14 paleo-friendly dishes on the menu. Mexican.
- Caspian · rated 2/5: 4 paleo-friendly dishes on the menu. Middle Eastern.
- Central Meat Market · rated 2/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- Gourmet House: 18 paleo-friendly dishes on the menu. Chinese.
- White Electric: 12 paleo-friendly dishes on the menu. American.
- Veggie Fun: 11 paleo-friendly dishes on the menu. Chinese.
- Garden Grille: 10 paleo-friendly dishes on the menu. American.
- Lim's Fine Thai & Sushi Restaurant: 10 paleo-friendly dishes on the menu. Thai.
- Palo Tapas Bar: 9 paleo-friendly dishes on the menu. Spanish.
- Waterman Grille: 8 paleo-friendly dishes on the menu. Seafood.
- Nicks on Broadway: 7 paleo-friendly dishes on the menu. American.
- Jahunger: 6 paleo-friendly dishes on the menu. Chinese.
- L'Artisan Cafe: 4 paleo-friendly dishes on the menu. French.
- The Rose Room Cafe: 3 paleo-friendly dishes on the menu. American.
- Baja's Taqueria: 3 paleo-friendly dishes on the menu. Mexican.
- Gift Horse · rated 5/5: 2 paleo-friendly dishes on the menu. Seafood.
- Bettola · rated 4/5: 2 paleo-friendly dishes on the menu. Italian.
- Francesca's · rated 4/5: 2 paleo-friendly dishes on the menu. Italian.
- Ellie's · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Graduate Center Bar · rated 3/5: 2 paleo-friendly dishes on the menu. American.
- Pizza Marvin · rated 3/5: 2 paleo-friendly dishes on the menu. Italian.
- Dune Brothers Seafood · rated 3/5: 2 paleo-friendly dishes on the menu. Seafood.
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.
