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
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
I absolutely love this restaurant. The view is amazing and the patio has large fans to keep you cool outside with the heat. So far I have not had a bad meal. The food is excellent. All the employees practice social distancing and are all very nice. You just can’t go wrong for any occasion that you dine here.
Dining was such a pleasant experience—-from the moment of entry everything was wonderful. Excellent service and delicious food made it a Terrific visit.
Wonderful food & atmosphere!
The service was top notch and the food was amazing! Definitely a new favorite.
Wonderful dining experience.
Took my mom there for her birthday and the food service and view was stunning!
This was my second experience with Coastal Fish Co. and again I was completely satisfied. Everything was outstanding: the service, the food, the ambiance, the safety precautions taken regarding COVID-19, and the location.
Awesome place! The food was fresher than going to a seafood restaurant at the beach. I can’t wait to go back. This is our new favorite go-to special occasion place.
Food was excellent. Our server Conner did a wonderful time. The setting looking our over the lake is always wonderful. We will return
My waitress Sarah was an absolute Rock Star! Super friendly, high energy, positive, and very helpful with menu suggestions. Waitresses like Sarah are a valuable asset to any business establishment, especially a restaurant under the current COVID restrictions. My entire dining experience was A + FAB! I have already made my next reservation!
What a great setting, and well made food from attentive staff.
Exceptional food and atmosphere. Best place in Memphis for outdoor lunch.
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.
We Loved dining at coastal fish company. We loved the atmosphere and everything about our dining experience.
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!