Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Old service station with a seafood menu including Florida low-country boils, with outdoor seating.
Address and Contact Information
Address: 31 E New Haven Ave, Melbourne, FL 32901
Phone: (321) 327-3393
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Melbourne Seafood Station | Best Seafood in Melbourne, FL …
Discover a dining experience where flavor, comfort, and great company come together in every meal. Create memorable dining moments with great food, …
Melbourne Seafood Station – Facebook
Details. . 96% recommend (1,827 Reviews). . $. . Closed now. . 31 E New Haven Ave, Melbourne, FL, United States, 32901 ; Links. . melbourneseafoodstation.
Melbourne Seafood Station – MapQuest
Melbourne Seafood Station in West Melbourne, FL offers a laid-back and authentic Florida seafood experience, with their signature seafood boil being the …
Reviews
Grumpy Greg
Found this little gem. The fishing and sea theme decor was great to look at. The waiting and seating area was clean and presentable. Our server/waiter was very friendly and prompt with requests. The food was exceptional! Give this location a visit and you won’t be disappointed! Two thumbs up!
… moreKelly McCool
Based on a recommendation from our hotel, we stopped in for dinner the day after Valentine’s Day. We were greeted promptly and invited to sit wherever we liked, which was nice. It was pretty chilly inside, though, and we ended up keeping our jackets on throughout the meal.
We were told they were out of several items we originally wanted to order, including the fried oysters and the bisque, which was a bit of a disappointment. We did try the crab cake, which was good — very little filler and you could actually taste the crab, which we appreciated.
We decided on the Fisherman’s Bounty platter ($30), which came with shrimp, fish bites, oysters, and sea scallops, along with fries and coleslaw. Since they were out of oysters, they substituted extra shrimp. They were also out of hush puppies, so we received extra coleslaw instead. The portion size was generous for the price.
The fish bites were described as a combination of snapper and grouper. I found that I preferred one over the other, though I couldn’t quite tell them apart. Overall, the fried seafood could have used a bit more seasoning. We did enjoy the coleslaw.
In the end, the food was just okay for us — it satisfied our hunger, but it wasn’t memorable. I wouldn’t make a special trip to return.
… moreWe were told they were out of several items we originally wanted to order, including the fried oysters and the bisque, which was a bit of a disappointment. We did try the crab cake, which was good — very little filler and you could actually taste the crab, which we appreciated.
We decided on the Fisherman’s Bounty platter ($30), which came with shrimp, fish bites, oysters, and sea scallops, along with fries and coleslaw. Since they were out of oysters, they substituted extra shrimp. They were also out of hush puppies, so we received extra coleslaw instead. The portion size was generous for the price.
The fish bites were described as a combination of snapper and grouper. I found that I preferred one over the other, though I couldn’t quite tell them apart. Overall, the fried seafood could have used a bit more seasoning. We did enjoy the coleslaw.
In the end, the food was just okay for us — it satisfied our hunger, but it wasn’t memorable. I wouldn’t make a special trip to return.
Marisa LeBlanc
Delicious seafood! As a Maine native, we are a bit more critical of the way seafood is prepared. Melbourne Seafood Station knocks it out of the park. Lobster, scallops, and shrimp are cooked to perfection, not overcooked. The seasoning (we get mild) is so delicious. This is a must stop location when we are in the area.
… moreAmanda Canoutos
The service was phenomenal the food was outstanding the I loved sitting outside with the cool weather and the inside was very clean ! I will definitely be back for their wing mondays !!. 1$ per wing !!
… moreConnor Wigren
Best seafood in Melbourne & Alyssa was a great server! We had the lobster special, garlic shrimp & rice, spicy crab dip & oysters! All was excellent & large portions and very affordable. If you haven’t been you definitely need to check them out!
… moreDustyn Schindewolf
Absolutely terrible. Came to get a lobster crab and shrimp dinner for 6. Spent over 150$. We only ordered 1 item and the waitress asked 3 times what I ordered. We waited 30min for food. No biggie there were 3 other tables. I guess that’s busy. After getting food and driving home we find that they gave us no crab clusters. Only 1/3 of what we ordered. You know 1/3 of a 1 item order was messed up. Had to drive back up there and wait on crab. They didn’t do anything for us said sorry nobody here can do anything. We asked for more seasoning and more butter since it was dry. All the crab clusters they gave us only had like 2 or 3 on each cluster. Had to wait on the lady to change the bathroom trash before she could give us our order the second time could not even add butter at a broil. Very sketchy place. Would not recommend
… moreSky Elder
This spot absolutely delivers on fresh seafood.
We started with a dozen raw oysters — cleanly shucked, bright, briny, and beautifully fresh. Exactly what you want when ordering them on the half shell.
Then we did what any responsible seafood lovers would do… we ordered both styles of lobster roll.
Two Connecticut-style (warm, buttered) and one classic mayo-based.
The Connecticut rolls were rich, buttery, and indulgent without being greasy. Big, tender chunks of lobster nestled in a perfectly toasted split-top bun. The warm butter just coated the meat instead of drowning it, which let the natural sweetness shine.
The classic mayo-based roll was lighter and more traditional — chilled lobster with just enough dressing to bind it, not overwhelm it. Clean, fresh, and balanced.
Both were served with crispy thick-cut fries.
We also had the lobster bisque, which was creamy, deeply flavored, and clearly made with real shell stock — not thin or overly salty. I crave this soup daily!
The only reason this isn’t a full five stars is because our order came out wrong initially. However, they corrected it quickly and the second round was spot-on.
Fresh seafood, solid execution, and a team willing to fix mistakes — that earns a strong 4.5 out of 5 from me.
… moreWe started with a dozen raw oysters — cleanly shucked, bright, briny, and beautifully fresh. Exactly what you want when ordering them on the half shell.
Then we did what any responsible seafood lovers would do… we ordered both styles of lobster roll.
Two Connecticut-style (warm, buttered) and one classic mayo-based.
The Connecticut rolls were rich, buttery, and indulgent without being greasy. Big, tender chunks of lobster nestled in a perfectly toasted split-top bun. The warm butter just coated the meat instead of drowning it, which let the natural sweetness shine.
The classic mayo-based roll was lighter and more traditional — chilled lobster with just enough dressing to bind it, not overwhelm it. Clean, fresh, and balanced.
Both were served with crispy thick-cut fries.
We also had the lobster bisque, which was creamy, deeply flavored, and clearly made with real shell stock — not thin or overly salty. I crave this soup daily!
The only reason this isn’t a full five stars is because our order came out wrong initially. However, they corrected it quickly and the second round was spot-on.
Fresh seafood, solid execution, and a team willing to fix mistakes — that earns a strong 4.5 out of 5 from me.
Ileana Martin
It was a great experience of food was great I will definitely be back
… moreAlina Baranova
Last week we stopped at Melbourne Seafood Station at their new location on New Haven Ave, and I was impressed with the great taste. We ordered the special buffalo shrimp and chicken wings, and I had shrimp and grits. I was impressed! We will definitely come back, and I can’t believe we missed this restaurant when it was at the previous location in the old gas station. I highly recommend it!
… moreMatt R.
Holy schnikes! I took my wife and three kids (8, 12, and 17) on a recommendation from a local boat captain and it legitimately turned out to be one of the best meals we’ve had.
We ordered the No. 50 boil (Shrimp, Scallops, and Lobster Tails) and everything was done incredibly well. The potatoes were perfect, the garlic bread was excellent, the lobster was out of this world, the shrimp was incredible, and the scallops…the scallops were indescribably delicious.
The service was also great. The waitress was attentive and friendly, and the cook even came out to make sure we were enjoying our meal.
… moreWe ordered the No. 50 boil (Shrimp, Scallops, and Lobster Tails) and everything was done incredibly well. The potatoes were perfect, the garlic bread was excellent, the lobster was out of this world, the shrimp was incredible, and the scallops…the scallops were indescribably delicious.
The service was also great. The waitress was attentive and friendly, and the cook even came out to make sure we were enjoying our meal.