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.
Support Coastal Fish Company during COVID-19
Menu
Excellent service. We loved our server, she was very nice and professional.
Food was delicious and our server was friendly and helpful with questions. Great experience celebrating a friends birthday. So much so, we made reservations to come back in a couple of weeks to celebrate another occasion.
First time, wonderful experience. Will definitely book an outside table next time.
Perfect weather. Perfect server. Can’t wait to go back next week!
An amazing experience. I have never felt so welcomed by staff and the service was excellent. Fabulous outdoor seating by a small lake with ceiling fans and heaters if needed. Nice menu of seafood but other options as well. And, a good selection of raw oysters.
We love the ambience dining on their beautiful patio! Lunch was delicious as well! The favorite of our small group is the Grouper Sandwich.
Everything about this place is superb.
The sea bass alone was excellent. The oysters and appetizers were excellent. Our server Sarah Grace was beyond wonderful.
Our server, Rachel, was delightful. Will definitely ask for her again.
Excellent service, food was delicious and we were seated viewing the lake. Lovely!
Great atmosphere, food, and service. Highly recommend.
Great food great service
Always great. It’s starting to get cold outside and manager said they would be getting heat lamps which is good news as I won’t eat inside restaurants during COVID.
Alicia was an amazing server and the ribeye was excellent. The server paced the courses perfectly to the dime and had a great personality. I look forward to returning soon. Thanks!
The sea bass was phenomenal. I would suggest reducing the amount of risotto served with it and adding a green vegetable. Neither of our dishes had a green veggie accompanying it so we both asked for a side.
Dinner was fabulous and service impeccable. Many thanks to our server, Stella. She was so prompt, engaging and knowledgeable, it made for a super evening. Thank you!!
Get a table outside if the weather cooperates, not only for health safety (important) but for the gorgeous sunset on the lake. We loved everything about this restaurant, for the serious attention to detail and, specifically, pandemic health precautions, but for the friendly attentive service. The oyster selection was fantastic (I recommend the Prince Edward Island oysters), and they arrived quickly after ordering. My wife's grouper was sublime and the best I've tasted in Memphis, and the sides were perfect for the entree. My only criticism is that my Yellowfin tuna was a tad undercooked; I always order this when available, and understand the high heat searing of surface with sushi grade tuna but it was cold when it reached me and just very lightly browned (another scant minute per side and the searing would have been perfect). But that's just my opinion. I didn't say anything because it made no sense throwing it back on grill/griddle at this point, and we just wanted to enjoy the evening. I would highly recommend this restaurant.
We had a lovely dinner! Thanks! I’m glad you guys moved into Shelby Farms. The view was spectacular !
Excellent choice for anyone following the CDC guideline for eating in an outdoor setting, plus the food and outside visuals are awesome
Lovely view and the food was excellent . Our server was very friendly and competent .
Delicious food. Oysters were fresh. Great venue next to body of water. Fantastic server.
Coastal Fish company still is a true diamond for Memphis in every way
My husband and I thoroughly enjoyed our brunch on Sunday! Service was great, as was sitting on patio.Of course the food was outstanding! Oysters, trout, lobster and dessert!!
Wonderful outdoor seating with a beautiful view of a lake and walking trail. Our server, Christian, was very knowledgeable and made our experience exceptional. The food was fresh, cooked perfectly, good sized portions , and delicious! Highly recommend. Will return!
Sunday lunch is full of regulars who know an underpriced meal. Choice Cocktails and great service how can it get any better.
I would highly recommend Coastal Fish Company! The food was delicious and the service was outstanding. The setting at Shelby Farms on the lake is beautiful!
Food timed incorrectly. App same time as meal. Caused strife with spouse. Just something I wouldn’t have liked to deal with.
Everything was wonderful highly recommended it!!!
Requested outdoor seating, but were seated indoors. Food was marginal at best. Somewhat pricey. Wonderful ambiance though.
They are taking social distancing serious, although we were sat on the patio in front of the door where everyone came in and out. Had to ask for silverware and a napkin and bread. It was a birthday and a small complimentary creme brûlée was served. That’s a nice touch. 2 bottles of wine and dinner for 2 was about $225.
The food was ok, just underwhelming. Service was good. Patio is very nice, but they’ve extended it to allow for kore tables and we were crammed up against the wall, which wasn’t expected based on our previous visits before the addition of these tables.
Great experience! We got a wonderful table looking out over the water and the sunset. Perfect place for anniversary.
Selection of East Coast oysters was excellent. Cocktails were fresh takes on classic tropical mixes. My main course of yellowfin, seaweed salad, and vegetable maki was as good as anything I had had at a fine restaurant closer to the coast. Service was professional, prompt, and congenial Excited to go back.
Great View on the patio. Service was great. Great addition to Memphis dining!
Great service and wonderful food overlooking the lake. Amazing place to dine. My new favorite for the MidSouth area.
Always a wonderful experience. Cameron was a great server!
Food, well worth the price
Beautiful scenery
Awesome service
We made a reservation for our 35th anniversary. We were seated quickly with a great view of the water. The waitress was very helpful with choices and recommendations. We received our meals in a very timely manner and the food was absolutely delicious! The waitress was quick to take away used dishes and refill our drinks. We were given complimentary champagne to celebrate our special day! The complimentary parking attendants were an added bonus. It was a wonderful dinning experience!
The ambiance was truly exceptional. Watching the sunset while dining really put me in great mood and relaxed me.
Excellent staff and food. Not much wine in the glass for the price and taxes on alcohol but overall excellent!
FAQs
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 1059 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.
