One Heckuva Hole in the Wall Restaurant in Florida

Seafood So Fresh, It Practically Swims to Your Plate

Where the Catch is King and the incredible Views Steal the Show!

Fresh off the boat and onto your plate, Star Fish Company in Cortez, Florida, serves up no-frills seafood with a side of salty charm.

This cash-only gem, tucked in a historic fishing village, pairs paper-box meals with waterfront picnics on weathered docks. Dolphins might photobomb your lunch.

Food Highlights

  • Peel & Eat Shrimp: A half-pound of Gulf shrimp, boiled and chilled—simple, sweet, and perfect with a squeeze of lemon.
  • Conch Fritters: Crispy golden bites packed with tender conch, a Florida classic dipped in tangy marina sauce.
  • Grouper Sandwich: Fried or blackened local grouper piled on a Kaiser roll—juicy, flaky, and fresh enough to impress even the pickiest angler.
  • Smoked Mullet: A Cortez icon, rich with smoky flavor and Omega-3s, served hot or cold. Order the hearty portion—you’ll want seconds.
  • Star Combination Platter: A seafood sampler starring fried shrimp, scallops, oysters, and grouper. Bring a hungry crew.
  • Key Lime Pie: Tart, creamy, and exactly what you need after a buttery seafood feast.
Crab Cakes w/ cheesy grits – incredible crab! Kaitlyn

Atmosphere

Picnic tables dot a dock overlooking Sarasota Bay, where fishing boats bob and pelicans dive.

The vibe? Laid-back Florida at its best—flip-flops, cold beers, and the occasional shout of “Order up!” Leave the fancy shoes; bring bug spray.

Why It’s One of the Best in Florida:

Star Fish Company isn’t just a meal—it’s a slice of Old Florida.

The seafood is hauled in daily by local fishermen, prepped in a no-nonsense kitchen, and served in a setting that’s equal parts rustic and magical. Come for the food, stay for the sunsets.

Address: 12306 46th Ave W, Cortez, FL 34215