Coastal Fish Company

4.9
icon/ic_reviewCreated with Sketch.
770 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

What 770 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
98% of people would recommend it to a friend
Sort by
Filters
d
vipdsfr
Nashville
19 reviews
Dined a day 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 a day ago
Overall5food5service5ambience5

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

EM
EllenM
Memphis/West TN
1 review
Dined a day 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 2 days ago
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 2 days ago
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 2 days ago
Overall5food5service4ambience5

Great, but service was little off tonight.

DB
DougB
Memphis/West TN
1 review
Dined 2 days ago
Overall5food5service5ambience5

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

RN
RandyN
Memphis/West TN
1 review
Dined 3 days ago
Overall5food5service5ambience5

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

OT
OpenTable Diner
Memphis/West TN
1 review
Dined 3 days ago
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 3 days ago
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 3 days ago
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 3 days ago
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
vipFoodgratitude1
Memphis/West TN
9 reviews
Dined 3 days ago
Overall5food5service5ambience4

My new favorite go-to place. A varied menu, safe feeling patio, well-prepared food, excellent service. Keep up the good work.

DD
DebbieD
1 review
Dined 3 days ago
Overall5food5service5ambience5

The best outdoor dining experience in Memphis—the view is beautiful!

LG
LynetteG
1 review
Dined 4 days ago
Overall5food5service5ambience5

They was Great. My husband and I loved it. Thanks. We will visit again. I hate our dinner was at 8:30. We wasn’t able to stay long because they close at 10. Due to the convid19

OT
OpenTable Diner
New Mexico
1 review
Dined 4 days ago
Overall5food5service5ambience5

Awesome. Excellent service food and atmosphere.

OT
OpenTable Diner
Memphis/West TN
1 review
Dined 4 days ago
Overall3food1service5ambience5

Food was not nearly as good as last 3 times that we’ve gone.

PH
PatriciaH
Memphis/West TN
11 reviews
Dined 4 days ago
Overall5food5service5ambience5

Met some girlfriends there for an early dinner . The appetizers were yummy and dinner was so good ! Can’t wait to go back !

L
Lucy
Mississippi
3 reviews
Dined 4 days ago
Overall4food4service5ambience3

Birthday lunch for granddaughter. The only improvement that I would have made in my experience was to have been seated at a different table. I hadn’t realized that the difference in temperature would be a problem. Our inside table by the door leading to the patio made for an intermittent rush of hot damp air. Very distracting and uncomfortable.

KS
vipKeithS
Memphis/West TN
20 reviews
Dined 5 days ago
Overall5food5service5ambience5

We were celebrating our 31st anniversary, and we were greeted with complimentary champagne. Everything was excellent and the views can’t be beat!

c
cindyc
Mississippi
1 review
Dined 5 days ago
Overall5food5service5ambience5

Always a great experience. Great location, food and service.

SV
SusanV
1 review
Dined 5 days ago
Overall5food5service5ambience5

Had the surf and turf and it did not disappoint. The filet melts in your mouth and the lobster was fresh. If highly recommend it.

OT
vipOpenTable Diner
Memphis/West TN
11 reviews
Dined 5 days ago
Overall5food4service5ambience5

The service was impeccable. I was not happy with the entree I chose, but I will definitely be back to try something different. I was also happy to see minority (African-American woman) as a part of their front staff.

OT
OpenTable Diner
Hawaii
2 reviews
Dined 5 days ago
Overall5food5service5ambience5

Phenomenal! We had an early lunch for two on the patio. The view is nice and there’s plenty of shade and fans to keep you cool.

Management and staff have so finely tuned their COVID precautions that those few extra steps cannot be considered an inconvenience, let alone a negative. In fact, it put us at ease, feeling safe, and able to focus on enjoying ourselves. Everyone we encountered was courteous and efficient. We were checked in and seated within minutes of walking in the door.

The food and drinks were delicious. The kitchen and bar were amazing in making adjustments to accommodate our dietary restrictions and preferences. I highly recommend the grilled fish tacos. My lunch date had the seafood Cobb salad and declared it her new, favorite salad in all of Memphis.

Our server, Reyna, was FABULOUS! I’m incredibly picky and don’t use the F-word lightly. While we couldn’t see her mouth, because of the mask, her smile never left her eyes. She patiently answered all our questions and worked diligently with the kitchen to ensure everything was just right. I find that many servers err, at least slightly, when it comes to attentiveness: either checking on you so often that you feel pestered, or so infrequently that you feel ignored. Reyna had a knack for showing up right when we needed something and providing uninterrupted privacy the remainder of the time.

We’ll definitely be back!

JR
vipJenniferR
Memphis/West TN
3 reviews
Dined 6 days ago
Overall5food5service5ambience4

Fabulous!!

Report
OT
vipOpenTable Diner
Chicago
2 reviews
Dined 6 days ago
Overall5food5service5ambience5

Always a great meal and impeccable service. These folks do a great job.

j
vipjanandpaul
Savannah
31 reviews
Dined 6 days ago
Overall5food5service5ambience5

Brought our friend from Missouri here for dinner because it is the BEST restaurant in Memphis! She loved the sea bass! Everything was perfect!

LB
LBIn
Memphis/West TN
4 reviews
Dined 6 days ago
Overall5food5service5ambience5

Always a treat dining here! Came for my birthday dinner to order my favorite dish, the salmon.

DK
DudleyK
1 review
Dined 6 days ago
Overall3food3service2ambience3

The drink service was very slow to the extent in ordering a second drink took so long you were basically thru before it arrived at the table.
The Redfish was very bland tasting and somewhat dry.

TC
TalishaC
1 review
Dined 6 days ago
Overall5food5service5ambience5

The service was amazing
The scenery/view was amazing
The food was amazing

R
Rette
Nashville
2 reviews
Dined 6 days ago
Overall5food5service5ambience5

Wonderful service, beautiful view. The fresh raw oysters are wonderful. Everyone is warm and welcoming. Reservations are a must!

LE
LeighE
Memphis/West TN
9 reviews
Dined 6 days ago
Overall5food5service5ambience5

This was my first timing dining at this restaurant but it won’t be my last. The service was impeccable and the food was cooked to perfection. Looking forward to my next visit.

S
vipSarah
Memphis/West TN
8 reviews
Dined 6 days ago
Overall5food5service5ambience5

The food is always wonderful and we especially like the lunch menu.

M
vipMaggie
Memphis/West TN
8 reviews
Dined 6 days ago
Overall4food3service3ambience5

Slow service . Seafood Cobb salad was disappointing. Needs to be served with The lemon vinaigrette dressing . Not the heavy pepper ranch .

AP
AlliP
Memphis/West TN
7 reviews
Dined 7 days ago
Overall5food5service5ambience5

My family went to celebrate my brother's birthday, and it was excellent! The service was fabulous, and the food was absolutely delicious! They are definitely doing all the right things to keep everyone safe as well! I highly recommend dining at Coastal Fish!

AQ
AmandaQ
1 review
Dined 7 days ago
Overall4food4service4ambience4

It was good, I think. We went to celebrate my husband’s birthday, and our greet took 5-7 minutes. I was about to go get someone and ask who our server was. I had called ahead to tell them it was my husband’s birthday and the server had no idea. The plantains in the Key West Grouper were super dry like potato chips. The calamari was unbelievably sweet like a dessert. The field green salad was delicious, as was the Key Lime pie. I don’t think it’s worth $140 for 2 people but it was good.

J
vipJulie
Memphis/West TN
16 reviews
Dined on July 26, 2020
Overall5food5service5ambience5

Grace was wonderful and we enjoyed being there tonight!! What an amazing experience!!

K
Kelly
New Orleans
3 reviews
Dined on July 26, 2020
Overall5food5service5ambience5

Rachel was great--we always have a great server!
Thank you

OT
OpenTable Diner
Nashville
4 reviews
Dined on July 26, 2020
Overall5food5service5ambience5

Great experience at this restaurant.
Will go here often

FJ
FredJ
1 review
Dined on July 26, 2020
Overall5food5service5ambience5

Great atmosphere. Food was excellent.
Service was incredible! We will definitely go back soon!

FAQs

Coastal Fish Company offers takeout which you can order by calling the restaurant at (901) 266-9000.

Coastal Fish Company is rated 4.9 stars by 770 OpenTable diners.

Coastal Fish Company does offer gift cards which you can purchase here https://www.coastalfishcompany.com/giftcards.

You can book this restaurant by choosing the date, time and party size.