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-rated dining experiences
Discover the best Providence restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Providence's Premier Paleo Destinations
Providence's culinary scene offers a diverse array of dining experiences that cater perfectly to those seeking paleo-friendly menus across the city. From the fresh coastal catches at Gift Horse and the aromatic flavors of Ocean State Spice & Tea Merchants to the refined French techniques at Amaryllis, this collection highlights the best grain-free and whole-food options available. Whether you are craving traditional Italian at Bettola or vibrant Vietnamese dishes at Small Format, these local favorites ensure you can enjoy a sophisticated meal that aligns with your dietary lifestyle.
30 restaurants in Best Providence Restaurants with Paleo Options | Top Rated
- 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.
