Looking for paleo-friendly restaurants? Our top picks are Mesiba, Fred's Dog House and Antidote, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 13 cheap dining experiences
Discover cheap restaurants in Williamsburg with paleo options. Budget-friendly paleo dining.
Williamsburg's Cheap Paleo Destinations
Williamsburg offers a wealth of affordable, paleo-friendly dining options that cater to health-conscious foodies without sacrificing flavor. This collection spans a diverse range of global cuisines, from the fresh Greek flavors of Medusa and Japanese staples at Musashi to vibrant Mexican plates at Los Tacos Mcondo. You can enjoy everything from sustainable seafood at Lighthouse to hearty American fare at Hole In The Wall and Middle Eastern-inspired dishes across the neighborhood. These budget-friendly spots make it easy to maintain a clean-eating lifestyle while exploring the best of Brooklyn's culinary scene.
30 restaurants in Best Cheap Paleo Restaurants in Williamsburg | Cheap & Paleo
- Mesiba · rated 5/5: 11 paleo-friendly dishes on the menu. Middle Eastern.
- Fred's Dog House · rated 5/5: 10 paleo-friendly dishes on the menu. American.
- Antidote · rated 4.8/5: 5 paleo-friendly dishes on the menu. Seafood.
- Recette · rated 4.8/5: 5 paleo-friendly dishes on the menu. French.
- Da Francesco · rated 4.8/5: 5 paleo-friendly dishes on the menu. Italian.
- Destefano's Steakhouse · rated 4.7/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- Lighthouse · rated 4.5/5: 3 paleo-friendly dishes on the menu. Seafood.
- Cerveceria Havemeyer · rated 4.5/5: 3 paleo-friendly dishes on the menu. Mexican.
- Dough Vale · rated 4.5/5: 5 paleo-friendly dishes on the menu. Italian.
- ROKA Modern Mediterranean · rated 4.5/5: 23 paleo-friendly dishes on the menu. Mediterranean.
- Birds of a Feather · rated 4.4/5: 23 paleo-friendly dishes on the menu. Chinese.
- The Commodore · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- Milk Bar · rated 4.4/5: 6 paleo-friendly dishes on the menu. American.
- Los Tacos Mcondo · rated 4.4/5: 21 paleo-friendly dishes on the menu. Mexican.
- Gertie · rated 4.4/5: 5 paleo-friendly dishes on the menu. American.
- Francie · rated 4.4/5: 8 paleo-friendly dishes on the menu. French.
- Simple Cafe · rated 4.4/5: 8 paleo-friendly dishes on the menu. American.
- Mission Sandwich · rated 4.4/5: 6 paleo-friendly dishes on the menu. American.
- Musashi · rated 4.4/5: 8 paleo-friendly dishes on the menu. Japanese.
- Court Street Grocers Lunch · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- Cariño · rated 4.4/5: 5 paleo-friendly dishes on the menu. Mexican.
- Lilia · rated 4.3/5: 7 paleo-friendly dishes on the menu. Italian.
- Llama Inn · rated 4.3/5: 25 paleo-friendly dishes on the menu. Peruvian.
- El Almacén, 557 Driggs Ave, Brooklyn, NY 11211, USA · rated 4.3/5: 8 paleo-friendly dishes on the menu. Argentinean.
- Mesiba · rated 4.3/5: 11 paleo-friendly dishes on the menu. Middle Eastern.
- Bunk Sandwiches · rated 4.3/5: 4 paleo-friendly dishes on the menu. American.
- Fukuyama Sushi & Ramen · rated 4.1/5: 13 paleo-friendly dishes on the menu. Japanese.
- Loaf on Paper · rated 4/5: 13 paleo-friendly dishes on the menu. Seafood.
- Dar 525 · rated 4/5: 8 paleo-friendly dishes on the menu. Middle Eastern.
- Pete's Candy Store · rated 4/5: 6 paleo-friendly dishes 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.























