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
Steak and Baked Potato
Loaded Baked Potato
Twice Baked Potato
Peanut Butter Pie
Delmonico Ribeye
Chicken Alfredo
Seafood Alfredo
Delmonico Steak
Lobster Ravioli

“My husband and I had dinner at Gregory’s last night. This was our first time there. What really made this place stand out was our sever Barbara, not only was she one of the most professional sever we have had in countered in a while but she was very engaging she was funny. She made our date night awesome. So hats off the Barbara and the chef our stakes were perfect. We will definitely be going back and asking for Barbara.“

3.8 Good97 Reviews
Poke Fin Cocoa Beach Seafood • $
4295 N Atlantic Ave, Cocoa Beach

Customers` Favorites

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

“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 Superb179 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

“Great little bistro tucked away near the beach in Cocoa Beach. There are only seven tables so highly recommend making a reservation. The food was very good. We especially liked the peach salad with a fabulous creamy dressing. We also enjoyed our dinner specials of braised beef and grouper. The servers were very friendly and helpful describing the various dishes. This is very much an upscale experience versus the typical beach bar type restaurants.“

4.7 Superb218 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
Susan’S Seasonal Herb Rice
Florida Style Fresh Calamari
The Appetizers Seafood Tower
Garden Fresh House Salad
Canadian Lobster Tails
Herbs and Cheese Bread

“Server know there Menu well and great service“

4.6 Superb337 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

“The space is beautiful and I love the thatch roof! I had the grilled Mahi sandwich and it was absolutely delicious. The atmosphere is great. They had live music on Saturday and a DJ on Sunday. Kyler, Kara, and Lindsey made our experiences really fun. We will be back! Great place!“

4.6 Superb236 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

“Absolutely delicious food. This is a must in Cocoa Beach.“

4.6 Superb226 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

“Great food and good service! If you like lobster, this is the place for you!“

4.5 Superb373 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

“Where has this place been my whole life? Tucked into a little strip mall its hard to notice. The food leaves no doubt why its been around since 1975. The Crab legs were the best prepared I have ever had and don't forget the Key Lime Pie!“

4.5 Superb127 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
Creamy Shrimp Pasta
Cacio E Pepe Butter
Shrimp and Grits
Catch of the Day
Smoked Fish Dip
Mashed Potatoes

“I had the pleasure of dining at Pompano Grill recently and I was quite impressed. Upon entering my Party & I were greeted with a smile from to fine young men, Dominick & Austin. Whom made our dining experience exceptional with their knowledge of the food & their recommendations... We chose to sit outside & take advantage of the Beautiful weather & enjoy the ambience... Everything we had ordered was absolutely delicious & the presentation of the food was very inviting.. I give this Restaurant 5 Stars because of the Freshness & Flavor of the Food. Also for our Waiters Dominick & Austin that tended to our needs promptly & made our dining experience a pleasure.. I will be recommending Pompano Grill to all my Friends...“

4.4 Superb153 Reviews

You May Also Like