B.O.’s Fish Wagon

B.O.’s Fish Wagon promises, on its own website, the perfect fish sandwich, a bold claim in a town where seemingly every restaurant with any seafood on the menu makes some version of the same promise, but the wagon’s specific branding, no shirts, no shoes, casual to the point of being almost deliberately scruffy, sets it apart from restaurants chasing a more polished image.

The seafood shack format itself carries real history in Florida Keys food culture, informal roadside style stands that predate the more polished restaurant scene now found throughout Key West, serving simple, fresh fish sandwiches to fishermen, dock workers, and locals long before tourism became the island’s dominant industry.

Being located on Caroline Street puts B.O.’s within easy walking distance of Pepe’s Cafe, Harpoon Harry’s, and several other notable Old Town restaurants, adding it to a cluster of casual, unpretentious dining options that give this stretch of the historic district a genuinely local feel compared to the more manicured blocks of Duval Street.

The playful, dog friendly imagery associated with the wagon’s branding fits comfortably into Key West’s broader culture of casual, come as you are hospitality, where flip flops and bare feet are as much a part of the local uniform as anything sold in the surrounding souvenir shops.

A fish sandwich built around whatever came off the boats that morning, served without pretense from a wagon rather than a full sit down restaurant, offers visitors a genuinely different texture of Key West dining than the white tablecloth seafood houses down at the Historic Seaport, closer in spirit to a genuine working class fish shack than a tourist destination restaurant.

The active website confirms the business remains a going concern, even without a fully documented phone number available through the sources used for this listing, and visitors are encouraged to confirm current hours directly given the informal nature of a wagon style operation.

For the promised perfect fish sandwich in one of the more genuinely unpretentious settings left in Key West, B.O.’s Fish Wagon offers a worthwhile stop on Caroline Street, casual enough that showing up straight off the beach causes no issue at all, and confident enough in its own simplicity that it has never felt the need to dress up the experience for a more upscale crowd, a rare kind of stubbornness that has kept it firmly recognizable even as much of the surrounding restaurant scene has continued to polish itself for a broader tourist audience.