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-rated dining experiences
Discover the best Downtown Orlando restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Downtown Orlando's Premier Paleo Destinations
Navigating the vibrant dining scene of downtown Orlando is a breeze with this curated collection of restaurants that cater to paleo lifestyles without sacrificing flavor. From the bold spices of Mexican and Spanish dishes to the refined tastes of Japanese and Thai cuisine, these local favorites offer a diverse range of grain-free and whole-food options. Whether you are grabbing a quick American bite at Foxtail Coffee or enjoying a sit-down Italian meal, you can explore the city’s best flavors while staying true to your dietary goals.
30 restaurants in Best Downtown Orlando Restaurants with Paleo Options | Top Rated
- 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.
