At This Florida Taco Truck, Fish Tacos Are So Legendary They’ve Become A Coastal Tradition
Tucked away on Greene Street in the heart of Old Town Key West, Garbo’s Grill has transformed a shiny silver Airstream into one of Florida’s most talked-about food spots.
For over a decade, this family-run food truck has been drawing crowds of locals, tourists, and even the occasional celebrity with its legendary fish tacos.
What began as a small island venture has grown into a culinary landmark that perfectly reflects Key West’s laid-back coastal charm.
From Gulf Catch To Soft Tortilla: Fresh Fish In Every Bite
At Garbo’s Grill, freshness is the guiding principle. Their fish tacos—often made with mahi-mahi or shrimp—arrive perfectly grilled and tucked into warm tortillas with bold flavors like mango, jalapeño, and house-made sauces. The short journey from local markets to sizzling grill keeps that unmistakable “fresh-from-the-sea” taste that no inland taco joint can replicate.
Every bite balances flaky, tender seafood with the bright zing of citrus and a touch of spice. It’s coastal Florida on a plate.
Seasoned Fillets That Locals Can’t Get Enough Of
Garbo’s seasoning and marinades are part of what made the food truck famous. Their Korean BBQ mahi-mahi tacos and umami-packed Yum Yum shrimp tacos have been praised in countless travel magazines and food blogs. Lines routinely stretch across the lot as visitors wait for their chance to try these flavor-packed creations.
What keeps people coming back? A perfect crust from the grill, tender seafood inside, and a combination of sweet, spicy, and citrus notes that feel both tropical and comforting.
Beachside Ambience & Laid-Back Vibes At The Taco Truck
The charm of Garbo’s Grill goes beyond the tacos. The polished silver Airstream, decorated with colorful signs and surrounded by picnic tables, creates a relaxed backyard vibe. Music drifts through the air while people share tables with strangers who soon become friends.
In true Key West style, the crowd is a mix of locals in flip-flops, sunburned tourists, and even the occasional celebrity passing through. Eating here feels like part of the island’s rhythm—casual, communal, and unforgettable.
Salsas, Slaws & Sides That Make The Taco Shine
The fish may be the star, but the extras at Garbo’s make the whole show. Their tangy slaws, zesty aiolis, and tropical salsas—from mango-habanero to creamy avocado—take every taco to another level. Sides like grilled corn elote add smoky richness that balances the freshness of the fish.
It’s the kind of food that inspires people to snap photos before digging in, and it’s earned Garbo’s a devoted following far beyond Key West.
A Legacy Built On Waves, Flavor & Word-Of-Mouth
Garbo’s Grill never relied on advertising; instead, its reputation grew through word-of-mouth, glowing reviews, and social media love. What began as a small food truck has been featured on Food Network and in national travel magazines, cementing its status as a Florida icon.
Today, Garbo’s is more than just a place to grab tacos—it’s a Key West tradition. Whether you’re a first-time visitor or a returning regular, biting into one of their legendary fish tacos feels like joining a coastal story that’s been unfolding for years.