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-rated dining experiences
Discover the best Staten Island restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Staten Island's Premier Paleo Destinations
Staten Island’s vibrant dining scene offers an impressive array of paleo-friendly options, ensuring that health-conscious diners can enjoy everything from fresh Mediterranean seafood to savory American classics. This curated selection features local
30 restaurants in Best Staten Island Restaurants with Paleo Options | Top Rated
- 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.
