9 Best Seafood Restaurants in Cocoa Beach

Gregory's Steak & Seafood Grille & Upstairs Comedy Club Seafood • $$$
900 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Stuffed Shrimp and Scallops
Lobster Mac \u0026 Cheese
Steak and Baked Potato
Twice Baked Potato
Loaded Baked Potato
Peanut Butter Pie
Delmonico Ribeye
Delmonico Steak
Mushroom Risotto
Seafood Alfredo

“The steaks were cooked perfectly, and were totally flavorful (the roasted garlic for garnish - oh my, how tasty!) The house salad was fresh and crisp, and potatoes were delicious as well. Service was totally attentive without being intrusive. Cocktails were very lovely (and enjoyed greatly.) The ambience was homey, cozy and comforting - like that of the classic local steakhouses of the past, that serve the very best quality food. Overall it was a stellar experience! Can't wait to go back.“

4 Good213 Reviews
Florida's Fresh Grill Seafood • $$
2039 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Ocean Mixed Grilled Shrimp & Sea Scallops
Beer Battered Tropical Coconut Shrimp
In-House Made Seasonal Crème Brulée
Mama Sue's Shareable Carrot Cake
Florida Style Fresh Calamari
Susan’S Seasonal Herb Rice
The Appetizers Seafood Tower
Garden Fresh House Salad
Canadian Lobster Tails
Herbs and Cheese Bread

“Server know there Menu well and great service“

4.7 Superb397 Reviews
Poke Fin Cocoa Beach Seafood • $
4295 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Make It Your Own Poke Bowl
Pineapple Cream Soda
Spicy Tuna Roll Bowl
Shrimp Poke Bowl
Teriyaki Chicken
Seaweed Salad
Kimchi Shrimp
Spicy Aioli
Strawberry
Spicy Crab

“First time as pokefin. really good fresh food, I loved all the choices of proteins, toppings and sauces. They young lady behind the counter was nice and helpful. I will go back again“

4.8 Superb202 Reviews
Jazzy's Mainely Lobster Seafood • $$
210 N Orlando Ave, Cocoa Beach

Customers` Favorites

Connecticut Style Hot Lobster Roll Supersized
Whole Belly Clams and Fried Green Tomatoes
Fresh Maine Lobster & Snow Crab - MP
Captain's Platter All Fried
New England Clam Chowder
Connecticut Lobster Roll
Ipswich Steamer Clams
Sweet Potato Fries
Jazzy's Calamari
Catch of the Day

“We've been coming here for 8 years and have always had great seafood & service!!“

4.6 Superb407 Reviews
The Fat Snook Seafood • $$$
2464 S Atlantic Ave, Cocoa Beach

Customers` Favorites

Creole Shrimp & Scallops
Wild Blue Crab Feature
Caribbean Corn Bread
Poblano Pesto Shrimp
Mexican Street Corn
Grilled Duck Breast
Market Catch Crudo
Bluepoint Oysters
Shrimp and Grits
Brussels Sprouts

“Fresh as fresh can be fish and seafood, expertly prepared and presented. Creative and flavorful sides made with care and genuine love for food craft. Decadent desserts that are so incredible I have dreams about them.“

4.6 Superb404 Reviews
LUNA Food & Wine aka Luna @ Kahuna Seafood • $$$
8 Minutemen Causeway, Cocoa Beach

Customers` Favorites

Coconut Shrimp with Coconut Rice Chili & Mango Sauce
Doppio Ravioli with Chili-Chocolate Pasta
House Specialty Lobster Ravioli
Macadamia Crusted Mahi Mahi
Macadamia Nut Bread Pudding
Rosemary Lamb Lollipops
Soft-Shelled Crab Taco
Soft Shell Crab Tacos
Truffle French Fries
Royal Shrimp Trio

“Amazing Wine Tasting dinner this evening at Luna Food & Wine in Cocoa Beach. The wine pairings were fabulous and spot on. Never would have thought of pairing a Chardonnay with a spicy crevette creole but it was perfect. Outstanding menu, perfect sized portions and wonderful pairings with wines from Midnight Cellars. Waiting for the next wine pairing dinner there. Chef Luca and LeeAnn are such wonderful hosts and make their guest feel like family.“

4.6 Superb328 Reviews
Longboards Tiki Beach Grille Seafood • $$
1550 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Stoked Island Fish Tacos
Offshore Mahi Sandwich
Chicken Teriyaki Bowl
Blackened Mahi Tacos
Gnarly Chicken Wings
Chicken Quesadilla
Town Dock Calamari
Crab Cake Sandwich
Caprese Flatbread
Longboards Burger

“Had a lovely meal at Longboard’s after a few hours at Cocoa Beach. Our fabulous hostess Taneisha said they had the best key lime pie in Cocoa Beach and I have to say she was not wrong. Great stuff! And Taneisha was extraordinary! Thanks so much and we will return.“

4.6 Superb265 Reviews
Old Fish House Restaurant Seafood • $$
249 W Cocoa Beach Causeway, Cocoa Beach

Customers` Favorites

Soft Shell Crab Sandwich
Homemade Key Lime Pie
Corn on the Cob
Steamed Shrimp
Buffalo Shrimp
Fish Sandwich
Fish and Chips
Clam Chowder
Fried Shrimp
French Fries

“We were looking for a smaller local seafood restaurant and found this one on Google. The food was excellent, the owners very very nice people and the atmosphere casual and relaxed. Don’t hesitate to go! Bonjour à nos amis de Suisse et merci!“

4.6 Superb156 Reviews
Pompano Grill Seafood • $$$
110 N Brevard Ave, Cocoa Beach

Customers` Favorites

The Idgaf T MA Ha wk Ribeyeor
Grouper Sea Bass Chefs Choice
The Psychedelic Phish Burger
The Idgaf Tomahawk Ribeye
Wasabi Crusted Ahi Tuna
Cacio E Pepe Butter
Creamy Shrimp Pasta
Shrimp and Grits
Catch of the Day
Smoked Fish Dip

“Pompano Grill is an incredible restaurant. The food, service and overall experience is first class all the way!! I personally think it is the best restaurant in Brevard County.“

4.5 Superb298 Reviews

You May Also Like