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 16 affordable dining experiences
Discover affordable restaurants in Yonkers with paleo options. Budget-friendly paleo dining.
Yonkers's Affordable Paleo Destinations
Exploring the vibrant dining scene in Yonkers doesn't have to mean compromising your dietary goals or your budget. This curated selection highlights a diverse array of paleo-friendly options, ranging from hearty cuts at local steakhouses and fresh Japanese sashimi to flavorful Jamaican specialties and refined Italian dishes. Whether you are grabbing a quick bite at an American deli or enjoying a sit-down meal at a neighborhood bistro, these spots offer wholesome, grain-free choices that are as satisfying as they are accessible.
19 restaurants in Best Affordable Paleo Restaurants in Yonkers | Affordable & 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.
