Coastal Fish Company

4.9
icon/ic_reviewCreated with Sketch.
825 Reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Seafood
Where the water meets the sky, Coastal Fish Company sits on the edge of Hyde Lake in Shelby Farms Park creating a picturesque location for diners to enjoy.

Coastal Fish Company offers a unique fine-dining experience by having the freshest and best sourced seafood prepared in traditional styles and new twists. Want your favorite raw oysters ? Why not try them with one of our many savory sorbets. Care for a key lime pie to end your night on a sweet note? How about opting for the chocolate covered key lime pie to satisfy that chocolate craving. Along with all of the coastal fare, there are also ‘land’ options in both the appetizers and entrees that will satisfy any appetite.

Whether you sit outside in the cozy patio almost touching the lake, inside at the bar area full of energy, or in the dining room at a spacious and comfy booth, you are guaranteed to have excellent service, a wonderful meal, and a beautiful view.

Support Coastal Fish Company during COVID-19

Get it delivered

What 825 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.9based on recent ratings
4.8
food
4.8
service
4.9
ambience
4.6
value
Noise · Moderate
99% of people would recommend it to a friend
Sort by
Filters
m
vipmlbrash
Memphis/West TN
5 reviews
Dined 2 days ago
Overall5food5service5ambience5

Great meal and service. Our 2nd visit. The Redfish was spot on and the filet was steakhouse quality . Great oysters too. We will be back.

j
janie
1 review
Dined 3 days ago
Overall5food5service5ambience5

This is only the second time I have eaten out since Covid. I was very impressed with how you handled the seating, the service, etc. The food was outstanding as well as the service. I just recommended Coastal Food to several of my friends who may be ready to "venture" out. Thanks for making such a pleasant experience.

KH
KatieH
Memphis/West TN
7 reviews
Dined 3 days ago
Overall4food4service4ambience5

My friends and I had a delightful time and our food was good. Unfortunately we had to wait 30 minutes to be seated when we had a reservation. It seems this restaurant is not suffering the effects of a coronavirus world like so many others.

OT
OpenTable Diner
Memphis/West TN
2 reviews
Dined 3 days ago
Overall5food5service5ambience5

Fantastic meal. Great service. Highly recommend.

T
Tim1
Chicago
8 reviews
Dined 3 days ago
Overall5food5service5ambience5

Great food, great service, beautiful view.

NP
NathanP
Memphis/West TN
1 review
Dined 3 days ago
Overall5food5service5ambience5

As usual the service was outstanding as well as the food. On top of the view of the lake at sunset...does not get much better. Such a professional staff and a very comfortable setting.

AW
ArthurW
Memphis/West TN
2 reviews
Dined 3 days ago
Overall5food5service5ambience5

The food at costs was excellent,very tasty with great eye appeal. It is an excellent place to eat and we plan to return in the near future

n
nvygya
1 review
Dined 4 days ago
Overall5food5service5ambience5

I must apologize because I do not remember the wait person’s name who was the best.

Everything was perfect for the occasion. I have plans on returning and have recommended to others

RR
RobertR
New York Area
22 reviews
Dined 5 days ago
Overall4food3service5ambience4

Sunday brunch was disappointing. Poached eggs were hard-boiled in reality. English muffins tasted as though they had been warmed in a microwave rather than being toasted. The tuna and the carpaccio were outstanding Aside from the eggs and muffins everything was well done. Very good service and management’s handling of the complaint about the eggs was handled well. The restaurant enjoys a beautiful setting and has a great reputation among regulars. My hope is the egg and muffin situation is resolved and I look forward to returning.

OT
OpenTable Diner
Memphis/West TN
1 review
Dined 5 days ago
Overall5food5service5ambience5

Such a great dining experience! Had brunch with my family. The mimosas were amazing and the view was beautiful. Shrimp discoloring was a great appetizer! All around would be the best place in Memphis for brunch and a good date night!

NY
NataliaY
1 review
Dined 5 days ago
Overall5food5service5ambience5

Awesome service! I thought it would be scorching hot outside on the patio but even in 95 degree weather it felt fabulous! Food was great and the drinks were fantastic!

DJ
DineshaJ
1 review
Dined 5 days ago
Overall5food5service5ambience5

Excellent service!!! Great experience!!! We were in awe of the steps that they took to ensure the safety of their customers! Highly recommend & we’ll be back!!!

j
jenny
1 review
Dined 5 days ago
Overall5food5service5ambience5

Coastal fish company was fantastic. Hands down the best restaurant in Memphis. We will be regulars there.

J
Janet60
Memphis/West TN
1 review
Dined 6 days ago
Overall4food4service4ambience5

Nice ambiance. Very clean. Food is good but not great. Expect to be there over an hour. But the view is beautiful and very relaxing.

OT
vipOpenTable Diner
Memphis/West TN
22 reviews
Dined 6 days ago
Overall2food2service4ambience4

Front desk appears to not have learned from some of the recent negative publicity. Appear to be “selective” in who can sit where. Snotty and condescending and borderline rude and also appear to speak down to you about how opentable reservations work. Last time we had direct reservations and this went better so apparently direct reservations are preferred versus OT. Food is just OK but table service is great. If you can get outdoor patio seating that is the way to go. Appeared to be adhering to local covid guidelines somewhat seriously

N
Native
Nashville
23 reviews
Dined 6 days ago
Overall5food5service5ambience4

Wanted to get out in the fresh air.

OT
OpenTable Diner
Memphis/West TN
1 review
Dined 6 days ago
Overall5food5service5ambience5

It was delicious as always. Thomas, our waiter, was exceptional! It was my sister’s birthday and he made it special. During this pandemic, this is the only retuarant I go to dine in. They follow strict social distancing and have adopted very safe practices. It is a great escape to dine on the patio. I have been 6 times since May and still have more items I want to try! Thank you Thomas.

SD
vipSouthlakeDiner
Memphis/West TN
15 reviews
Dined 6 days ago
Overall4food4service4ambience5

Overall it was a nice experience and the food was good; the nicest tables are reserved for larger parties, not parties of 2 and if you arrive too early you may have to wait outside.

K
Kimmie
1 review
Dined 6 days ago
Overall5food5service5ambience5

This place was awesome! The food and service were both great.

LD
LeasaD
Memphis/West TN
9 reviews
Dined 6 days ago
Overall5food5service5ambience5

Wonderful date night. Everything was absolutely wonderful

JH
JasonH
Memphis/West TN
1 review
Dined 6 days ago
Overall4food3service5ambience5

I've visited on several occasions, however unless due to this time it being pretty busy the cooks fumbled the order, or our waiter just couldn't hear exactly what we ordered. It did not come out as requested.
The manager did come over and removed an item from the bill to make things right.
Either way we will be visiting again !!

OT
OpenTable Diner
Memphis/West TN
1 review
Dined 6 days ago
Overall5food5service5ambience5

Love the atmosphere here and especially on the patio!!!!

PL
PattiL
1 review
Dined 6 days ago
Overall5food5service5ambience5

Great choices especially with seafood options. They took special care to keep the tables far apart outside, but between the fans and the people it was a little loud. But the sunset on the lake made it all worthwhile!

BH
BenH
1 review
Dined 6 days ago
Overall5food5service5ambience5

Great date night location. Excellent food superior service.

OT
vipOpenTable Diner
Memphis/West TN
12 reviews
Dined 7 days ago
Overall5food5service5ambience5

Everything was wonderful. This was my second week in a row and I plan to go back this week. It’s becoming my favorite spot. I had the salmon and my guest had the brunch (pancakes, eggs, and bacon). Everything was DELICIOUS!!

OT
OpenTable Diner
1 review
Dined 7 days ago
Overall5food5service5ambience5

Perfection! Food and service was impeccable! Covid safety measures were on point!! Love this restaurant!!

SN
SumiyaN
Los Angeles
1 review
Dined 7 days ago
Overall4food4service4ambience4

Beautiful scenery.
Nice presentation of dishes.
We’ll be back!

OT
OpenTable Diner
Tampa
1 review
Dined on August 6, 2020
Overall5food5service5ambience5

The most amazing dining experience we have ever had. We cannot wait to return!!

OT
vipOpenTable Diner
Memphis/West TN
2 reviews
Dined on August 6, 2020
Overall5food5service5ambience5

Perfect weather, friend, food, and service by Madison. Mr Stukenborg, manager, also attentive.

K
Kellie
Memphis/West TN
1 review
Dined on August 6, 2020
Overall5food5service5ambience5

Outstanding experience! COVID precautions taken very seriously- temps taken, masks/gloves worn, contact tracing, fresh water glasses each time, disposable menus, social distancing all met!

The food and drinks were delicious. What a gorgeous setting on a beautiful day.

Thank you for the exceptional experience.

L
Laura
Memphis/West TN
6 reviews
Dined on August 6, 2020
Overall5food5service5ambience5

The seafood Cobb salad was delicious! Beautiful presentation and perfect with balsamic vinegarette. We sat outside on the patio- although it wasn’t all that hot, there a dozen floor fans along w the ceiling fans going during our meal. I would think you could sit on the patio even when temp was much hotter and still be very comfortable. Of course, looking out over the lake just makes the meal more enjoyable. The service from the front door to our server was outstanding as usual.

I would definitely recommend making a reservation in advance. The available tables filled up quickly and most like us were in no hurry to leave.

FS
FloS
Memphis/West TN
3 reviews
Dined on August 6, 2020
Overall5food4service5ambience5

Robb was a excellent service and made our experience exceptional.
Food was good and presented well. Nice outdoor dining.

JD
vipJeannieD
Memphis/West TN
7 reviews
Dined on August 5, 2020
Overall3food3service3ambience5

Let me start by saying that I will give Coastal Fish Company a second chance, but I was really disappointed with our first visit. Let's start with the good... we dined outdoors on a beautiful day and it was very relaxing. Unfortunately, the service and the food were disappointing. We waited at least 10 minutes for a server, and then the service was inattentive at best. I ordered a crab melt, and it was just a glorified grilled cheese sandwich - no condiments, special sauce, lettuce, tomato, etc. Just crab and cheese - mostly cheese. This wouldn't be so bad if the sandwich weren't $18! The french fries, however, are very good. I was dining with one other person who ordered a "large" salad, which we planned to split. Let's just say that it is not meant for splitting. Besides the french fries, the food was just very bland and unimpressive, especially for the cost. I would still recommend because the patio is so nice. Maybe the dinners are better...

L
vipLarry4
Memphis/West TN
2 reviews
Dined on August 4, 2020
Overall5food5service5ambience5

Sunset is beautiful. Not another place like this in Memphis

TB
TerriB
Memphis/West TN
1 review