Coastal Fish Company

4.9
icon/ic_reviewCreated with Sketch.
796 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 796 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
SN
SumiyaN
Los Angeles
1 review
Dined 2 days ago
Overall4food4service4ambience4

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

OT
OpenTable Diner
Tampa
1 review
Dined 3 days ago
Overall5food5service5ambience5

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

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

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

K
Kellie
Memphis/West TN
1 review
Dined 3 days ago
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 3 days ago
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 3 days ago
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 4 days ago
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 5 days ago
Overall5food5service5ambience5

Sunset is beautiful. Not another place like this in Memphis

TB
TerriB
Memphis/West TN
1 review
Dined 5 days ago
Overall5food5service5ambience5

I absolutely love this restaurant. The view is amazing and the patio has large fans to keep you cool outside with the heat. So far I have not had a bad meal. The food is excellent. All the employees practice social distancing and are all very nice. You just can’t go wrong for any occasion that you dine here.

JH
JaneH
1 review
Dined 5 days ago
Overall5food5service5ambience5

Dining was such a pleasant experience—-from the moment of entry everything was wonderful. Excellent service and delicious food made it a Terrific visit.

OT
OpenTable Diner
Memphis/West TN
6 reviews
Dined 5 days ago
Overall5food5service5ambience5

Wonderful food & atmosphere!

D
Dgaine
Columbus
6 reviews
Dined 6 days ago
Overall5food5service5ambience5

The service was top notch and the food was amazing! Definitely a new favorite.

OT
OpenTable Diner
1 review
Dined 6 days ago
Overall5food5service5ambience5

Wonderful dining experience.

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

Took my mom there for her birthday and the food service and view was stunning!

C
Condorandino
Memphis/West TN
1 review
Dined 7 days ago
Overall5food5service5ambience5

This was my second experience with Coastal Fish Co. and again I was completely satisfied. Everything was outstanding: the service, the food, the ambiance, the safety precautions taken regarding COVID-19, and the location.

BS
BetsyS
Memphis/West TN
1 review
Dined 7 days ago
Overall5food5service5ambience5

Awesome place! The food was fresher than going to a seafood restaurant at the beach. I can’t wait to go back. This is our new favorite go-to special occasion place.

DK
DavidK
Memphis/West TN
2 reviews
Dined 7 days ago
Overall5food5service5ambience5

Food was excellent. Our server Conner did a wonderful time. The setting looking our over the lake is always wonderful. We will return

BC
BarbaraC
1 review
Dined 7 days ago
Overall5food5service5ambience5

My waitress Sarah was an absolute Rock Star! Super friendly, high energy, positive, and very helpful with menu suggestions. Waitresses like Sarah are a valuable asset to any business establishment, especially a restaurant under the current COVID restrictions. My entire dining experience was A + FAB! I have already made my next reservation!

A
Aaron
1 review
Dined 7 days ago
Overall5food5service4ambience5

What a great setting, and well made food from attentive staff.

WH
vipWHAuden
Memphis/West TN
3 reviews
Dined 7 days ago
Overall5food5service5ambience5

Exceptional food and atmosphere. Best place in Memphis for outdoor lunch.

d
vipdsfr
Nashville
19 reviews
Dined 7 days ago
Overall4food5service5ambience4

Once you get through the process to get to your table it’s great. Excellent service we have always expected. I ordered bacon crisp which wasn’t very crisp. Our server sent it back and made sure they got it right. While it took awhile he didn’t forget and was constantly checking on it. Greatly appreciated

d
diningout
Phoenix
9 reviews
Dined 7 days ago
Overall5food5service5ambience5

this is the only restaurant i feel that is safe (patio) during the pandemic

EM
EllenM
Memphis/West TN
1 review
Dined 7 days ago
Overall5food5service5ambience5

The food was delicious and service was great. I appreciate the server’s attentiveness to our needs. Each item we ordered came out at the proper time. We were made to feel completely welcomed and comfortable.

NH
vipNeilH
Memphis/West TN
5 reviews
Dined on August 1, 2020
Overall5food5service5ambience5

The service was excellent, the food was good, however the portion was mediocre for the dish that was ordered.

S
Sarah
Memphis/West TN
1 review
Dined on August 1, 2020
Overall5food5service4ambience5

The food was amazing. I ordered the halibut... it was delicious! You truly get the best sunset in Memphis in a beautiful evening. Looking forward to going back soon.

L
Lucy
Memphis/West TN
8 reviews
Dined on August 1, 2020
Overall5food5service4ambience5

Great, but service was little off tonight.

LH
LindseyH
1 review
Dined on August 1, 2020
Overall5food5service5ambience5

We Loved dining at coastal fish company. We loved the atmosphere and everything about our dining experience.

DB
DougB
Memphis/West TN
1 review
Dined on August 1, 2020
Overall5food5service5ambience5

Outstanding experience in every way. I can't wait to return.

RN
RandyN
Memphis/West TN
1 review
Dined on July 31, 2020
Overall5food5service5ambience5

Everything was good! Great value. We will go again.

OT
OpenTable Diner
Memphis/West TN
1 review
Dined on July 31, 2020
Overall3food3service5ambience5

We loved everything about it! On the way home i started feeling nauseated and was barfing before i ever got home. I am the only one that had the she crab soup so i believe the soup was bad :(

G
skinnyG
Memphis/West TN
3 reviews
Dined on July 31, 2020
Overall5food5service5ambience5

The staff was incredible in handling our 8th anniversary date night. From the very beginning, when we entered the restaurant, they were congratulating us on our occasion and addressed us by our last names - a very nice touch. We were seated outside closest to the lake and it was very pleasant outside despite the wind. The food was incredible! The service was incredible! They even took our names and phone numbers down in case of any exposure to COVID as a just in case. Highly recommend. We will be back!

JG
JaniceG
1 review
Dined on July 31, 2020
Overall5food5service5ambience5

when we got to the restaurant we taken to our table on the inside even though through OpenTable I speciifically requested a patio table and that reservation was confirmed. The restuarant did eventually seat us outside but told me that the request to set outside had not been conveyed to them.

Everything from then on was fantastic

a
vipangiew
Memphis/West TN
5 reviews
Dined on July 31, 2020
Overall5food5service5ambience5

We always sit outside under the covered patio overlooking the lake. The food is absolutely delicious. This is one of our new favorites!

F