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 best of grain-free dining in the heart of Downtown Orlando with this curated selection of upscale, Paleo-friendly destinations. This collection showcases a sophisticated range of global flavors, from the classic American offerings at Lockheed Martin East Orlando and Nature's Table to the authentic Italian and Middle Eastern plates found at Fratellis Restaurant and Nuri's Tavern. Whether you are looking for the vibrant Spanish influence of AC Jacksonville or a refined atmosphere, these premier spots offer health-conscious menus without compromising on elegance or taste.
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.
