28 Best Seafood Restaurants in Melbourne

Mr. & Mrs. Crab Juicy Seafood & Bar - Melbourne Seafood • $$
1700 W New Haven Ave Space#550, Melbourne

Customers` Favorites

Seafood Boil with Sausage Corn and Potatoes
Mr \u0026 Mrs Crab Special Mild Seasoning
Mr & Mrs Crab Special Mild Seasoning
Mr \u0026 Mrs Crab Special Sauce
Mr & Mrs Crab Special Sauce
Fried Shrimp Basket
Sweet Potato Fries
Fried Calamari
Coconut Shrimp
Snow Crab Legs

“Honestly I’ve been to a few seafood boil places and this one is my favorite! The seafood is always good and sauce is so flavorful. Definitely has a kick so be careful! Mild was perfect for me and I love spicy. But not burn your mouth spicy lol“

4.6 Superb348 Reviews
Coastal Crab Company Seafood • $$
2911 S Harbor City Blvd, Melbourne

Customers` Favorites

It Doesn't a Dozen of Blue Crabs Garlic Butter with Corn Potato and Sausage
Crab Cake Dinner w Garlic Shrimp Crab Rice Broccoli
Maryland Steamed Crabs
Lump Crab Cake Dinner
Crab Sampler Combo
Blue Crab Combo
Blue Crabs Meal
Corn & Potatoes
Seafood Creole
Side Crab Rice

“Excellent Flavor. Love the Gumbo. I'm GF and Cook acknowledged and assured us that it didn't have Gluten. He was great cook and server to us.“

4.8 Superb128 Reviews
Bonefish Grill Seafood • $$
2251 Town Center Ave Ste 129, Melbourne

Customers` Favorites

Family Bundle Simply Grilled Mahi
Sirloin \u0026 Crab Cake
Warm Bread with Herb Oil
Filet Mignon and Shrimp
Chocolate Lava Cake
Sirloin & Crab Cake
Bonefish House Salad
Drunken Coconut Pie
Bang Bang Shrimp
Mussels Josephine

“The manager connects the dots quietly and makes it work. Taylor warmly welcomes us always. Just lost Earnie to Orlando BFG. We adopted him years back. Vaughn and Adam are like family. We look forward to the staff almost as much as the food. Wife loves the Sea Bass. Be sure to ask for Vaughn or Adam and all will go well.🙂“

4.4 Superb284 Reviews
Brevardian Riverfront Seafood • $$$
2459 Pineapple Ave, Melbourne

Customers` Favorites

House Made Chips and Smoked Cream Cheese
Small Oysters on the Half Shell
Seasonal Seared Scallops
Brevardian Side Platter
Caribbean Conch Fritters
Mac and Fried Chicken
Wagyu Beef Burger
Dessert Sampler
Florida Cioppino
Chocolate Pie

“Our first time here and it was fantastic! Great service - this is a slower paced dinning experience. We made reservations and prob would suggest the same if you are specific on where you want to sit. Every table has a great view. Menu, heavy on seafood options, has something for everyone. Hand crafted cocktails and a great wine selection. We both spilt the Brevardian board (steak with seasonal veggies and pickled veggies) with a salad and that was enough. We shared the sliders and heavily enjoyed the pumpkin ginger tiramisu. Can not say enough wonderful things. We will be back.“

4.4 Superb200 Reviews
Grills Riverside Seafood Deck & Tiki Bar Seafood • $$
6075 N US Hwy 1, Melbourne

Customers` Favorites

New England Clam Chowder
Grilled Fish of the Day
Bacon Wrapped Scallops
Mahi Mahi Tacos
Fish Tacos Deer
Fish Sandwich
Coconut Shrimp
Bacon Wrapped
Key Lime Pie
Black Beans

“Love the atmosphere, however I feel during the very hot summers perhaps outdoor fans would be helpful not just to your staff but also your outdoor patrons btw love the nano windows to block the wind during colder months😊 ty for being one of the BEST spots on the river. I will add a little more to my review. You need to really keep up with your outside area. Lights are burnt out and things are not being maintained from what I can say. I've been there often. So I do notice start paying attention to your Riverside. Location, as it does, need a little love and maintenance. Most assuredly lights, and maybe some extra patio heaters, just f .y.i... A lot of the lights along the upper deck are burnt out or completely gone. Don't forget the stepchild on the river. Although I still love it there, 🥰“

4.3 Superb525 Reviews
Melbourne Seafood Station Seafood • $$
31 E New Haven Ave, Melbourne

Customers` Favorites

Lobster Tail Snow Crab and Shrimp Combo Basket
Jumbo Louisiana Crawfish
Royal Red Shrimp Basket
Boil - Date Night for 2
Corn Sausage & Potato
Shrimp and Scallops
Seafood Lover for 2
Rock Shrimp Basket
Crab Combo Basket
Corn on the Cob

“We went here for all you can eat crab legs last year and I'm still craving it! My sister who is a die hard seafood fan LOVED it! Highly recommended for tasty seafood.“

4.3 Superb131 Reviews
Crafty Crab Seafood • $$
225 Palm Bay Rd NE #177, Melbourne

Customers` Favorites

Snow Crab Legs with Red Potatoes and Corn in the Cob
Shrimp and Crawfish Boil with Sausage
Fried Shrimp Basket with Onion Rings
Fried Shrimp Basket 10 Pieces
Fried Oyster Basket
Corn on the Cob
Steamed Oyster
Dungeness Crab
Fried Catfish
Seafood Boils

“If you are looking for a great crab boil, I highly recommend this place! The food was amazing…. Cooked and seasoned perfectly!!“

4.2 Good155 Reviews
Shells of Melbourne Seafood • $$
1490 W New Haven Ave, Melbourne

Customers` Favorites

Fish Dine in: Yes Outdoor seating: No Takeout: Yes
Award Winning Clam Chowder
Godfather Shrimp Pasta
Blackened Shrimp Pasta
Real Key Lime Pie
Fried Mushrooms
Fish and Chips
Conch Fritters
Coconut Shrimp
Seafood Pasta

“Go every week! Michelle is the best bartender in Melbourne. We love the fresh seafood!“

4.2 Good168 Reviews
Squid Lips Seafood • $$
1477 Pineapple Ave, Melbourne

Customers` Favorites

Fried Shrimp Basket with Fries
Cajun Bacon Wrapped Scallops
Oysters on the Half Shell
Buffalo Chicken Sandwich
Abaco Fish Sandwich
Smoked Fish Dip
Stuffed Shrimp
Coconut Shrimp
Conch Fritters
Banana Pudding

“My husband and I love it here everyone is so nice always checking on you we will be back July 4th weekend love the food❤️“

4.2 Good598 Reviews
Chart House Seafood • $$$
2250 Front St, Melbourne

Customers` Favorites

Shrimp Crab Avocado & Mango Stack
Kid's Grilled Chicken Breast
Mini Crème Brûlée Sampler
Chopped Salad Caesar Salad
Macadamia Nut Crusted Mahi
Hot Chocolate Lava Cake
Coconut Crunchy Shrimp
Wild Caught King Crab
Kid's Coconut Shrimp
Shrimp and Scallops

“I usually love going to Chart House in Melbourne for special occasions or happy hour. Last night missed the mark for my husband and I. We went to celebrate our 12th anniversary. We chose to sit at the bar and eat from the early dining menu and the happy hour menu. When mentioning it was our anniversary the bartender didn't even acknowledge it. The appetizers, salads and drinks were delicious. I ordered the shrimp pasta for my entree. The shrimp was overcooked and tough. The pasta lacked flavor. I ate some of the shrimp and decided to take the rest home to "flavor it up". We were finished eating for about 20 minutes before the bartender came to ask if I wanted a box. I couldn't get his attention because he had a stack of guest checks from one of the waiters. By the time he brought the box and asked if I wanted the creme brulee I originally ordered I asked him to box it up because I had been waiting so long. He didn't even recognize how long it had been. All he said was, this is my 7th day. I gave him grace, but it's still unacceptable considering we went to celebrate and left feeling negative about the experience.“

4.2 Good817 Reviews
Red Crab - Juicy Seafood Seafood • $$
425 E Eau Gallie Blvd, Melbourne

Customers` Favorites

AYCE Red Crab Snow Crab Legs \u0026 Shrimp
AYCE Red Crab Snow Crab Legs & Shrimp
Make Your Seafood Combo
Snow Crab Legs Combo
Lobster Tail Dinner
Fried Shrimp Basket
Pasta with Shrimp
Steamed Oysters 6
Low Country Boil
Corn on the Cob

“Good food and friendly staff. Me and my friends always like to come here to eat seafood and have a great time“

4.1 Good198 Reviews
Urban Prime American • $$
2435 Metfield Dr, Melbourne

Customers` Favorites

Appetizer Grilled Lamb Chops with Goat Cheese
Wild Mushroom Ravioli with Riesling
Gulf Oysters Raw on the Half Shell
NY Strip 14 Oz and Truffle Fries
Nashville Fried Chicken Sandwich
Apple Endive Salad with Filet
Brasstown Beef Bone-In Ribeye
Lump Crab & Lobster Ravioli
Gluten Free Chocolate Cake
New England Lobster Roll

“Fantastic restaurant, great variety in the market to prepare a special dinner, and terrific wine selection. Helpful staff. It’s my favorite go-to place!!!“

4.6 Superb456 Reviews
Longboards Oceanfront Grille Wine Bar • $$
2605 N Hwy A1A, Melbourne

Customers` Favorites

Jerk Shrimp or Chicken Flatbread
Teriyaki Chicken Bowl
Bavarian Soft Pretzel
Blackened Mahi Tacos
Ahi Tuna Poke Bowl
Pulled Pork Nachos
Crab Cake Sandwich
Longboards Burger
Chicken Quesadilla
Sunrise Breakfast

“it's beautiful I saw area is beautiful“

4.6 Superb384 Reviews
Carrabba's Italian Grill Italian • $$
7620 N Wickham Rd, Melbourne

Customers` Favorites

Mama Mandola's Sicilian Chicken Soup
Filet and Shrimp Toscana
Garlic Mashed Potatoes
Cannoli Cake for Two
Fettuccine Carrabba
Chicken Parmigiana
Fettuccine Alfredo
Grilled Asparagus
Johnny Rocco Salad
Fettuccine Weesie

“Great hospitality😊 very friendly atmosphere“

4.6 Superb339 Reviews
Ichabod's Dockside Bar & Grille Bar & Grill • $$
2210 Front St, Melbourne

Customers` Favorites

Homemade Key Lime Pie with Gram Cracker Crust
Blackened Hawaiian Barnyard Chicken Sandwich
New England Clam Chowder
Bacon Wrapped Scallops
Sweet Potato Wedges
Lazy Caesar Salad
Grouper Sandwich
Steamed Broccoli
Lobster Pot Pie
Conch Fritters

“I am a snowbird from PA. When my husband was alive we enjoyed your restaurant sitting having drinks and dinner with several friends and family. I was in your establishment in Feb. On a Friday evening waited over 2 hours to be seated. I was told an hour plus I am a diabetic and started to not feel well. Once seated we were sat at a tall table for 8. The pipes above one of my guests had water dripping on her and her food. Since we ate there numerous times we also were disappointed in food we were served. It was a special day celebrating my daughter's 25th anniversary. Needless to say we will not be returning.“

4.6 Superb265 Reviews
El Mojito restaurant ,Bar & Lounge Cuban • $$
901 E New Haven Ave, Melbourne

Customers` Favorites

Fried Green Tomatoes
Chicken Cordon Bleu
Shrimp Ceviche Raw
Langotsa En Salsa
Guava Cheesecake
Sandwich Cubano
Cuban Palomilla
Pan Con Bistec
Flan De Coco
Rack of Lamb

“Excellent restaurant and disco better than Palm Bay There are no excuses are advised 100%“

4.6 Superb134 Reviews
Long Doggers American • $
2870 Post Rd, Melbourne

Customers` Favorites

Crispy Shrimp Basket Fish & Chips Basket
Sea Salt Pretzel Bites
Ahi Tuna Poke Bowl
Sweet Potato Fries
Smoked Fish Dip
Florida Reuben
Fish and Chips
Boneless Wings
Chicken Wings
Mahi Sandwich

“the best people that work“

4.5 Superb246 Reviews
Osuki Sushi Sushi • $$
924 E New Haven Ave UNIT 104, Melbourne

Customers` Favorites

Salmon Chicken and Shrimp Teriyaki
Shrimp Tempura N Sushi Rooll
Butterfly Roll & Spicy Crab
Sushi and Sashimi Combo
Salmon N Avocado Roll
Shrimp Tempura Roll
Ginger and Wasabi
Shrimp Tempura 2
Salmon Sashimi 3
California Roll

“It was pretty good food for the 30 or so dollars I spent while eating here!

Overall easily the best sushi buffet I've been in in awhile altho rice quality could be higher.

Service was excellent and attentive!“

4.5 Superb162 Reviews
Carrabba's Italian Grill Italian • $$
1575 Palm Bay Rd NE, Melbourne

Customers` Favorites

Mama Mandola's Sicilian Chicken Soup
Shrimp & Scallop Linguine Alla Vodka
Carrabba's Italian Classics Trio
Limoncello Bread Pudding
Cannoli Cake for Two
Rigatoni Campagnolo
Fettuccine Carrabba
Fettuccine Alfredo
Chicken Parmigiana
Johnny Rocco Salad

“I really forgot how delicious Carrabba's was. We were there in the middle of the afternoon so it wasn't busy. The bread, seasonings and olive oil were fresh, hot and delicious. I ordered the Chicken Marsala over pasta. It was super yummy. My friend had the traditional spaghetti and meatballs. Delicious! Each dish came with a salad. One Caesar (off the chain on the flavor), second salad was the Italian salad. I didn't try that salad but it looked delicious.

I would be remiss not to mention the service we received with Chris as our server. He was amazing! Timed out our food and service. Checked in often and brought us drinks without having to ask. He was on it!

Overall, this was a great experience and I'll be back...soon!“

4.4 Superb417 Reviews
Fujiyama Japanese Seafood and Steak Japanese • $$
5000 N Wickham Rd #111, Melbourne

Customers` Favorites

Wonton Soup and Salad with Ginger Sauce
Rice Steak Hibachi Lunch Steak
Hibachi Shrimp and Scallops
Sushi or Sashiml Appetizer
Chicken and Shrimp Hibachi
Habachi Steak and Salmon
Fried Rice Dine in: Yes
Grilled Vegetables
Vegetable Hibachi
L Shrimp Tempura

“Best hibachi in Brevard County“

4.4 Superb265 Reviews
Golden wok Chinese • $
3054 Lake Washington Rd, Melbourne

Customers` Favorites

Orange Chicken Honey Chicken Chicken Lo Mein and Egg Drop Soup
Sweet and Sour Chicken
General TSO's Chicken
Shrimp Egg Foo Young
Steamed Dumplings 8
Mongolian Beef
Pad Thai

“Food was great. Veggies fresh and cooked perfectly not old and muahy. Pork roasted egg roll great. Will go back.“

4.3 Superb113 Reviews
Chef's Table American • $$$
7720 N Wickham Rd, Melbourne

Customers` Favorites

Certified Angus Beef Prime Steak Tartar
Filet Mignon Sliders
Grilled Asparagus
Surf and Turf

“Mark and Diane made our dining experience so wonderful. And we heard from one of the chefs—came to Our table to make sure all Was well Such a wonderful evening“

4.2 Good63 Reviews
Red Lobster Seafood • $$
PUBLIX SHOPPING PLAZA, 2355 W New Haven Ave, Melbourne

Customers` Favorites

Signature Jumbo Shrimp Cocktail Mozzarella Cheesesticks
Endless Chowder Salad \u0026 Cheddar Bay Biscuits
Endless Chowder Salad & Cheddar Bay Biscuits
Shrimp Alfredo Shrimp Scampi and Fried Shrimp
Parrot Isle Jumbo Coconut Shrimp Appetizer
Lighthouse Garlic-Grilled Shrimp
Half Dozen Cheddar Bay Biscuits
Endless Chowder Salad & Biscuits
Walt's Favorite Shrimp Platter
Strawberry Cheesecake Bliss

“Went to RL on Friday June 13. Tess was our server great. We enjoyed our meal. .“

3.5 Good315 Reviews
Great Wall Chinese Restaurant in Melbourne Chinese • $
7777 N Wickham Rd Unit 2, Melbourne

Customers` Favorites

String Beans in Garlic Sauce
General TSO's Chicken
House Special Mei Fun
Shrimp with Broccoli
Shrimp Fried Rice
Hot and Sour Soup
Bourbon Chicken
Fried Wonton 10
Mongolian Beef
Orange Chicken

“We have eaten there before covid, ordered there tor years. Will never again. Food frozen at Costco would be better. It was frozen food reheated, horrible. We are so unhappy because we have eaten their food for years. No more!“

4.1 Good65 Reviews
Rustic Restaurant & Bar 9 American • $$
200 Rialto Pl, Melbourne

“What a delightful holiday luncheon our Lunch Bunch had yesterday. The table looked absolutely beautiful with a crisp white tablecloth, red and green napkins folded into a Christmas tree pattern, a red runner down the middle and short holiday decor in the middle, so you could visit across the table. Our waitress, Lisa, did a fine job of spoiling us throughout our visit. I ordered a muddled Old Fashion which was the best one I have ever had, ymm. Our meal choices were varied, delicious and enjoyed by everyone in our group of ten. I highly recommend choosing the Rialto Hilton for your next gathering.
Carol Nash 🌺“

3.8 Good35 Reviews
Frigate's Waterfront Bar & Grill - Melbourne Bar & Grill • $$
1120 N Harbor City Blvd, Melbourne

Customers` Favorites

Sweet Potato Fries Dine in: Yes Outdoor seating: Yes Takeout: Yes
Frigate's Buffalo Chicken Sandwich
Parmesan & Herb Encrusted Grouper
Lobster Roll and French Fries
Nice Little House Salad
Lobster Mac and Cheese
Tomahawk Steak for Two
Mediterranean Bowl
Blue Point Oysters
Coconut Cream Pie

“Sorry, was our favorite place, but after this evening…things have changed. Told about 45 min wait. They were to call on our phone, and never called. After 1 hr, we asked greeting girls, who said they called us. No way, we were by dock, no loud people or music, phone on high and kept it in our hand. Told girls to try the number again, to show phone works, and she said she could not. And all this time of waiting, there were always one or two tables empty. Finally got seated, 1 1/2 hrs later, then told no Lolly Pop lamb chops available, which two people wanted. I wanted the chicken piccata that was no longer on the menu. So ordered and then waited about 45 min or so more to get our food. Waiter even apologized, why it was taking so long. But a two star for atmosphere. Was so disappointed tonight, kept telling my son how wonderful this place was. Not sure I would go back…sorry?“

4.1 Good428 Reviews
Apollo Diner Diner • $
201 W Hibiscus Blvd, Melbourne

Customers` Favorites

Country Fried Steak & Eggs
Corned Beef Hash & Eggs
Three Cheese Omelet
Bacon Cheeseburger
Biscuits and Gravy
Scrambled Eggs
Fish and Chips
Eggs Benedict
Greek Salad
Egg Benedict

“Amzing Apollo Dinner 4 July special“

3.8 Good203 Reviews
Gator's Dockside Melbourne American • $$
4200 N Wickham Rd, Melbourne

Customers` Favorites

Gator’S Combo Platter
Touch Back Ahi Tuna
French Onion Soup
Fried Mushrooms
Fish and Chips
Chicken Wings
Fried Pickles
Shrimp Tacos
Gator Bites
Wing & Pint

“I had a great afternoon at the bar on two different occasions with a young lady named Destiny. She was attentive and super sweet.“

3.4 Good165 Reviews

You May Also Like