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.
Get it delivered
Great meal and service. Our 2nd visit. The Redfish was spot on and the filet was steakhouse quality . Great oysters too. We will be back.
This is only the second time I have eaten out since Covid. I was very impressed with how you handled the seating, the service, etc. The food was outstanding as well as the service. I just recommended Coastal Food to several of my friends who may be ready to "venture" out. Thanks for making such a pleasant experience.
My friends and I had a delightful time and our food was good. Unfortunately we had to wait 30 minutes to be seated when we had a reservation. It seems this restaurant is not suffering the effects of a coronavirus world like so many others.
Fantastic meal. Great service. Highly recommend.
Great food, great service, beautiful view.
As usual the service was outstanding as well as the food. On top of the view of the lake at sunset...does not get much better. Such a professional staff and a very comfortable setting.
The food at costs was excellent,very tasty with great eye appeal. It is an excellent place to eat and we plan to return in the near future
I must apologize because I do not remember the wait person’s name who was the best.
Everything was perfect for the occasion. I have plans on returning and have recommended to others
Sunday brunch was disappointing. Poached eggs were hard-boiled in reality. English muffins tasted as though they had been warmed in a microwave rather than being toasted. The tuna and the carpaccio were outstanding Aside from the eggs and muffins everything was well done. Very good service and management’s handling of the complaint about the eggs was handled well. The restaurant enjoys a beautiful setting and has a great reputation among regulars. My hope is the egg and muffin situation is resolved and I look forward to returning.
Such a great dining experience! Had brunch with my family. The mimosas were amazing and the view was beautiful. Shrimp discoloring was a great appetizer! All around would be the best place in Memphis for brunch and a good date night!
Awesome service! I thought it would be scorching hot outside on the patio but even in 95 degree weather it felt fabulous! Food was great and the drinks were fantastic!
Excellent service!!! Great experience!!! We were in awe of the steps that they took to ensure the safety of their customers! Highly recommend & we’ll be back!!!
Coastal fish company was fantastic. Hands down the best restaurant in Memphis. We will be regulars there.
Nice ambiance. Very clean. Food is good but not great. Expect to be there over an hour. But the view is beautiful and very relaxing.
Front desk appears to not have learned from some of the recent negative publicity. Appear to be “selective” in who can sit where. Snotty and condescending and borderline rude and also appear to speak down to you about how opentable reservations work. Last time we had direct reservations and this went better so apparently direct reservations are preferred versus OT. Food is just OK but table service is great. If you can get outdoor patio seating that is the way to go. Appeared to be adhering to local covid guidelines somewhat seriously
Wanted to get out in the fresh air.
It was delicious as always. Thomas, our waiter, was exceptional! It was my sister’s birthday and he made it special. During this pandemic, this is the only retuarant I go to dine in. They follow strict social distancing and have adopted very safe practices. It is a great escape to dine on the patio. I have been 6 times since May and still have more items I want to try! Thank you Thomas.
Overall it was a nice experience and the food was good; the nicest tables are reserved for larger parties, not parties of 2 and if you arrive too early you may have to wait outside.
This place was awesome! The food and service were both great.
Wonderful date night. Everything was absolutely wonderful
I've visited on several occasions, however unless due to this time it being pretty busy the cooks fumbled the order, or our waiter just couldn't hear exactly what we ordered. It did not come out as requested.
The manager did come over and removed an item from the bill to make things right.
Either way we will be visiting again !!
Love the atmosphere here and especially on the patio!!!!
Great choices especially with seafood options. They took special care to keep the tables far apart outside, but between the fans and the people it was a little loud. But the sunset on the lake made it all worthwhile!
Great date night location. Excellent food superior service.
Everything was wonderful. This was my second week in a row and I plan to go back this week. It’s becoming my favorite spot. I had the salmon and my guest had the brunch (pancakes, eggs, and bacon). Everything was DELICIOUS!!
Perfection! Food and service was impeccable! Covid safety measures were on point!! Love this restaurant!!
Nice presentation of dishes.
We’ll be back!
The most amazing dining experience we have ever had. We cannot wait to return!!
Perfect weather, friend, food, and service by Madison. Mr Stukenborg, manager, also attentive.
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.
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.
Robb was a excellent service and made our experience exceptional.
Food was good and presented well. Nice outdoor dining.
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...
Sunset is beautiful. Not another place like this in Memphis