Coastal Crab Company - Melbourne

The garlic sauce was fantastic, and the large blue crabs were full of meat. We had a wonderful lunch with the girls. The customer service was outstanding, and the atmosphere was cozy and inviting.

This restaurant is fantastic! The staff is incredibly friendly, and the food is simply delicious! They know exactly how to treat their customers well. This is our go-to spot for seafood in Melbourne (excluding sushi, of course!). The prices are very reasonable as well. You really can't go wrong by giving this place a try. Overall, it's a great experience! The crab legs are our absolute favorite!!!!!!

Absolutely fantastic! She created a custom sauce that perfectly captured all the flavors without the spiciness of Cajun. The service is outstanding, and you simply must try the homemade lemonade!

Coastal Crabs Company is a wonderful discovery! The dining area is small but charming and spotless, and the staff is lovely. I enjoyed an excellent dish of rice topped with crabs, shrimp, and scallops — it was a generous portion at a great price. If I lived nearby, I would definitely make this place a regular visit. Highly recommended!

I've never tried Creole seafood before, and my wife and I really enjoyed how it was prepared and served. It was absolutely delicious! The young lady at the counter was refreshing and very personable. I will definitely return on my next trip to the area.