25 Best Seafood Restaurants in Melbourne

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

Customers` Favorites

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

“Great food and service when I've gone. We always do the all you can eat menu... chose the pieces you want... make sure you look to see if what you're choosing comes in 1 piece or more. Some orders come with more than 1, but it's marked which ones. We did the math and the all you can eat is much less than a la carte if you plan on having a lot of sushi.Bon AppétitParking: There is paid parking behind it in the back if there is no free parking up front.“

4.7 Superb108 Reviews
Coastal Crab Company Seafood • $$
2911 S Harbor City Blvd, Melbourne

Customers` Favorites

Maryland Steamed Crabs
Lump Crab Cake Dinner
Crab Sampler Combo
Blue Crab Combo
Blue Crabs Meal
Seafood Creole
Side Crab Rice
Seafood Gumbo
Snow Crab Legs
Garlic Crabs

“Excellent. The only thing that topped the incredibly friendly service was the absolutely delicious and fresh seafood. We witnessed a fresh drop off complete with man in rubber boots. Grab a six pack from the Marathon next door, they'll let you bring it in! We got oysters + crab boil. Wanted for nothing.“

4.8 Superb64 Reviews
Mr. & Mrs. Crab - Melbourne Seafood • $$
1700 W New Haven Ave Space#550, Melbourne

Customers` Favorites

Mr & Mrs Crab Special Sauce
Fried Shrimp Basket
Sweet Potato Fries
Lobster Bisque
Snow Crab Legs
Steamed Oysters
Coconut Shrimp
Fried Pickles
Chicken Wings
Garlic Butter

“we had the calamari,mozzarella cheese sticks,and fried pickles as appetizer. came out hot and quick and was absolutely delicious. best calamari I've ever had !! we also had a seafood boil and shrimp basket and kids got chicken fingers. everything was fresh and hot. definitely recommend this place !!! cocktails are great too.“

4.6 Superb96 Reviews
Urban Prime Seafood • $$
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
Gluten Free Chocolate Cake
Oysters Rockefeller
Chicken Caesar Salad
Brussels Sprouts
California Roll
Chicken Sandwich

“Sensational dining experience. Probably THE or at least one of the finest dining experiences in Brevard County. The Space Coast has been yearning for a restaurant concept like this. Mercy was extremely helpful and truly cared about our experience. Well done folks!“

4.4 Superb234 Reviews
Great Wall Chinese Restaurant Chinese • $
7777 N Wickham Rd Unit 2, Melbourne

Customers` Favorites

Hot and Sour Soup
Mongolian Beef
Orange Chicken
Egg Drop Soup
General TSO

“I stopped by here today for some Chinese food and I'm actually amazed by their customer service! Everyone was very welcoming and overall amazing people. The food was pretty good too. I really like their general tso chicken made with all white meatEdit:Looks like they'll be open on Thanksgiving too! I know where I'll be stopping by this Thursday“

4.4 Superb200 Reviews
Long Doggers American • $
2870 Post Rd, Melbourne

Customers` Favorites

Crispy Shrimp Basket Fish & Chips Basket
Sea Salt Pretzel Bites
Ahi Tuna Poke Bowl
Smoked Fish Dip
Boneless Wings
Mahi Sandwich
Fish and Chips
Chicken Wings
Kahuna Burger
Clam Strips

“Love this place !! My office orders lunch from here all of the time. Every single time we order, the food is awesome!! The staff is always so friendly and helpful!! There has never been any mistakes on our orders and we usually order a good amount of meals. I would recommend this place to anyone !“

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

Customers` Favorites

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

“Ate here 3 times during a month long stay in Melbourne. Looks like a bar when you walk in but don't be fooled. The food selection is top shelf. Check the daily specials. We had mini beef wellington appetizers and they were great! Any seafood dish we had was awesome. Often busy and a bit tight but the view of the harbor and the service and food make it worth it.“

4.3 Superb201 Reviews
AJ's Lager House Bar • $$
8260 N Wickham Rd, Melbourne

Customers` Favorites

Fried Chicken with a Couple of Bites Taken Out of It
Poutine with a Couple of Bites Taken Out of It
Mac and Cheese
Fish and Chips
Cheese Sticks
Chicken Wings
Cheeseburger
Shrimp Tacos
Crab Dip

“Me and my husband came in last night for our first time… The food was amazing and our waitress hayley was such a sweetheart and very entertaining… Her and one of her other coworkers made our night by giving us a nice laugh and was constantly checking up on us. Great first experience. We will certainly be back.“

4.3 Superb102 Reviews
Island IX Seafood • $
2348 Citadel Way #105, Melbourne

Customers` Favorites

Killamanjaro Burger with Onion Rings
Santorini with Grilled Chicken
Sweet Potato Puffs
Sweet Crispy Ribs
Sweet Potato Tots
Sidewinder Fries
Krakatoa Burger
Kettle Chips
mt Carnivore
Bison Burger

“The food was beautifully plated, everything was delicious, and the house-made sauces were the perfect finishing touch. I highly recommend the steak skewers and especially the sweet potato puffs!! (with the cinnamon flavor added) The tables are all unique hand-crafted pieces, created from wood and resin with seashells embedded.“

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

Customers` Favorites

Shrimp and Crawfish Boil with Sausage
Fried Shrimp Basket with Onion Rings
Fried Oyster Basket
Corn on the Cob
Steamed Oyster
Dungeness Crab
Seafood Boils
Garlic Butter
Hush Puppies
Chef Special

“Been here 10+ times. Usually get it to go. The food has always been flavorful. I get the snow crab and lobster tail. My wife gets the snow crab and shrimp. We LOVE spicy food so we always get "The Boom, Fire" and the mix is always good. I usually add a 1/2lb of sausage to my bag, which is really good as well. The red potatoes and corn go great with It. I also highly recommend getting the Hush Puppies as well. Great Food and Great Customer Service. The interior could be better and more welcoming. Also recommend the owner put in a long sink with multiple faucets for washing hands.“

4.3 Superb86 Reviews
Chart House Seafood • $$$
2250 Front St, Melbourne

Customers` Favorites

Shrimp Crab Avocado & Mango Stack
Mini Crème Brûlée Sampler
Chopped Salad Caesar Salad
Hot Chocolate Lava Cake
Coconut Crunchy Shrimp
Wild Caught King Crab
Shrimp and Scallops
Kid's Coconut Shrimp
Firecracker Shrimp
Kim Chee Calamari

“We went to Chart House 2x during our time in Melbourne. Our first visit was in the dining area and Christian put server was excellent. We ordered from the Early Dining menu and my wife's snapper was very good and my shrimp pasta was just OK, nothing special. The Creme Brule desert was to die for!Our second time we ventured into the lounge for the happy hour menu. Great prices on everything, $8 Mango Mojito, $7 glass of Merlot. We had Coconut Shrimp (7), best I've had, and Fish Tacos (2) wife loved them. And we finished it off with a Lava Cake and our total bill was $45.We will definitely be back for this!!!“

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

Customers` Favorites

New England Clam Chowder
Bacon Wrapped Scallops
Mahi Mahi Tacos
Fish Tacos Deer
Coconut Shrimp
Fish Sandwich
Bacon Wrapped
Key Lime Pie
Grilled Fish
Rock Shrimp

“First of all I've been at this restaurant 3 times and the food is good. This last time I ordered the fish sandwich with cheese grilled onions and peppers. The sandwich was good to spite the fact that the amount of fish on it was disappointing to say the least! Not even half of what it should be! May my sandwich was just a fluke. I don't know. Anyway every thing else was good as usual. But it is a little pricey so My recommendation is Put Some Fish on The Sandwich! Do Recommend this restaurant though. Just a little heads up on the sandwich.“

4.2 Good286 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
Coconut Shrimp
Stuffed Shrimp
Conch Fritters
Mahi Sandwich

“If you want to enjoy an excellent view, 5-star food, good music and good service... this is your ideal place! And if you are one of those who enjoy a happy hour, this is not to be missed. Frozen pineapple and mahitai coconut hamburger it's a must.!!“

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

Customers` Favorites

Rice Steak Hibachi Lunch Steak
Sushi or Sashiml Appetizer
Chicken and Shrimp Hibachi
Habachi Steak and Salmon
Grilled Vegetables
L Shrimp Tempura
Vegetarian Plate
Soup and Salad
Fried Rice Kit
Hibachi Steak

“I have been a regular customer at this Fujiyama for years the service was always good except for when I had this one particular waitress. When this waitress waited on me the long wait and cold food was a constant issue I never said anything about it until today when I had been waiting 30 minutes for my food and she waited on her male friend and proceeded to eat her lunch and I still had no food on my table I went to the front area and asked if I could pay for my iced tea and said that I was leaving. This waitress appeared and said what's the problem? I said the service was ridiculous I said I've waited 30 minutes while you served someone else and proceeded to start eating your lunch. This waitress said then said to me leave and don't come back! I asked to see the manager who appeared in nonchalantly said what's the problem I told him what she had said he said she has issues sometimes and if I come back in again he'll try to get me a different waitress. I will never return to this restaurant exclamation point I told him that I am in a management customer service position and would never speak to a customer that way. He just Shrugged his shoulders. By the way the waitress's name is Sadie“

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

Customers` Favorites

AYCE Red Crab Snow Crab Legs & Shrimp
Make Your Seafood Combo
Fried Shrimp Basket
Lobster Tail Dinner
Steamed Oysters 6
Low Country Boil
Corn on the Cob
Crawfish Combo
Dungeness Crab
Black Mussels

“There are so many things that I love about this place. I have been going with friends since they have opened. The food is amazing and their juice is to die for. The people there are so kind and fun and anytime I am there you don't have to worry about hearing everyone's conversations because of the way it is set up. The deco is also very fun as well.“

4.2 Good92 Reviews
Chef's Table American
7720 N Wickham Rd, Melbourne

Customers` Favorites

Certified Angus Beef Prime Steak Tartar
Filet Mignon Sliders

“First time at The Chefs table Wednesday nigh, went with a group of friends. The ambiance was beautiful, smells were heavenly and everyone that greeted us was happy and friendly. I ordered a glass of Pinot noir, it was freshly opened and really nice for a by the glass wine. We started with perfectly prepared warm Italian rolls, served with trays of lavender butter, pesto and roasted garlic, best way to start a meal. I had a Caesar salad, can't go wrong, then had the special, a snapper beautifully seasoned and seared with delish lobster risotto, large yummy chunks of lobster tail, absolutely delicious! I ended my meal with tiramisu, it was so good! Being Italian I not only appreciate great food but this was so much more! The owners wife a beautiful young woman came over at the end to check on everyone and make sure everyone's palette was completely satisfied, she was so genuine and truly cared! You can't ask for much more than this! Chefs table was excellent!“

4.1 Good48 Reviews
Niki's Family Restaurant Family • $
6947 N Wickham Rd, Melbourne

Customers` Favorites

Hungry Man Country Fried Steak with Hash Browns and Scrambled Eggs
Breakfast with Crispy Home Fries and Bacon
Chicken Palamia with Grilled Veggies
Greek Salad with Gyro Meat
Open Faced Turkey Sandwich
Hawaiian Chicken Grilled
Chocolate Chip Pancake
Chicken Strips Yumms
French Onion Soup
Coconut Cream Pie

“A casual, home style cooking restaurant. The Sriracha Brisket on brioche with caramelized onion is delicious. Their chorizo, cheese with pepper, and onion salsa is the bomb. Tasty meatballs and fantastic meatloaf! Definitely try them out if you're in Suntree.“

4.1 Good67 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
Conch Fritters
Coconut Shrimp
Seafood Pasta
Fish & Chips

“Came in for lunch today. Wanted to try out their fried calamari. It was delicious. I also ordered the fish and chips. Skipped the chips. The food was cooked perfectly. Definitely will be back.Parking: Plenty of parkingKid-friendliness: Kids menu“

4.1 Good127 Reviews
Melbourne Seafood Station Seafood • $$
2001 S Harbor City Blvd, Melbourne

Customers` Favorites

Seafood Lover for 2
Shrimp and Scallops
Rock Shrimp Basket
Crab Combo Basket
Royal Red Shrimp
Corn on the Cob
Shrimp and Grits
Dungeness Crab
Seafood Boil
Corn Sausage

“A no frills restaurant but fresh and delicious seafood restaurant.EASILY THE VERY BEST Lobster Bisque I've ever had!! Wow!The owners special recipe garlic sauce is very unique and so delicious!I dined inside and had the peel and eat "Seafood Lovers Combo For Two" which they split into one for me. (the kind lady at the front recommended this to me).Clams, mussels, lobster tail scallops, snow crab legs, shrimp, fish filet, potatoes, corn, and garlic bread. I wanted the delicious looking grilled sausage but just it was just too much food to add another. :)Everything was all very delicious!Important and necessary rolls of paper towels on each table. A delicious garlic sauce messy from picking the seafood but so worth it! :)I believe that the food truck outside is where you would go for the fried seafood part of this restaurant.The interior could us some attention like fresh paint and just an overhaul tightened and freshened up.Bon Appétit!!“

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

Customers` Favorites

Frigate's Buffalo Chicken Sandwich
Parmesan & Herb Encrusted Grouper
Lobster Roll and French Fries
Nice Little House Salad
Tomahawk Steak for Two
Lobster Mac and Cheese
Mediterranean Bowl
Blue Point Oysters
Sweet Potato Fries
Spicy Tuna Bowl

“Food was ok. Nothing special. Service was not great all. I never got a refill along with others in the party. Even though some asked multiple times. Yet we still had to pay the tip at 20% because it was over 8 people. I think that is CRAZY because they aren't serving us food and didn't even give us refills of water. I have heard about the awful service but was willing to give it a try. Won't do that again unfortunately. Jokes on us, crappy service yet the servers still banked. I do have to say the cooks that were in the breeze way were great!!!!!!!“

4.1 Good210 Reviews
Melbourne Seafood Station Seafood • $$
7171 Lake Andrew Dr Unit 102, Melbourne

Customers` Favorites

Snow Crabs with Corn and Potatoes
Shrimp and Scallops
Snow Crab and Shrimp
Corn on the Cob
Garlic Toast
Seafood Boil
Red Shrimp
Garlic Rice
Lobster
Mild

“Dare I say relaxing? This place is an absolute gem! Nick (the owner) was extremely polite, and must have checked on me at least TWICE while I was sitting there. The food was absolutely delicious. I can’t WAIT to go back to the seafood station.“

4 Good80 Reviews
Rustic Restaurant & Bar 9 American • $$
200 Rialto Pl, Melbourne

“Did a quick night away and stayed at the Rialto. Had dinner here and it was good. I ordered the salmon and it was amazing! It had a yellow curry sauce with jasmine rice. My husband ordered the peppercorn steak and it was not the best cut of steak so would not recommend that. The cook was perfect and the potatoes were fabulous along with the broccolini, though. Service was fast and friendly. The lava cake was to die for! Also had an espresso martini!“

3.7 Good19 Reviews
Bonefish Grill Seafood • $$
2251 Town Center Ave Ste 129, Melbourne

Customers` Favorites

Bonefish House Salad
Chocolate Lava Cake
Bang Bang Shrimp
Absolutely Great
Shrimp and Grits
Brussels Sprouts
Creamed Spinach
Fish & Chips
Crusted Cod

“A bit pricey but never disappointed. Everything is delicious & fresh & made to order. I have a soy & dairy allergy which makes it near impossible to eat out anywhere, yet they will cook it to assure your needs are met. I get the Chilean Bass, my husband & I tried the Filet Magnon & they are both melt in your mouth! It's our once a year go to.Vegetarian options: Cater to your needs with lots of options.Dietary restrictions: They can make your meal Soy-Free, Dairy-Free, Gluten-Free, or whatever your allergy is. Cooked & made to oder.“

4 Good108 Reviews
Carrabba's Italian Grill Italian • $$
7620 N Wickham Rd, Melbourne

Customers` Favorites

Mama Mandola's Sicilian Chicken Soup
Garlic Mashed Potatoes
Fettuccine Carrabba
Cannoli Cake for Two
Chicken Parmigiana
Grilled Asparagus
Johnny Rocco Salad
Eggplant Parmesan
Pollo Rosa Maria
Chicken Parmesan

“Had a great experience dining in, this was a great first experience at this Carrabbas location. The food was hot and fresh, and our server Neil was friendly and speedy with his service, making sure my friend and I were well taken care of and had everything we needed. I will be coming back to this location!“

4 Good124 Reviews
Apollo Diner Diner • $
201 W Hibiscus Blvd, Melbourne

Customers` Favorites

Country Fried Steak & Eggs
Corned Beef Hash & Eggs
Three Cheese Omelet
Biscuits and Gravy
Fish and Chips
Cheeseburger
Egg Benedict
Greek Salad
Spinach Pie
One Pancake

“I found out today that my stepfather has metastases in his brain. He was not given long to live, so he and I were having breakfast here at the diner. The owner was at the checkout counter, he asked how my day was, I told him it could be better and let him know what was going on with my stepfather's diagnosis. He came from behind the counter and gave me a hug. He exuded love and kindness, I highly recommend this Diner as the food is really good and the owner has a huge heart“

3.7 Good125 Reviews
Loading...
map Map