Coastal Fish Company

4.9
2541 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 2541 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
e
egad
1 review
Dined a day ago
Overall5food5service5ambience5

Christian was our server. She was absolutely amazing! I will request her on our next visit.

G
Grateful
Memphis/West TN
1 review
Dined 2 days ago
Overall5food5service5ambience5

We had a lovely dinner. Enjoyed crab cakes and yellow fin tuna. Our server Leslie did an awesome job of taking care of us. With reservation we had no wait time for our table on the outside dining. It was a very upscale meal and worth the extra expense for a special occasion.

NG
NinaG
Chicago
1 review
Dined 2 days ago
Overall4food4service5ambience5

Our server, Taylor, did a superb job. She was very friendly and cordial, plus very attentive to our needs.

M
Meme
Memphis/West TN
4 reviews
Dined 2 days ago
Overall5food5service5ambience5

Our first experience was simply outstanding from start to finish, highly recommend ❣️

OT
OpenTable Diner
1 review
Dined 2 days ago
Overall5food5service5ambience5

The Coastal Fish Company is definitely recommended by myself and my coworkers! Great atmosphere, great service, and great food! We will definitely be going back to The Coastal Fish Company! Tyyy

KM
KarenM
Memphis/West TN
9 reviews
Dined 2 days ago
Overall5food5service5ambience5

It was my first experience eating there and we ate outside on the patio. The view was breathtaking, the food was delicious and our server was attentive and professional. I will be sure to come again.

MM
MaryM
1 review
Dined 3 days ago
Overall5food4service5ambience4

The view was beautiful and dinner was great. We had the filets cooked exactly as requested. The mashed potatoes were the only disappointing item- too watered down for my tatse but if you don't care much for thickness, it won't bother you. I would have liked to be seated immediately at our reservation time to have caught more of the susnset, but they were extremely busy and appeared to be doing the best that they could. Our server, Tristan, was outstanding and made our anniversary special!

BW
BrookeW
1 review
Dined 3 days ago
Overall5food5service5ambience5

We ate outside. If you don’t mind the sun go before 8:00. The food was amazing just like always. The staff is kind and sincere. Perfect anniversary date spot, celebrating, or casual dining.

JD
JeffreyD
Memphis/West TN
1 review
Dined 3 days ago
Overall5food5service5ambience5

Wonderful place!!

DW
DevenW
1 review
Dined 3 days ago
Overall5food5service5ambience5

The food is good, but the service is better. The waiters and waitresses go above and beyond everytime to ensure that you have a fine dining experience.

FM
vipFranM
Nashville
24 reviews
Dined 3 days ago
Overall5food5service5ambience5

Great spot! View was wonderful. Food was tasty and well prepared. Service attentive but not annoying. Was pleasantly surprised and plan to return!

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

Excellent food and superb service with a beautiful view.

TH
TerryH
1 review
Dined 3 days ago
Overall5food5service5ambience5

Everything was great.. could not ask for better service. Wish Rib-eye steaks were available on the lunch menu

MH
MelbaH
1 review
Dined 3 days ago
Overall4food3service5ambience5

Shrimp and grits not what I expected
I usually have with a cream sauce
I would go again and try something else.

OT
OpenTable Diner
1 review
Dined 3 days ago
Overall5food5service5ambience5

Everything was awesome. Service and food.

JT
JenniferT
1 review
Dined 4 days ago
Overall5food5service5ambience5

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

CD
ChristiD
1 review
Dined 4 days 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 4 days 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 4 days 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 4 days 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 4 days 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 4 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 5 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 5 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 5 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 5 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 5 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 6 days ago
Overall5food5service5ambience5

Wonderful as always!!!

MS
vipMemfusSlim
Memphis/West TN
13 reviews
Dined 6 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 6 days ago
Overall5food4service5ambience4

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

LP
LisaP
1 review
Dined 6 days ago
Overall5food5service5ambience5

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

DT
DonnaT
1 review
Dined 6 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 6 days ago
Overall5food5service5ambience5

Legendary service! Food always exquisite! Ambiance is relaxing!

OT
OpenTable Diner
Memphis/West TN
3 reviews
Dined 6 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 6 days ago
Overall5food5service4ambience4

Food was excellent but it was bit hot dining outside.

B
vipBoxerlover19
Memphis/West TN
58 reviews
Dined 6 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 6 days ago
Overall5food5service5ambience5

Loved the food and service was great.

OT
OpenTable Diner
1 review
Dined 7 days ago
Overall4food5service5ambience4

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

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

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

OT
OpenTable Diner
Tallahassee
9 reviews
Dined 7 days ago
Overall5food5service5ambience5

We love dining at Coastal Fish Company! It’s fine dining with a casual feel & a great sunset view. The service is excellent & the food is simply delicious & beautifully presented. We highly recommend dining here!

FAQs

Coastal Fish Company is rated 4.9 stars by 2541 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.