Coastal Fish Company: Exceptional Seafood Dining in Memphis

From the moment we walked in, we were blown away! The atmosphere was upscale yet relaxed, perfect for a special occasion or a casual night out. Our server was incredibly attentive and knowledgeable. Food was great! The entire experience was top-notch, from the quality of the food to the impeccable service. We will definitely be back! Highly recommend!

My first experience at Coastal was amazing with just a small hiccup. I loved the food and the service. It was amazing. My only issue. We got full after our appetizers so I wanted to take my dinner home. They offered to box up my food. When o got home ready to eat o had nothing but fries in my Togo bag. Just make sure customers get all of their food.

A very nice fine dining restaurant. The service was attentive and excellent. The staff is clearly well trained in fine dining etiquette. We were impressed by the level of service. The food was good - some things were great. Great: - The blue crab claw appetizer. My only complaint is that we ordered it for the table - there were easily 30+ claws - but it came with a single piece of bread. An odd oversight. - The Seabass. Really delicious. Fresh and flaky. The bacon made the dish! - The bananas Foster Bubble Waffle. Delicious. The bananas are poured on table-side. A fantastic way to end the meal. Good: - The Cioppino. Tasty, but under seasoned. Needs work: - The little neck clam linguine. The pasta was over cooked. The dish was under seasoned, and too few clams in the dish. Overall, I would recommend the restaurant. The setting is beautiful and we enjoyed the meal on the whole. It is expensive, but a very nice place to celebrate a special occasion.

This might have been the best experience we’ve ever had at a restaurant. The servers were amazing. When we walked in, they all turned, stopped walking and greeted us individually. When we walked out, they all stopped turned and said thank you for coming. The food was hot, delivered on time, and the flavor was out of this world. If I could give this place a 10 out of 5, I would.

They use their bare fingers to put crackers on your plate but we’ll come back to that. . Coastal has been my wife and I top 5 restaurant since they opened. My favorite dish is the sea bass (8.5/10) and my wife’s has been the lobster ravioli (8/10). Most times, those meals have been consistently good for us. We also have had the Louisiana Redfish (~7 or 8/10), crab cakes (~7.75/10), egg rolls (9/10).. I could go on and on. Most of their dishes are good if you love seafood and you can appreciate culinary art. . The servers have always been great! They’re always attentive and willing to provide recommendations. Your drink glass will stay full and they always have a serve with a smile. . I have NEVER seen the manager checking on tables.. as I have seen in other comparable restaurants. He’s always strolling through the place scrolling on his phone. Mind you, I’ve been here a million times but hey. . Atmosphere is always on point. You cant beat a view of the lake over good food. . Now, back to the crackers. We observed SEVERAL servers retrieve crackers from under the heat lamp with BARE HANDS. They’d walk away, continue serving, briefly look at their phone, retrieve payments, then return back to get more crackers with those same hands. That’s not assisting in controlling communicable diseases I’m sure. Also, if you’ve ever sat at the bar, there’s a really bad gnat problem. . Overall, the sea bass is too good and the servers are too nice for me not to care too much about any of the other stuff but I think they’re leaving have some opportunities for improvement.

I went on my birthday (8/26) and my first time doing. The service was amazing (Nathan did a fantastic job, loved him). I recommend 10/10. From the appetizers down to the drinks were top tier phenomenal. My steak melted in my mouth. We had the west indie egg rolls, crab cakes, and oysters for appetizers. Also had the pork ribeye. Chef’s kiss on EVERYTHING.

Wow! I feel so lucky to have gone here tonight. We were invited by some friends and it was a magical treat. First off, we sat outside and the view is incredible of the lake at sunset. The weather was perfect; not too humid. Second, the food was absolutely delicious. We started with raw Oysters that were so fresh and delicious. 3 of us had the Japanese scallops and they were the best I've ever had. So flavorful and cooked to perfection. One of us had the Chilean seabass and said it was excellent. The portions are generous and the price is on the upscale side, but not outrageous. The service was great. Our server did an excellent job of making sure were taken care of, but not intrusive. Overall, this was a great restaurant and I hope to definitely be back. It is a very large establishment and the place was packed. I would highly recommend coming here.

Everything was good from beginning to end. The water view is beautiful. Our server David was excellent and not annoying. Even though they were slammed the restaurant was operating like a well oiled machine. Me and my wife had a great evening together celebrating my birthday. Food delicious