29 Best Seafood Restaurants in Melbourne

“Love their seasoning on the food.“

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

“Excellent service, incredible food, fabulous drinks. Ask for Anthony; he’s the BEST!!!“

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

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

“Descent prices and great crabs for the money!“

“We always get the captains feast, but I decided to try the steak and it was very good so far everything there I’ve tried has been excellent my mother loves their fish, catfish“

“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 view outside. It is a seat yourself outside and if you want to eat inside they seat you. Music was so loud it was hard to hear the people at the table. Although the band was great and food was yummy.

Wheelchair accessibility: Has a wheelchair ramp.“

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

“I was here for my daughter coworker birthday celebration. The food was good and the staff were very nice and helpful.“

“Great hospitality😊 very friendly atmosphere“

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

“do yourself a favor. dont waste your money on the sashimi. for $6-8 you get a pathetically small portion.

even the maki rolls and special rolls were embarrassingly small, albeit very tasty.

I am going to assume this is because I ordered pickup pretty late (9:50), but definitely dine in. the atmosphere in the pictures seems very nice, and the building was beautiful. just dont make my mistakes.“

“Food was great. Veggies fresh and cooked perfectly not old and muahy. Pork roasted egg roll great. Will go 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.“

“the best people that work“

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

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

“Best hibachi in Brevard County“

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

“The Chef's Table Steakhouse, Suntree, 7720 N Wickham Road, Melbourne, FL- 5-Stars Top 5 Alert! We have a new entrant in the Big Boy's Top 5 Restaurants in Brevard, The Chef's Table, self-described on Yelp as a "Prime Steakhouse that specializes in Angus Brand Prime Beef, fresh seafood and local produce." Prior to visiting this Suntree establishment, I thought of David Dashi--executive chef and owner of Amici's Italian Restaurant next door--as just another local restauranteur along the lines of Brano's Italian Grill in Cocoa Beach, and Alfredo's Paradiso Kitchen in Merritt Island, both of whom talk a good game, but sell poorly-prepared, low-quality ingredients for exorbitant prices. That said, I was promised by a prominent food purveyor that unlike Dashi's other clip joints, food at The Chefs Table consists of only high-quality ingredients. They were not wrong. The fare here is top shelf and properly prepared. The Chef's Table also offers a panoply of quality craft potables. Having fallen off the wagon last month, I ordered a Rye Manhattan cocktail. The Manhattan is a tricky drink, as the overuse of bitters can throw it off. However, this cocktail was lovingly prepared by Brevard County's top waiter, David Denny, who was manning the bar that evening. I had requested this talented garçon as my server, but occupied as he was offering up laudable libations, our waiter for the evening ended up being Chad. What Chad lacked in charisma, he made up for in efficiency, knowledge, and exuberant attention to detail. The table started off with Fresh Burrata and Tuna Carpaccio, which produced an exquisite palate punch from the fried capers. Yes, you heard me correctly, fried capers. Absolute genius! For my entrees, I picked 12-ounce New York Strip, rare and the Pan-Seared Scallops served with Wild Mushroom Risotto. The bed of creamy risotto on which the scallops were layered was divine. The only weakness in this entire meal was the size of the scallops. For forty smackers, I want to see jumbo scallops. However, the preparation was on point with a crisp delicate crust. For sides, we ordered the Lobster Mac 'N' Cheese, Roasted Brussels Sprouts with Smoked Bacon, Fresh Creamed Spinach, and Oven-Roasted Beets with Goat Cheese. I am running out of space, so just let me say, "Bravo!" The Big Boy says, "If you are looking to have a special evening with a loved one--or can afford glorious dining every night--go to The Chef's Table in Suntree!"“

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

“Amzing Apollo Dinner 4 July special“

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