At This Florida Taco Truck, Fish Tacos Are So Legendary They Draw Crowds From Miles Away
Hidden in sun-soaked Key West, Florida, an unassuming Airstream food truck has become culinary legend. Garbo’s Grill turns out fish tacos so extraordinary folks drive hours for a bite.
I found this treasure on a Florida Keys road trip last summer, and discovered more than great food—it was island magic, worth every minute in line. Picture flaky fish, citrus-bright slaw, warm tortillas, and a salty breeze carrying laughter from nearby bars.
Squeeze of lime, drizzle of crema, snap of fresh cabbage, and suddenly vacation tastes permanent. One taco later, I understood: simple ingredients, ridiculous care, unforgettable flavor. I’m still dreaming.
The Little Airstream That Could (And Still Does)
Shiny and small, yet mighty in reputation, Garbo’s Airstream sits proudly in the courtyard behind Hank’s Hair of the Dog Saloon. The first time I spotted it, I laughed at the contrast – this tiny silver bullet producing food that had people lined up around the corner!
What started as a humble food truck has blossomed into a Key West institution. Open daily from 11 a.m. to midnight, the truck creates a perfect symbiotic relationship with Hank’s, sharing both space and vibes.
The setting feels quintessentially Keys – casual, quirky, and completely unpretentious despite its growing fame.
Meet the Legend: Cayo Fish Tacos
One bite of their signature Cayo Fish Taco and I understood the hype immediately. Fresh chunks of mahi-mahi practically glisten in the Florida sunshine, nestled in warm tortillas alongside vibrant red cabbage, sweet mango chunks, and fragrant cilantro.
The jalapeño adds just enough kick to wake up your taste buds without overwhelming the delicate fish. Their secret Caribbean sauce ties everything together – tangy, slightly sweet, and utterly addictive.
Locals whispered to me that the recipe hasn’t changed in years. Why mess with perfection? These aren’t just tacos; they’re an island experience wrapped in a tortilla.
Why They Draw a Crowd
Standing in line at Garbo’s doesn’t feel like waiting – it feels like joining a party! Regulars chat with newcomers, sharing menu recommendations while live music floats through the air from Hank’s next door.
Each taco is cooked fresh when ordered, no shortcuts or pre-prepped ingredients here. The generous portions surprised me – these aren’t your typical street tacos but substantial handfuls that justify their cult following.
The courtyard setting enhances everything, with string lights twinkling overhead as evening falls. I’ve eaten fish tacos across Florida, but something about enjoying them in this electric atmosphere makes Garbo’s version taste even better.
Beyond the Fish: What Else to Order
While the fish tacos stole my heart, the Korean BBQ tacos nearly caused a flavor identity crisis! Tender meat with that perfect sweet-spicy balance had me questioning my fish taco loyalty.
Don’t sleep on the Yum Yum Shrimp either – plump crustaceans glazed in a sauce that lives up to its name. Their Umami Burger enjoys its own cult following for good reason, with unexpected Japanese-inspired flavors that somehow feel right at home in the Keys.
Pro tip I learned from a friendly local: order a taco trio to sample different options. The portions are surprisingly generous, making sharing not just possible but practical.
When to Go: Timing Your Taco Adventure
Midday magic happens around 2-3pm at Garbo’s – that sweet spot when lunch crowds thin and dinner rush hasn’t started. I stumbled upon this timing by accident and felt like I’d discovered a secret Key West cheat code!
Evenings buzz with energy as Hank’s happy hour kicks in and musicians start playing. The line becomes part of the experience then – grab a drink from the bar and make friends while you wait.
Garbo’s operates daily from 11am to midnight at 409 Caroline Street, though calling ahead (305-304-3004) isn’t a bad idea. Island time is real, but when it comes to these legendary tacos, some things are absolutely worth waiting for.