5 Brothers Grocery & Sandwich Shop is a cuban restaurant in Old Town, Key West.
Editorially verified August 21, 2026 by Lewis Vaughan, TableJourney editor. Source.
Signature dishes: Cuban mix, Bollos
Must order: Cuban mix pressed hot, plus a bag of bollos
Tip: The Bench Crew of regulars holds court outside each morning; come before the 06:30 rush clears the pastry case.
Address: 930 Southard Street, Key West, FL 33040
Amigos Tortilla Bar folds its signature square tacos a block off Mallory Square in Key West, with fire-roasted corn and carne asada nachos to match.
Signature: Square taco, Baja fish tacos
Order: Baja fish tacos and the fire-roasted corn
Tip: It sits between Captain Tony's and the seaport, so it makes the natural food stop on a lower-Duval bar walk.
Mr Z's has griddled Amoroso-roll cheesesteaks and pizza on Southard Street in Key West since 2002, the counter the bars empty into after closing time.
Signature: Philly cheesesteak, Stromboli
Order: The classic ribeye cheesesteak with white American
Tip: Weekend hours stretch to 04:00, which is why every bartender on Duval will point you here after last call.
Harpoon Harry's calls itself Key West's last true diner, flipping key lime French toast and blue plate specials on Caroline Street from 06:30 every day.
Signature: Key lime French toast, Blue plate specials
Order: Key lime French toast with the home fries
Tip: It is cash only with bike racks out front; the nightly blue plate special is the best value dinner near the seaport.
Old Town Mexican Cafe stocks over 200 tequilas and mezcals behind a Duval Street porch in Key West, backing carne adobada and fajitas with $4 taco Tuesdays.
Signature: Carne adobada, Salsa verde burrito
Order: Carne adobada with a flight from the tequila wall
Tip: Taco Tuesday runs all day and happy hour halves the appetisers from 16:00; the tequila wall is the reason to sit at the bar.
Amigos Tortilla Bar folds its signature square tacos a block off Mallory Square in Key West, with fire-roasted corn and carne asada nachos to match.
Signature: Square taco, Baja fish tacos
Order: Baja fish tacos and the fire-roasted corn
Tip: It sits between Captain Tony's and the seaport, so it makes the natural food stop on a lower-Duval bar walk.
Mr Z's has griddled Amoroso-roll cheesesteaks and pizza on Southard Street in Key West since 2002, the counter the bars empty into after closing time.
Signature: Philly cheesesteak, Stromboli
Order: The classic ribeye cheesesteak with white American
Tip: Weekend hours stretch to 04:00, which is why every bartender on Duval will point you here after last call.
The Conch Shack fries conch fritters towards midnight at weekends, a sidewalk window on lower Duval Street feeding Key West drinkers between bars.
Signature: Conch fritters, Cracked conch
Order: Cracked conch with the key lime aioli
Tip: There is no dining room, just the sidewalk ledge; weekend hours stretch towards midnight for the bar crowd.
Eaton Street Seafood Market sells the Key West catch two ways: over ice from the 1877 storefront case, or cooked into lobster rolls for the patio tables.
Signature: Maine lobster roll, Stone crab claws
Order: Hot buttered lobster roll, or stone crab claws in season
Tip: Pick a fish from the market case and they will cook it on the spot; stone crab season runs mid-October to May.
