Coastal Fish Company
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.
- Digital, disposable or sanitized menu provided
- Waitstaff wear masks
- Diners must wear masks unless eating or drinking
- Sick staff prohibited in the workplace
- Staff temperature check required
- Diner temperature check required
- Contact tracing information collected
Christian was our server. She was absolutely amazing! I will request her on our next visit.
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.
Our server, Taylor, did a superb job. She was very friendly and cordial, plus very attentive to our needs.
Our first experience was simply outstanding from start to finish, highly recommend ❣️
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
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.
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!
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.
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.
Great spot! View was wonderful. Food was tasty and well prepared. Service attentive but not annoying. Was pleasantly surprised and plan to return!
Excellent food and superb service with a beautiful view.
Everything was great.. could not ask for better service. Wish Rib-eye steaks were available on the lunch menu
Shrimp and grits not what I expected
I usually have with a cream sauce
I would go again and try something else.
Everything was awesome. Service and food.
Everything was perfect and the view of the lake is beautiful.
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!
I had been waiting for an occasion to visit Coastal Fish and they exceeded my expectations. Friendly, efficient staff and incredible food.
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 .
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.
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.
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!
Ambiance was magnificent. Beautiful lake view from patio. Food was amazing! Complimentary dessert for our anniversary was a pleasant surprise!
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.
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!
This was our first time visiting this establishment and I can truly say we will be back. The service was outstanding!
Fabulous food, great service, it was hot and fans were needed but they were very loud!
Wonderful as always!!!
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.
Very pleasant atmosphere and very good selection of menu options with optimal service
Great place to eat and great service!!!
Good food as always!
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.
Legendary service! Food always exquisite! Ambiance is relaxing!
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!
Food was excellent but it was bit hot dining outside.
excellent service, food delicious - highly recommend and most of all perfect ambience.
Loved the food and service was great.
Great waiter, Rowan! Great experience! A little noisy but great food and view!
The tuna special was just that, very special! Perfectly cooked, rare, just perfect! The tuna crudo and gumbo are favorites!
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!
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.