Seafood Restaurants in Cocoa Beach

Select Local Merchants

With fish selections as varied as baked stuffed haddock and the Boston Big Boy?a fried-fish sandwich layered with coleslaw, french fries, and cheese?seafood certainly earned its place in this restaurant's name. But maybe an even bigger presence than the Big Boy are the restaurant's signature roast-beef sandwiches, which are piled high with medium-rare roast beef sliced to order. Dinner entrees include top sirloin and 1.5-pound Maine lobster, though seafood is also a mainstay in the restaurant's breakfast dishes like crab-meat benedicts.

5590 N Atlantic Ave
Cocoa Beach,
FL
US

Stretching itself across an 800-foot pier and inside five distinct restaurants, the 20th Annual Rockin' the Dock New Year's Eve Party welcomes revelers of all ages to its festive environs. Four live bands perform toe-tapping ditties for merrymakers, and each space boasts televisions screening celebrations from around the world and the earth's surprisingly raucous core. Enjoy sips of champagne during the midnight toast, then spin under balloon drops, multihued confetti, and the ocean breeze whistling through noisemakers.

401 Meade Ave
Cocoa Beach,
FL
US

James Stadler grew up in Maryland, going to school during the week and working in local seafood eateries on evenings and weekends. One summer, more than 40 years ago, he took a spring break vacation with school mates to Cocoa Beach, and immediately decided it was the place for him to be. It took him a few decades to make his way down, mostly because of traffic in Atlanta. But when he arrived, James set about opening his very own restaurant by the sea. He called his diner Paradise Cove, and in it he combined the Northeastern seafood he so loved with steaks, sandwiches, and a bit of Floridian flavor.

James curates an extensive menu, from which he particularly recommends the Maryland-style crab cakes, a specialty of his that he learned to make in his youth. Of course, he makes many dishes that incorporate more local, tropical flavors, such as the jumbo shrimp grilled on sugar cane skewers. Whatever his guests have a hankering for, he ensures that their appetite for live entertainment is satisfied with nightly events, including karaoke and performances by local musician Brian Blatz with the nearby ocean on percussion.

315 W Cocoa Beach Cswy
Cocoa Beach,
FL
US