Coastal Fish Company

4.9
2526 Reviews
$31 to $50
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

Safety precautions

Cleaning & Sanitizing
  • Digital, disposable or sanitized menu provided
Protective Equipment
  • Waitstaff wear masks
  • Diners must wear masks unless eating or drinking
Screening
  • Sick staff prohibited in the workplace
  • Staff temperature check required
  • Diner temperature check required
  • Contact tracing information collected
What 2526 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.9
service
4.9
ambience
4.6
value
Noise · Moderate
99% of people would recommend it to a friend
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
JT
JenniferT
1 review
Dined a day ago
Overall5food5service5ambience5

Everything was perfect and the view of the lake is beautiful.

CD
ChristiD
1 review
Dined a day ago
Overall5food5service5ambience5

I really wish I could remember our server’s name, but she was absolutely amazing. She gave great recommendations to us and made our anniversary dinner nothing short of perfect. The food, service, and overall experience was amazing!

GD
GaryD
Memphis/West TN
5 reviews
Dined a day ago
Overall5food5service5ambience5

I had been waiting for an occasion to visit Coastal Fish and they exceeded my expectations. Friendly, efficient staff and incredible food.

JM
JoseM
1 review
Dined a day ago
Overall3food3service2ambience3

The waitress avoided eye contact with me when I was talking to her she only answered to my partner even though I was doing the talking .

BE
BrianE
Memphis/West TN
5 reviews
Dined a day ago
Overall4food5service4ambience4

It was a hot night in Memphis. Some additional shading or fans would be nice but a great experience overall. Grace did a great job taking care of us.

BL
BrianL
Memphis/West TN
1 review
Dined a day ago
Overall5food5service5ambience4

One of the best overall dining experiences I have ever had. We were pleasantly greeted by every member of the staff that we came in contact or even in passing. The wait staff was extremely efficient, knowledge and engaging. The best part was the fantastic food.

K
Kellie
Memphis/West TN
4 reviews
Dined 2 days ago
Overall5food5service5ambience5

My favorite restaurant in the Memphis area! We took my parents who are visit g from AZ. It was their first time & loved it. Exceptional service, outstanding food, fabulous atmosphere!

KC
KevinC
1 review
Dined 2 days ago
Overall5food5service5ambience5

Ambiance was magnificent. Beautiful lake view from patio. Food was amazing! Complimentary dessert for our anniversary was a pleasant surprise!

MO
MarkO
1 review
Dined 2 days ago
Overall5food5service5ambience5

We celebrated our 40th wedding anniversary. It was exceptional from start to finish. Best quality seafood restaurant in Memphis. Wait staff was great especially our waiter Ryan. All were very attentive. Food was outstanding. The view was absolutely beautiful. We will definitely be back on a regular basis.

LD
LaDonnaC
Memphis/West TN
1 review
Dined 2 days ago
Overall5food5service5ambience5

Paige was the best, although this was not our first visit we enjoyed ourselves as usual! We will be returning in the future to celebrate special occasions or just because!

SS
ShuntaS
1 review
Dined 3 days ago
Overall5food5service5ambience5

This was our first time visiting this establishment and I can truly say we will be back. The service was outstanding!

KC
vipKarenC
Memphis/West TN
8 reviews
Dined 3 days ago
Overall5food5service5ambience5

Fabulous food, great service, it was hot and fans were needed but they were very loud!

DK
vipDebbieK
Memphis/West TN
5 reviews
Dined 3 days ago
Overall5food5service5ambience5

Wonderful as always!!!

MS
vipMemfusSlim
Memphis/West TN
13 reviews
Dined 3 days ago
Overall5food5service5ambience4

Excellent food, service, location, ambience, and Madison was an excellent waitress. Some of the best fish in Memphis as well as bivalves, crabs (soft-shell!), shrimp, and many delectable dishes.

LZ
LindaZR
Portland
1 review
Dined 3 days ago
Overall5food4service5ambience4

Very pleasant atmosphere and very good selection of menu options with optimal service

LP
LisaP
1 review
Dined 3 days ago
Overall5food5service5ambience5

Great place to eat and great service!!!
Good food as always!

DT
DonnaT
1 review
Dined 4 days ago
Overall5food5service5ambience5

My sisters and I went for lunch to celebrate my birthday, food was great nice portions, presentations was also great. Atmosphere was very inviting for all, server was well informed and made great suggestions, although they did not care for the drinks had to create their own (my sisters were bartender in their former lives lol). Overall this is a great place for any occasion with friends and family.

OT
OpenTable Diner
1 review
Dined 4 days ago
Overall5food5service5ambience5

Legendary service! Food always exquisite! Ambiance is relaxing!

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

Took our newborn out for the first time and had a perfect experience! Service was incredible from the hostesses, servers, SAs, managers, and especially the kitchen! I forgot my server’s name, but she was AMAZING! I used to work at Southern Social, so I know the high standards for the staff, and they met those standards. I will be back very soon!

OT
OpenTable Diner
Fayetteville
1 review
Dined 4 days ago
Overall5food5service4ambience4

Food was excellent but it was bit hot dining outside.

B
vipBoxerlover19
Memphis/West TN
58 reviews
Dined 4 days ago
Overall5food5service5ambience5

excellent service, food delicious - highly recommend and most of all perfect ambience.

RM
Ricco and MelissaR
Memphis/West TN
1 review
Dined 4 days ago
Overall5food5service5ambience5

Loved the food and service was great.

OT
OpenTable Diner
1 review
Dined 4 days ago
Overall4food5service5ambience4

Great waiter, Rowan! Great experience! A little noisy but great food and view!

j
vipjanandpaul
Memphis/West TN
83 reviews
Dined 4 days ago
Overall5food5service5ambience5

The tuna special was just that, very special! Perfectly cooked, rare, just perfect! The tuna crudo and gumbo are favorites!

GA
GeanaA
1 review
Dined 4 days ago
Overall5food5service5ambience5

Great place to eat. Overlooking the lake was wonderful. Our server and the staff were attentive. We will come back.

OT
OpenTable Diner
1 review
Dined 4 days ago
Overall5food5service5ambience5

This was an awesome experience for my 11th anniversary. They gave us a complimentary glass of champagne which was amazing. The waitress was so attentive and consistent with making sure we had everything we needed the entire dining time. I will definitely go back.

EA
EAthree
New Orleans
4 reviews
Dined 5 days ago
Overall5food5service5ambience5

Everything was great! Oysters were fresh and all food was delicious!

CR
ChristyR
1 review
Dined 5 days ago
Overall5food5service5ambience5

Went for my anniversary and will definitely be back!

MM
MarioM
1 review
Dined 5 days ago
Overall5food5service5ambience5

16 year anniversary dinner could not have been better! Everything was perfect and our server Alexia was a “rockstar “. Excellent experience. Will recommend and return for sure!

LE
LynnE
Memphis/West TN
9 reviews
Dined 5 days ago
Overall5food5service5ambience5

Great food! Great service! Great views of the lake! We had a fantastic birthday celebration!

d
vipdhcdines
Memphis/West TN
24 reviews
Dined 5 days ago
Overall5food5service5ambience5

It was wonderful. Zero complaints!!!!

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

We enjoyed our experience but was disappointed in a particular situation. We arrived about 2:40 and was seated. We were given menus and had decided our selections. My daughter who’s birthday we were celebrating ask if she could get a steak. The waiter left to ask and when he returned he said he had to take up our lunch menus and give us dinner menus even though we already had our choices .
I feel if you hand out a menu and the customer has made selections just because your 5 minutes over your time switch you shouldn’t have your menu taken up. We had already order an appetizer. If we had been sitting there for an extended time I would have totally understood but that wasn’t the case. Just wish it would have been a different situation and didn’t want to discuss during our birthday celebration.
Absolutely beautiful setting.

LV
LindaV
1 review
Dined 6 days ago
Overall5food5service5ambience5

The recent lunch at Coastal Fish was to celebrate with my best friend for her birthday. The food and service were outstanding as was the view of the lake. Highly recommend!

MA
MaryAnn
New York Area
1 review
Dined 6 days ago
Overall5food5service5ambience5

This is a wonderful place to enjoy a leisurely meal with the view and the excellent food. Service is exceptional.

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

Great as usual!

OT
OpenTable Diner
1 review
Dined 6 days ago
Overall5food5service5ambience5

Amazing good and wonderful service and ambiance. Felt like we were on vacation!

CC
ColliervilleCouple
Memphis/West TN
1 review
Dined 6 days ago
Overall5food5service5ambience5

Wonderful dinner celebrating our high school graduate

MB
vipMemphisBelle
Hawaii
24 reviews
Dined 6 days ago
Overall5food5service5ambience5

Fun time with old friends.

J
vipJennifer
New York Area
1 review
Dined 6 days ago
Overall5food5service5ambience5

We had a fantastic meal with view unlike any other place in the city.

NP
NathanP
Memphis/West TN
3 reviews
Dined 6 days ago
Overall5food4service5ambience5

Service was outstanding, view was incredible and the food delicious. Very professional, courteous and attentive staff. Loved it and will be back again.

FAQs

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

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

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.