Coastal Crab Company

Just got into town after long day of travel and looked at my hit list of restaurants and this one caught my eye... and glad it did.
Ordered Deluxe Crab based on recommendation and it was on point! Large shrimp, lots of crab and scallops on top of perfect rice! Flavor was amazing! Highly recommend!
Great staff... very friendly.

This is an AMAZING place! The owners are absolutely the friendliest people! We took my son for his birthday, Maryland style crabs, and they were excellent! You can bring your own beverages to drink if you want. The crabs were huge and tasty. If you like Maryland style crabs, or any type of seafood, I highly recommend visiting this family owned restaurant.

Absolutely delicious! Owner takes pride in his business and it shows.

Excellent. The only thing that topped the incredibly friendly service was the absolutely delicious and fresh seafood. We witnessed a fresh drop off complete with man in rubber boots. Grab a six pack from the Marathon next door, they'll let you bring it in! We got oysters + crab boil. Wanted for nothing.

Best crab cake I have ever tasted. Coupled with the crab rice, my dinner was a home run. Worth the price and experience. This is about the food not the atmosphere depending on your definition.

Wow!! What a Gem!! The staff was very friendly and attentive. The food was simply outrageous! A must if you're in the area!

Absolutely awesome. They tailor made a sauce that was not Cajun spicy but had all the flavors. The service is outstanding and the homemade Lemonade is a must have

We stumbled upon this place looking for a seafood eatery that would let us have our dogs. This place did. They set us up outside with a table lined with paper plenty of paper towels and a candle. The crabcake sandwich was spectacular and i would know having lived in Baltimore. Also had the crab rice. Also an excellent choice. Highly recommend. Truly a hidden gem.

This place is a hidden gem it's not Large not many tables but OMG The food is awesome I always get the red shrimp and rice the always delicious the rice in itself is awesome next time I'm going to try the King Crab Legs please give it a try!! The people who own it are so sweet and friendly 💕

My wife and I had a wonderful lunch food is of the hook good. We were treated like family I can't say enough great things. Please go you won't regret it.👍👍👍👍

I don’t do many reviews, but this place commands one 😉….Being born & raised on the Chesapeake Bay, eating blue claw crabs (seafood in general) - I’m pretty picky….we have been searching for a great seafood place & FINALLY found one! Their Jumbo crabs are JUMBO & FAT! Everything we had was cooked perfectly, nothing overcooked/sticking to shells & flavored perfectly. Food was incredible & the Staff - UNBELIEVABLE Service…..“No” was not In their vocabulary….It’s a nice change of pace to see employees take pride in their company, offering to go above & beyond (actually anticipating customers needs) vs putting up obstacles. Ie staff went out to customers’ cars to get their empty coolers, bring them back into the restaurant & fill them up then take them back to their cars - all in the pouring rain, no complaints and still smiling when they came back into the restaurant soaking wet. They are true definition of “Service with a Smile.” So glad we found this gem- makes flying in/out of Melbourne airport even more enticing!

The wait was long But that is to be expected with seafood plus they were busy with dine in and carryout orders. Now for the food...just delicious and flavorful. Scallops tender...just all great!

The seafood stew and crab cake sandwich were really tasty!!! Just went back and the creole was awesome too!! Might be hard to find but well worth the effort.

I needed to get some food catered for my father’s birthday and they did not disappoint. My father absolutely loved the food and I loved how nice the staff was and the overall atmosphere given. I wish I could give them more than five stars because to me they were 10/10

The best crabs in the Melbourne/Sebastian area…potentially Florida. The service, food, and atmosphere are phenomenal. Hands down one of the best places in town.

We absolutely love Coastal Crab! Went there with friends last night to celebrate a birthday. Janiyah, Ny'cole and John are the nicest folks, and they go out of their way to take care of their customers. The food is outstanding, and we always leave with a big smile on our faces! Thanks Coastal Crab! You are the best!

This place is great! Super friendly! The food is absolutely delicious! They definitely know how to take care of customers. This is our 1 and only seafood stop in Melbourne!(not counting sushi 🍣). The prices are extremely reasonable too. You can't lose by giving this place a try. A++++++++ All around! Crab legs are our favorite!!!!!!

Awesome Family Owned restaurant with fresh seafood. We went there for my Wife's birthday with a party of 14 and everyone loved it. They all raved about how fresh the seafood was. The prices are reasonable too.

Possibly one of the meatiest blue crab I've had. Would definitely come back and their crab rice is amazing.

The staff was super nice as well.

The garlic sauce was awesome. The large blue crabs were meaty and we enjoyed our girl's lunch. Customer service was amazing. Cozy and inviting