Best Downtown Orlando Restaurants with Paleo Options | Top Rated

30 restaurants in Best Downtown Orlando Restaurants with Paleo Options | Top Rated

• Foxtail Coffee — American: Sunlight streams through the windows of this inviting neighborhood haunt, where the rich aroma of freshly roasted coffee mingles with the comforting scent of warm sugar and toasted grains. Glass cases overflow with buttery, flake-shattering croissants and thick slices of citrusy lemon bread, while the kitchen turns out chewy, golden bagels that provide a savory anchor to the morning ritual. Whether you are lingering over a nostalgic oatmeal cream pie or grabbing a sticky cinnamon roll to go, the space hums with the soulful, cozy energy of a quintessential local craft cafe.
• Birria1983 — Mexican: The air at Birria1983 is thick with the intoxicating aroma of slow-simmered chilies and tender, spice-rubbed meats that have spent hours achieving melt-in-your-mouth perfection. Golden-edged tortillas are dipped in rich, crimson consommé and seared to a satisfying crunch, offering a soulful tribute to traditional Mexican flavors in a vibrant, high-energy setting. It is a place where every bite feels like a celebration of heritage, inviting guests to lean in and savor the messy, flavorful joy of authentic street-style comfort.
• Pizza@ Lake Eola — Italian: Overlooking the shimmering waters of Lake Eola, this vibrant pizzeria captures the park’s breezy energy with a sun-drenched atmosphere that invites lingering over creative, hand-crafted pies. The kitchen pushes boundaries with bold flavor profiles, where the smoky sweetness of backyard BBQ and the fiery heat of spicy pepperoni meet inventive twists like the savory, layered richness of a lasagna-inspired crust. It is a lively destination where the scent of bubbling cheese and toasted dough sets the stage for a playful dining experience that celebrates both classic comfort and adventurous toppings.
• Solita Tacos & Margaritas — Mexican: Sun-drenched patio vibes meet the smoky allure of an open wood-fire grill, where the air is thick with the scent of charred elote and sizzling peel-and-eat shrimp. Guests gather over vibrant bowls of tropical ceviche and bubbling queso al forno, pairing bold, street-inspired flavors with refreshing watermelon cocktails that capture the spirit of a Baja getaway. It’s a lively, soul-warming destination where every bite of a crispy taquito or spoonful of rich azteca soup feels like a celebration of coastal Mexican tradition.
• Huey Magoo's Chicken Tenders — American: The air hums with the savory aroma of golden-brown chicken, hand-breaded and fried to a perfect, juicy crunch that anchors every plate. From towering platters of tender bites meant for communal feasting to zesty buffalo-slathered sandwiches tucked into soft buns, this lively spot transforms a simple comfort food classic into a soulful, high-energy experience.
• Shakai — Japanese: Shakai pulses with a sleek, modern energy, inviting guests into a sophisticated sanctuary where the art of the shared plate takes center stage. The kitchen turns out a vibrant parade of textures and flavors, from the delicate crunch of golden spring rolls and crab rangoons to the melt-in-your-mouth richness of expertly seared beef tataki. It is a destination designed for social discovery, where every bite of savory gyoza or tender beef negimaki fosters a sense of connection and culinary playfulness.
• Foxtail Coffee - SoDo North — American: Sunlight dances across rustic wood accents and industrial finishes in this airy sanctuary where the rhythmic hum of the espresso machine sets a sophisticated pace. Skilled baristas transform rich, toasted beans into velvety masterpieces, from the bold intensity of a traditional Cafe Cubano to the delicate, silken layers of a perfectly poured flat white. It is a vibrant neighborhood hub that elevates the daily caffeine ritual into a sensory escape, inviting guests to linger over artisanal brews in a warm, welcoming atmosphere.
• LOCKHEED MARTIN EAST ORLANDO — Restaurant
• THAI CAFE — Restaurant
• FRATELLIS RESTAURANT — Restaurant
• KIA CENTER-SLAM DUNK -LEVEL T — Restaurant
• KIA CENTER-COORS LIGHT BAR & SILVER SPOON-LEVEL T — Restaurant
• KIA CENTER- SILVER SPARK-LEVEL P — Restaurant
• KIA CENTER-COLDSTONE-LEVEL P — Restaurant
• KIA CENTER- SOUTH STREET EATS- LEVEL P — Restaurant
• KIA CENTER-SEAR & SIZZLE-LEVEL C — Restaurant
• KIA CENTER-O TOWN -LEVEL T — Restaurant
• KIA CENTER-INSEAT PANTRY-LEVEL E — Restaurant
• KIA CENTER-PINSTRIPES-LEVEL T — Restaurant
• KIA CENTER-ST113 ORLANDO TABLE — Restaurant
• KIA CENTER-COMMISSARY KITCHEN -LEVEL T — Restaurant
• KIA CENTER-STUFF FOR ME-LEVEL P — Restaurant
• KIA CENTER-ON A ROLL/CARVERYCART-LEVEL P — Restaurant
• UNDERGROUND PUBLIC HOUSE — Restaurant
• ORLANDO LUTHERAN TOWERS — Restaurant
• JAM-ENG — Restaurant
• MONROE — Restaurant
• SUPER RICO COLOMBIAN RESTAURANT — Restaurant
• SUPER RICO COLOMBIAN RESTAURANT — Restaurant
• NATURE'S TABLE — Restaurant