Looking for paleo-friendly restaurants? Our top picks are Streeter's Tavern, The Spice House and Big Shoulders Coffee, 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 Gold Coast restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Gold Coast's Premier Paleo Destinations
Discover the premier dining destinations in the Gold Coast that cater to a grain-free lifestyle with an impressive array of paleo-friendly options. This curated collection spans a global palette, offering everything from bold Mexican flavors at Big Wig Tacos & Burritos and aromatic Indian
22 restaurants in Best Gold Coast Restaurants with Paleo Options | Top Rated
- Streeter's Tavern · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- The Spice House · rated 3/5: 14 paleo-friendly dishes on the menu. Indian.
- Big Shoulders Coffee: 8 paleo-friendly dishes on the menu. American.
- Devil Dawgs: 7 paleo-friendly dishes on the menu. American.
- Jake Melnick's Corner Tap: 6 paleo-friendly dishes on the menu. American.
- Penelope's Vegan Taqueria: 5 paleo-friendly dishes on the menu. Mexican.
- Margeaux Brasserie: 5 paleo-friendly dishes on the menu. French.
- Fogo de Chão: 5 paleo-friendly dishes on the menu. Steakhouse is the most accurate.
- Tzuco: 4 paleo-friendly dishes on the menu. Mexican.
- Big Wig Tacos & Burritos: 3 paleo-friendly dishes on the menu. Mexican.
- Deep Purpl · rated 5/5: 1 paleo-friendly dish on the menu. American.
- The Fudge Pot · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Aster Hall · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Corcoran's Grill & Pub · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Sprinkles Cupcakes · rated 3/5: 2 paleo-friendly dishes on the menu. American.
- Fabcakes: 2 paleo-friendly dishes on the menu. American.
- Friends Ramen: 2 paleo-friendly dishes on the menu. Japanese.
- Marisol: 2 paleo-friendly dishes on the menu. Spanish.
- Bistronomic: 2 paleo-friendly dishes on the menu. French.
- Can't Believe It's Not Meat: 1 paleo-friendly dish on the menu. American.
- Layla & Ringo's: 1 paleo-friendly dish on the menu. American.
- Alpana: 1 paleo-friendly dish 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.











