The seafood is a perfect 10/10. Family owned spot with tons of flavor and soul. Couldn't have it any other way. A must try! read more

Coastal Crab Company - Jumbo Royal Red Shrimp Steamer - Seafood Markets Near Me - Melbourne, Florida

See all

I think this place is just good enough to not complain; it's kinda overrated. Staff were nice to be honest, maybe it's a reason why lots of review were 5 stars. Crawfish was not so fresh, the shells were soft which means they're frozen (they didn't mention about it on the menu). Which is also make sense that the crawfish is only make it to the add-on list. And you need to do a better job on cleaning the oyster. read more

Coastal Crab Company - Seafood Markets Near Me - Melbourne, Florida

See all

Don't miss it as we literally almost did. On a small street off rt 1. Small spot with inside seating, very friendly people and delicious food. I found this place on yelp and we decided to try it for lunch. So you order at the counter, sit down and they come out and bring your food and drinks. There is a whiteboard of crab and shrimp prices as this is a seafood market as well. I had the shrimp and grits that was so tasty, the sauce was just perfect on top. I couldn't finish it but it was great the next day! My husband had the gumbo and enjoyed it to the last drop. Highly recommend this hidden gem of a spot for homemade seafood dishes. They also sell their spice blend which I'll be trying at home soon. read more

Coastal Crab Company - Gumbo - Seafood Markets Near Me - Melbourne, Florida

See all

I haven't had them personally but my mom and family absolutely loves them. The crabs are ALWAYS full and delicious. The service was great we ordered 3 dozen and they helped me take it to the car. The shop itself is a little hidden and could use a bigger sign to draw more attention. But they probably like the low key store on the ifykyk feeling I do want to come back to grab the crab cake and the crab fried. read more

Best creole I've ever had and I've had a lot. Garlic butter steamer with the freshest crab you'll find. (They are a crab distributor to all the others). Small place with nice owners and amazing food! read more

See all

Late Dec 2025; good experience here on a Christmas week. Food quite good, I'd say a little high priced-side considering amount of food on plate. Crab cake, ONE, was good but really should've received two cakes. Other items we got were...good. Time to get food was pretty long wait, not gonna lie. Just 3 person order. But friendly enough staff. Maybe they were a bit understaffed (like 4 workers instead of 5?). Zero ambiance inside basically, no biggie but certainly not receiving any for the pricing. I guess we would go here again...but our better restaurant in the Melbourne Beach area was Ichabod's by a good amount. That food & place was fab, had multiple TV's for football game watching and same pricing basically...maybe less. read more

Seafood is super fresh! They have their own spice blend which is absolutely delicious! Everyone there is very friendly. It's not the best looking place, but it's clean. read more

Always great seafood with delicious takeaway meals. Go to place for my relatives when they come to town.

In from out of state and ate here for our wedding anniversary. Is it fancy? No. Is it romantic? No. Is it the best damn dinner we've had in a long time? Yes. It will go in our hall of fame for dinners. We would fly back into Florida to eat here again. The folks who helped us through the menu and brought us our food were friendly. The crab, potatoes, sausage were all cooked perfectly and that garlic butter was amazing. read more

Coastal Crab Company - 1. Steamer Combo - Seafood Markets Near Me - Melbourne, Florida

See all

The food here is amazing! Very laidback atmosphere. The staff makes you feel like you've been friends not just customers for years. We just happened to stumble upon this gem while on vacation. Now I can't stop thinking about the crab rice! Do yourself a favor and check them out. You will not regret it. read more

Coastal Crab Company - Garlic shrimp with potatoes and crab rice - Seafood Markets Near Me - Melbourne, Florida

See all

Well prepared food. Clean environment! Great customer service! If you're looking for blue crabs, this is the place to find them. Eat in experience was a little tight! , read more

We loved this place! It is off the beaten track but we were welcomed warmly and they had outside seating for our dog. Everyone was super helpful and the food was really good. Get the blue crabs early because they run out quick. We highly recommend. read more

Honestly, the best crab cake I've ever had. I am changing my travel plans so I can eat there again! Staff = exceptional. Food = phenomenal. I cannot say enough good things about this place. read more

Don't judge a book by its cover! This place is on a side street on the back side of a building and may not look like much but they sure know what they are doing in the kitchen. I had the seafood creole and it was prepared perfectly. My fiancée had the blue crab sea pot and it was delicious as well. Staff was amazing also. If you are in the area, don't hesitate to give them a try, you won't regret it. read more

I called early in the week to see if we could make reservations for steamed blue crabs Maryland style. John and Bruce were professional and very accommodating with my request. We celebrated my dad's birthday in style with decorations and first class service from Nicole. The crabs were large males and spiced perfectly! I highly recommend this place for ALL of your seafood needs. Our family will definitely be back. read more

Coastal Crab Company - Large male blue crabs served Maryland style - Seafood Markets Near Me - Melbourne, Florida

See all

If you haven't tried this place yet, you are missing out!!! This place is truly a gem. Absolutely delicious fresh food and the people are WONDERFUL!! Our guest said "best food I've ever had". The seasoning was perfect and not overdone so the taste of the seafood comes through. We got some to go and some more seafood to have tonight. Can't wait! Such a fun, family owned place. It's our new go to! read more

Amazing seafood experience! Local casual and delicious. Excellent friendly service. When we came to the counter, the friendly staff person told us "We don't put anything on the menu that's not good and delicious" He was SO right! read more

Coastal Crab Company - Softshell crab sandwich - Seafood Markets Near Me - Melbourne, Florida

See all

We stopped here on our way to see a show . This was the best seafood dinner I have ever had ! Owners are so nice and welcoming. Don't miss out on the peach cobbler either !!! read more

See all

Where do I begin! Coastal Crab is by far one of the most amazing restaurants I've ever encountered. They have indoor and outdoor seating with a laid back atmosphere. Everything is delicious and seasoned to perfection. Service is top notch and we get a personalized experience whenever we patronize this business. We have friends and family who travel from hours away just to get their food. Definitely stop by if you love seafood and are in the area. 10/10 recommend!!! read more

See all

Love, love, love this place! Always great food and friendly people. Crab bisque special today...fantastic!! read more

Coastal Crab Company - Snapper! - Seafood Markets Near Me - Melbourne, Florida

Food was amazing I had the blue crab and oysters, a young lady named Lily was wonderful and very helpful, great service all around!

It's set back from US 1 but worth finding. We arrived close to closing and got Great service n food.

This place is so delicious I can't even express how much I loved it. If you are looking for a hole in the wall restaurant, this one is perfect. The ambience is very family oriented, they all feel like you have known them all your life and like I mentioned, the taste is spectacular to say the least. Service was fast and friendly. read more

Coastal Crab Company - Shrimp rice and Stone Crab - Seafood Markets Near Me - Melbourne, Florida

Visit their Reilley's Grill & Bar the day after the recent winter storm on HHI. Food was great and our server was very attentive. Normally we visit here for lunch when we are in town, but visited for dinner. We advise obtaining a reservation for they appear to be very busy when we visited between 4:30-5:30. They had a very tasty seafood chowder that I unfortunately could not buy a quart to go. read more

So when you pull up you will not be impressed: the place looks small (and it is) and not at all fancy (which it isn't) but that's not why you are going here is it? You want seafood! You want fresh seafood and you don't want to fight flies while you eat it. This place seats around 20 people and the food is excellent. Why only 4 stars? The Coastal Shrimp were OK but not great. The Snow Crab was great, the garlic butter sauce was great, and the Dorn & potatoes were great. The girl at the counter who checked on us every so often was awesome (Bria). We went to the top seafood places in the area and this deserves to be in this list: great food, excellent service and amazing garlic butter sauce (they sell it on the menu for a reason). read more

See all

The food was amazing. The staff was friendly and helpful. Did I mention how god the food was? :)

Don't be fooled by the small outside. There's treasure inside Order at the front. Brea will help you with the menu. She's very nice and excellent service with a smile. Seat yourself in the small dining area. Brea brings out the carcass bowl, seafood utensil and forks. Napkins are the paper towels on the table. Out comes your food piping hot and full of butter and garlic yumminess. I had the Costal Beach shrimp with potatoes, corn cob, and sausage. Hubby and son each had the snow crab with potatoes, corn cobs and sausage. All was delicious! Love the garlic butter "sauce" in these dishes. You just want to keep eating and eating. Don't worry about your grimy hands. Just keep eating until you are done or full. Then clean up with lemon wedges, paper towel and/or hand wipes. read more

See all

Small almost hidden spot with great seafood... some of the best I've ever had. Everyone there was very friendly. Garlic butter oysters with a crab cake were amazing. Shrimp n grits, royal red shrimp meal, and the seafood creole were also delicious! We will definitely be back when we are in the area! Thank you Coastal Crab! read more

This restaurant has delicious blue crabs. I'm originally from Maryland. They steamed my crabs Maryland style and they did not disappoint! The blue crabs were reasonably priced. They were heavy and full of meat, The service was friendly and fast. Great folks and a great evening. We will be back soon. read more

If you wanna waste your money on all the other seafood joints around, go ahead. But when you're ready to have the real deal meal this is the place to go. Naya's service was impeccable. Jon the chef, really knows what he is doing. I CANNOT STRESS ENOUGH THIS IS THE BEST PLACE WE HAVE EATEN AT IN MELBOURNE!!! Wish i could give them 10 stars. read more

Coastal Crab Company - Red snapper with broccoli & garlic boiled. - Seafood Markets Near Me - Melbourne, Florida

The snow crab was fantastic. It had great flavor and seasoning along with potatoes, corn and sausage. They really know how to boil some crab here it came out perfectly and the service was very friendly. read more

Small, out of the way restaurant with a great selection of sea food dishes. My wife had salmon over crab rice with a bowl of conch Stew and I had shrimp and grits with a crab cake on top. Both meals were well prepared and delicious. Don't be put off my their meager building appearance. The food pictures on the wall helps with your selection. Visit them, you will be glad you did. read more

This is an "every time I'm in Melbourne" stop. Super fresh seafood cooked perfectly. The crab rice.. omg! Seriously, it is the best of several places we have tried in Melbourne over the years. Fortunately, our youngest also decided on Florida Tech, so I get 4 more tears of visiting this place. Sorry for no pics. We dive in and then think of posting l8r. read more

Came here for an oyster special today after seeing it on Facebook, and got crab rice too. Everything was amazing! We will definitely be back for more visits! read more

Coastal Crab Company - "Medium" crab rice- it was huge! - Seafood Markets Near Me - Melbourne, Florida

The absolute BEST service, AMAZING food! Had the crabs for 2 this evening! An bonus add in was such great music as well!! Hands down will go back!! read more

Wow! The entire experience was so positive. We were greeted with a smile and kindness from the staff. The food took a little time but we didn't mind as it was made fresh to order. The creole was out of this world-so many flavors! We were sad when it ended. Pinned it so we can come back next time we are in Florida read more

Coastal Crab Company - Delicious drink we sampled while waiting for Seafood Creole - Seafood Markets Near Me - Melbourne, Florida

Absolutely delicious. Probably the best crab cake I've ever had. Crab boil was fantastic.

Fresh shell fish and fish in a simple and basic setting. Service somewhat slow, but place is small with minimal amount of help. A little pricey for the setting but the food is good. Peach cobbler was excellent! read more

This place hits all bases for my dining needs. Clean location, exceptional service, good crowd to mingle with, and THE BEST SEAFOOD THIS SUDE OF FLORIDA! read more

Coastal Crab Company - The portion of food you get here is phenomenal! - Seafood Markets Near Me - Melbourne, Florida

Fantastic garlic crabs! My son and I popped in for an afternoon snack of steamed blue crabs in garlic butter. They were fantastic and amply portioned. Even for the teenage swimmer. The service was friendly and the outdoor seating was pleasant. This place is well worth a trip. read more

Coastal Crab Company - Front entrance - Seafood Markets Near Me - Melbourne, Florida