25 Best Seafood Restaurants in Melbourne

“Love the store and the food is fantastic! I tell all my friends about them! I give them a 5 out of 5! Urban Prime has become me and my husbands favorite place to go!“

“We really like this restaurant. The sushi is very good & there are lots of choices to pick from. On Thursdays they have 10% off & 15% off for seniors. They give you a piece of paper with all the menu items that you can choose from. You check what you want & they prepare it & bring it to you. You can order as much as you want. We've only been there for lunch but there are more things to choose from at dinner which is a higher price. We definitely will go back again.“

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

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

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

“Great food, fast service, great people“

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

“I enjoy grills very, very much dancing meeting new people and having a good time and that's what it's all about. Atmosphere is excellentParking: There are plenty of parking spots but it gets packed real fast. The place is a place to be. You get there early. You'll find parking and there's also disable parkingKid-friendliness: I go there dancing and you have kids on the floor dancing. They're well supervised by their parents and it's cute to see them dancing and enjoying themselvesWheelchair accessibility: Yes there is and wheelchair ramp and room for wheelchair on premises at tables“

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

“Descent prices and great crabs for the money!“

“While in town for a conference, our hosts took us to the Chart House for dinner on Wednesday, 5/8. As we were a large group, we did not have a selection of soup, salad or dessert, but we were given 3 options for the entrees. Additionally, the restaurant provided each table with 2-3 different appetizers (2 of each - 1 for each end of the table), all of which were excellent. The food was outstanding, but the service was a little slow - which is understanding as we were a party of 40. The atmosphere was nice, but it seemed a little more upscale and not quite a relaxing place that you and your friends won’t get nasty looks from other customers for being too loud.Other than those few issues, the Chart House has excellent food, a nice upscale atmosphere, and the service is solid.“

“Love the atmosphere! Owner's are always personable. Family favorite.“

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

“Large portions, great breakfast and lunch and friendly, professional staff. Not to mention it is very affordable. Niki, Debbie, Lindsey and Vivian will definitely take care of you.“

“Always good food and good service“

“Great service and food is delicious. I highly recommend.“

“Great service. Delicious food and drinks.“

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

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

“The shrimp boil was so good! Tender shrimp, potatoes and corn all cooked to perfection. Every item was so fresh. I had the “mild” seasoning. The portions were very generous too! I will definitely return.“

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

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

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

“Amazing food very nice service“