Looking for paleo-friendly restaurants? Our top picks are Foxtail Coffee - SoDo North, THAI CAFE and BAO SPOT, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 1 upscale dining experiences
Discover upscale restaurants in Downtown Orlando with paleo options. Budget-friendly paleo dining.
Downtown Orlando's Upscale Paleo Destinations
Experience the height of clean eating in Downtown Orlando with this curated selection of upscale paleo-friendly destinations. This collection bridges global flavors with dietary mindfulness, featuring everything from the classic American fare of Lockheed Martin East Orlando and Nature's Table to the refined Italian plates at Fratellis Restaurant. Whether you are craving the bold Middle Eastern spices of Nuri's Tavern or the sophisticated Spanish influence of AC Jacksonville, these restaurants prove that a grain-free lifestyle can be a truly luxurious culinary adventure.
30 restaurants in Best Upscale Paleo Restaurants in Downtown Orlando | Upscale & Paleo
- Foxtail Coffee - SoDo North: 14 paleo-friendly dishes on the menu. American.
- THAI CAFE: 11 paleo-friendly dishes on the menu. Thai.
- BAO SPOT: 11 paleo-friendly dishes on the menu. Chinese.
- JAM-ENG: 9 paleo-friendly dishes on the menu. American.
- Foxtail Coffee: 8 paleo-friendly dishes on the menu. American.
- ROLLED PITA BAR: 6 paleo-friendly dishes on the menu. Middle Eastern.
- Solita Tacos & Margaritas: 5 paleo-friendly dishes on the menu. Mexican.
- MONROE: 5 paleo-friendly dishes on the menu. American.
- GRINGOS LOCOS: 4 paleo-friendly dishes on the menu. Mexican.
- NATURE'S TABLE: 4 paleo-friendly dishes on the menu. American.
- SALT & PALM CATERING: 4 paleo-friendly dishes on the menu. Filipino.
- KIA CENTER- SOUTH STREET EATS- LEVEL P: 3 paleo-friendly dishes on the menu. American.
- KIA CENTER-STUFF FOR ME-LEVEL P: 3 paleo-friendly dishes on the menu. American.
- KIA CENTER-ON A ROLL/CARVERYCART-LEVEL P: 3 paleo-friendly dishes on the menu. American.
- NURI'S TAVERN: 3 paleo-friendly dishes on the menu. Middle Eastern.
- OUTPOST NEIGHBORHOOD TAVERN: 3 paleo-friendly dishes on the menu. American.
- FRATELLIS RESTAURANT: 2 paleo-friendly dishes on the menu. Italian.
- KIA CENTER- SILVER SPARK-LEVEL P: 2 paleo-friendly dishes on the menu. American.
- KIA CENTER-SEAR & SIZZLE-LEVEL C: 2 paleo-friendly dishes on the menu. American.
- KIA CENTER-O TOWN -LEVEL T: 2 paleo-friendly dishes on the menu. American.
- KIA CENTER-ST113 ORLANDO TABLE: 2 paleo-friendly dishes on the menu. American.
- SUPER RICO COLOMBIAN RESTAURANT: 2 paleo-friendly dishes on the menu. Mexican.
- SUPER RICO COLOMBIAN RESTAURANT: 2 paleo-friendly dishes on the menu. Spanish.
- CORN SOUP KING: 2 paleo-friendly dishes on the menu. Chinese.
- 407 FOOD TRUCK: 2 paleo-friendly dishes on the menu. American.
- AC JACKSONVILLE: 2 paleo-friendly dishes on the menu. Spanish.
- Birria1983: 1 paleo-friendly dish on the menu. Mexican.
- Pizza@ Lake Eola: 1 paleo-friendly dish on the menu. Italian.
- Huey Magoo's Chicken Tenders: 1 paleo-friendly dish on the menu. American.
- Shakai: 1 paleo-friendly dish on the menu. Japanese.
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.
