26 Best Seafood Restaurants in Melbourne

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

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

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

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

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

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

“it's beautiful I saw area is beautiful“

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

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

“Great hospitality😊 very friendly atmosphere“

“Grills Riverside is an iconic spot to enjoy great food, bar and of course the best riverside views.
Live music typically on Friday-Sunday. Our favorite is Mahi plate, and a blackened Mahi sandwich hits the spot too!
This place is a must visit when in North Melbourne area, super convenient to beaches and PSFB.
Stop by and enjoy.
Oh, if you love to fish and catch, they cook your catch too!“

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

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

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

“the best people that work“

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

“So freaking good! Osuki Sushi is a great spot, especially if you love all-you-can-eat sushi. The food was fresh, the service was friendly, and the atmosphere was relaxed and welcoming. Everything we tried was delicious, and it felt like a really good value. Definitely a place we’ll come back to — 5 stars from our very full and very happy selves! 🍣✨“

“Best hibachi in Brevard County“

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

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

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

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

“Amzing Apollo Dinner 4 July special“

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

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

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