Looking for paleo-friendly restaurants? Our top picks are Valentina’s Ristorante, DeCosta's and The Bayou, 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 Yonkers with paleo options. Budget-friendly paleo dining.
Yonkers's Upscale Paleo Destinations
Discover the premier destination for upscale paleo dining in Yonkers, where sophisticated atmospheres meet chef-driven menus tailored for the health-conscious gourmet. This curated collection spans a diverse range of high-end experiences, from the refined French techniques at Underhills Crossing and modern Italian fare at tredici SOCIAL to the classic American plates of Dobbs & Bishop. Whether you are indulging in a premium cut at Texas de Brazil or exploring seasonal specialties, these establishments offer an elegant way to enjoy clean eating in the heart of the city.
19 restaurants in Best Upscale Paleo Restaurants in Yonkers | Upscale & Paleo
- Valentina’s Ristorante · rated 4.7/5: 5 paleo-friendly dishes on the menu. Italian.
- DeCosta's · rated 4.6/5: 3 paleo-friendly dishes on the menu. Italian.
- The Bayou · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- The Urban Hamlet · rated 4.4/5: 5 paleo-friendly dishes on the menu. American.
- Gino's Pizzeria · rated 4.4/5: 4 paleo-friendly dishes on the menu. Italian.
- Cravin' Jamaican Cuisine · rated 4.4/5: 7 paleo-friendly dishes on the menu. Jamaican.
- Kaito Japanese Restaurant · rated 4/5: 57 paleo-friendly dishes on the menu. Japanese.
- Texas de Brazil · rated 4/5: 15 paleo-friendly dishes on the menu. Steakhouse.
- BXVL Coffeehouse · rated 4/5: 7 paleo-friendly dishes on the menu. American.
- Francey Brady's Bar · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- tredici SOCIAL · rated 4/5: 5 paleo-friendly dishes on the menu. Italian.
- Underhills Crossing · rated 4/5: 4 paleo-friendly dishes on the menu. French.
- Scalini Osteria · rated 4/5: 4 paleo-friendly dishes on the menu. Italian.
- Dobbs & Bishop · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Mini's Prime Meats & Specialties · rated 3/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- tredici SOCIAL · rated 4.4/5: 1 paleo-friendly dish on the menu. Italian.
- The Fleetwood Deli & Cafe · rated 4.1/5: 1 paleo-friendly dish on the menu. American.
- Yonkers Brewing Company · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- The Urban Hamlet · rated 4/5: 2 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.
