30 Best Seafood Restaurants in Melbourne

“I love the baskets,that come with potatoes and the shrimp or mussels are in a delicious sauce!!So good!“

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

“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.🙂“

“Wow! Being a vegan, I was pleasantly surprised with their bean burger. I thought it was going to be one of those flat frozen ones that other restaurants use. Nope! Hubba hubba, they make their own and it was deliciouso! I had the Mauna Loa without cheese and aioli. I bugged them, I'm sure, asking so many questions, is this vegan, is that vegan. The sweet potato puffs were sweet and crunchy. Just wished they had the avocado fries. Can't wait to go back! My poor friends will be dragged there!“

“We have been so anxious to try out the Brevardian, since Cypress Table closed, and it did not disappoint. The food was absolutely delicious!! We expected amazing food, anticipated creative twists to the dishes and still the foods quality and creativeness blew us away. We had the fish dip appetizer, the chips & sour cream starter, the grilled wedge salad, short rib and pork chop meals. Our waitress, Julie (I think) was so great at providing helpful information on the menu and the restaurant, as well as some hilarious jokes. The 90s-2000s alt rock music was awesome…felt like it was our own personal playlist. We ate inside, near the back, and I was really impressed with the thoughtful decor and classiness of the place. The outdoor area was also nice and as we walked through I was surprised it was not hot because of the full shade and breeze coming off the water. Please do yourself a favor and try this amazing restaurant…You will not regret it. Can’t wait to go back and try more dishes! Some feedback: *Parking was a struggle, at 630 we were one of 3 vehicles making circles around the overflow parking for 5 minutes waiting for someone to leave because there were no open spots (stressful because we had a reservation and arrived right on time, not early). The spots are huge, which is nice, but could be repainted to shrink and accommodate more vehicles *Love the kettle chip starter, reminded me of Cypress table! I just had to tell you guys I think a homemade pickle starter would be amazing and also one that you guys would nail! *The sandy lot to walk through, to get to the hostess in the back, was not great. Not trying to be boujee lol but I do think a walking path, rocks, or something very simple would elevate the experience and guide guests to the back. *Lastly, love love the decor and the comfy, cute antique chairs but the front legs on my chair bent out in front of me, while I was in it eating, and thankfully I was able to hold myself while my husband jumped up to grab me. A separate server noticed right away and immediately removed the chair and replaced it. I am pregnant, but not huge lol so I’d say it’s just a result of vintage decor and maybe a check of the chairs regularly would be good, just for safety reasons. Also, what seemed to be a manager or lead came over very soon after it happened to make sure I was fine.“

“Our server, Nicole, was fantastic and kept up with our party of 15 (including 4 children) beautifully. She was extremely patient, friendly, courteous and caring.

We had a surprise party for the family patriarch who is turning 80 years old. Some of the family had traveled from TX and KY as well as from other parts of FL
It could not have worked out any better.“

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

“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❤️“

“Descent prices and great crabs for the money!“

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

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

“Great hospitality😊 very friendly atmosphere“

“it's beautiful I saw area is beautiful“

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

“We were there for dinner two weeks ago and went today for the happy hour specials. We tried 5 items on the menu, oysters, shrimp cocktail, chicken satay, beef sliders and mushroom flat bread. Everything was delicious! Our server was very helpful and friendly. We will definitely be back.“

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

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

“I love this place so much. I have been going for years. I have seen some say the quality isn’t the best and I HIGHLY disagree. It is way better than just going to a buffet and for sure better than sushi factory. The food temperature is always perfect , the wait time is minimal from when you give them your new card and they start bringing food out and the sushi is to die for. I always find myself ordering to much but just make it through. I will continue going here though love it !“

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

“Food is awwwwwesome, service excellent , owner fantastic. I live in Orlando but I manage to come to Melbourne when I crave for real good food at very decent prices“

“the best people that work“

“After wanting to try this place for years, I finally made it in. Dinner was good. Scallops were plump and cooked perfectly. After a good night's sleep, I was ready for their breakfast buffet. There isn't much more in life I love more than a good buffet, and this one was great for a hotel restaurant. $18.99 included coffee and a fairly decent spread. My favorite item by far were the croissants. Real and delicious! Compliments to the chef, Val! Service was also excellent for both meals. Jennifer was just great! Got me whatever I needed. A great conversationalist too, made me feel right at home dining by myself. The cooks and servers go above and beyond here. I can't wait to come back!“

“Best hibachi in Brevard County“

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

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

“Amzing Apollo Dinner 4 July special“

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

“Every time we have been to AJ's we have been more than satisfied. The portions are usually too big for us to finish and there are gluten friendly options available for many items. The deviled eggs are a nice and interesting touch.“

“My husband and I really enjoyed our dining experience last night at Red Lobster!! CINDI was our server and we would highly recommend her. She was very nice, was very attentive checking on us to see what we needed regularly, and went above and beyond to see we had a great dining experience!!! The food was delicious and so all in all it was a great evening for our dining out last night!!!“

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