Looking for paleo-friendly restaurants? Our top picks are Wanpaku, Mesiba and Fred's Dog House, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 11 upscale dining experiences
Discover upscale restaurants in North Williamsburg with paleo options. Budget-friendly paleo dining.
North Williamsburg's Upscale Paleo Destinations
North Williamsburg offers a sophisticated landscape for health-conscious diners looking to enjoy upscale, paleo-friendly meals across a variety of global traditions. This collection highlights the neighborhood's premier grain-free dining experiences, featuring everything from the refined plates at French and Japanese mainstays like Francie and Rule of Thirds to the robust offerings of local steakhouses and seafood spots. Whether you are in the mood for elegant Italian at Fornino or vibrant Mexican and Middle
30 restaurants in Best Upscale Paleo Restaurants in North Williamsburg | Upscale & Paleo
- Wanpaku · rated 5/5: 11 paleo-friendly dishes on the menu. Japanese.
- 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.
- Edy's Grocer · rated 5/5: 6 paleo-friendly dishes on the menu. Middle Eastern.
- Taqueria Ramírez · rated 5/5: 6 paleo-friendly dishes on the menu. Mexican.
- Upstate Stock · rated 5/5: 5 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.
- Sweet Water · rated 4.6/5: 4 paleo-friendly dishes on the menu. American.
- Bernie's · rated 4.6/5: 17 paleo-friendly dishes on the menu. American.
- Vinnies Pizzeria · rated 4.5/5: 12 paleo-friendly dishes on the menu. Italian.
- 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.
- Sapporo Ichiban · rated 4.5/5: 25 paleo-friendly dishes on the menu. Japanese.
- MáLà Project · rated 4.5/5: 46 paleo-friendly dishes on the menu. Chinese.
- ROKA Modern Mediterranean · rated 4.5/5: 23 paleo-friendly dishes on the menu. Mediterranean.
- Mabel's Smokehouse · rated 4.4/5: 4 paleo-friendly dishes on the menu. American.
- 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.
- Calexico · rated 4.4/5: 5 paleo-friendly dishes on the menu. Mexican.
- 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.
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.


















