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.
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
this is the only restaurant i feel that is safe (patio) during the pandemic
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.
The service was excellent, the food was good, however the portion was mediocre for the dish that was ordered.
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.
Great, but service was little off tonight.
Outstanding experience in every way. I can't wait to return.
Everything was good! Great value. We will go again.
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 :(
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!
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
We always sit outside under the covered patio overlooking the lake. The food is absolutely delicious. This is one of our new favorites!
My new favorite go-to place. A varied menu, safe feeling patio, well-prepared food, excellent service. Keep up the good work.
The best outdoor dining experience in Memphis—the view is beautiful!
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
Awesome. Excellent service food and atmosphere.
Food was not nearly as good as last 3 times that we’ve gone.
Met some girlfriends there for an early dinner . The appetizers were yummy and dinner was so good ! Can’t wait to go back !
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.
We were celebrating our 31st anniversary, and we were greeted with complimentary champagne. Everything was excellent and the views can’t be beat!
Always a great experience. Great location, food and service.
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.
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.
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!
Always a great meal and impeccable service. These folks do a great job.
Brought our friend from Missouri here for dinner because it is the BEST restaurant in Memphis! She loved the sea bass! Everything was perfect!
Always a treat dining here! Came for my birthday dinner to order my favorite dish, the salmon.
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.
The service was amazing
The scenery/view was amazing
The food was amazing
Wonderful service, beautiful view. The fresh raw oysters are wonderful. Everyone is warm and welcoming. Reservations are a must!
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.
The food is always wonderful and we especially like the lunch menu.
Slow service . Seafood Cobb salad was disappointing. Needs to be served with The lemon vinaigrette dressing . Not the heavy pepper ranch .
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!
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.
Grace was wonderful and we enjoyed being there tonight!! What an amazing experience!!
Rachel was great--we always have a great server!
Great experience at this restaurant.
Will go here often
Great atmosphere. Food was excellent.
Service was incredible! We will definitely go back soon!
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.