Looking for paleo-friendly restaurants? Our top picks are Egger's Ice Cream, Cargo Cafe and Riva Mediterranean & Turkish Cuisine, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 30 affordable dining experiences
Discover affordable restaurants in Staten Island with paleo options. Budget-friendly paleo dining.
Staten Island's Affordable Paleo Destinations
Staten Island offers a wealth of budget-friendly dining options perfect for those following a paleo lifestyle without sacrificing flavor or variety. From the fresh coastal tastes of Riva Mediterranean & Turkish Cuisine and Ocean Sushi to the robust American classics at Cargo Cafe and The Hop Shoppe, there is a health-conscious meal for every palate. Explore a range of global influences including Indian specialties at Lakruwana and Italian-inspired dishes at spots like Corrado's Cucina and Canlon's Restaurant, all while keeping your dining experience affordable and nutritious.
30 restaurants in Best Affordable Paleo Restaurants in Staten Island | Affordable & Paleo
- Egger's Ice Cream · rated 5/5: 9 paleo-friendly dishes on the menu. American.
- Cargo Cafe · rated 4.9/5: 5 paleo-friendly dishes on the menu. American.
- Riva Mediterranean & Turkish Cuisine · rated 4.8/5: 6 paleo-friendly dishes on the menu. Mediterranean.
- Taverna Seabass · rated 4.8/5: 6 paleo-friendly dishes on the menu. Mediterranean.
- Salvatore & Lloyd's Pizza Place · rated 4.7/5: 9 paleo-friendly dishes on the menu. Italian.
- Denino’s Pizzeria & Tavern · rated 4.6/5: 12 paleo-friendly dishes on the menu. Italian.
- Canlon's Restaurant · rated 4.6/5: 4 paleo-friendly dishes on the menu. Italian.
- Jody's Club Forest · rated 4.6/5: 4 paleo-friendly dishes on the menu. American.
- Lakruwana · rated 4.5/5: 8 paleo-friendly dishes on the menu. Indian.
- Duffy's · rated 4.5/5: 3 paleo-friendly dishes on the menu. American.
- Lebanese Eatery · rated 4.5/5: 17 paleo-friendly dishes on the menu. Middle Eastern.
- Domenico’s Famous Ristorante & Cafe · rated 4.5/5: 12 paleo-friendly dishes on the menu. Italian.
- Brother's Pizza · rated 4.4/5: 7 paleo-friendly dishes on the menu. Italian.
- A & S Pizza · rated 4.4/5: 5 paleo-friendly dishes on the menu. Italian.
- Rossville Pizza · rated 4.4/5: 10 paleo-friendly dishes on the menu. Italian.
- Genki Sushi · rated 4.4/5: 5 paleo-friendly dishes on the menu. Japanese.
- Il Sogno · rated 4.4/5: 3 paleo-friendly dishes on the menu. Italian.
- Pacific Kitchen · rated 4.4/5: 5 paleo-friendly dishes on the menu. Seafood.
- Nature's Grill · rated 4.4/5: 14 paleo-friendly dishes on the menu. American.
- Millie's of Staten Island · rated 4.3/5: 5 paleo-friendly dishes on the menu. Italian.
- Lorenzo's Restaurant, Bar & Cabaret · rated 4.3/5: 5 paleo-friendly dishes on the menu. Italian.
- Chili's · rated 4.2/5: 59 paleo-friendly dishes on the menu. American.
- El Pollo Restaurant & Bar · rated 4.2/5: 4 paleo-friendly dishes on the menu. Mexican.
- Avocado Sushi · rated 4.2/5: 20 paleo-friendly dishes on the menu. Japanese.
- Don Julio Chifa Men-Wha · rated 4.1/5: 5 paleo-friendly dishes on the menu. Chinese.
- Round Pie · rated 4.1/5: 9 paleo-friendly dishes on the menu. Italian.
- Woodrow Diner · rated 4/5: 13 paleo-friendly dishes on the menu. American.
- The Veranda Cafe at Silver Lake Golf Course · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- La Rosa Chicken & Grill · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Bario's Pizzeria · rated 3.8/5: 25 paleo-friendly dishes on the menu. Italian.
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.
