Name: Coastal Fish Company
Telephone: 9012669000
Price range: $$$
Rating: 4.7

Coastal Fish Company

Seafood · Memphis, TN · $$$

Outdoor seatingGreat for groupsSpecial occasionCocktailsLivelyRomantic

Where the water meets the sky, Coastal Fish Company sits on the edge of Hyde Lake in Shelby Farms Park creating a picturesque location for diners to enjoy. 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.

Bookable experiences

What diners say

“I had a wonderful experience at Coastal Fish Company. The staff were incredibly friendly, welcoming, and always smiling, which made the atmosphere feel warm and enjoyable from the moment we arrived. The food was outstanding—fresh, flavorful, and beautifully prepared. I was also impressed by how quickly our meals were served without sacrificing quality. If you’re looking for great food, excellent service, and a relaxing atmosphere, I highly recommend giving this restaurant a try. I’ll definitely be coming back!”

5.0 · Google — Amir M

“This was my first time at this establishment and I enjoyed every minute of it. From the time I walked in to the time I left. Every moment was an experience even walking to from the restroom. The from the hostesses to the food runners to waiters and waitresses everyone was AWESOME! Absolutely top notch service!!! The ambiance left me in AWWWWW! We sat far out on the patio closer to the lake. Couldn't have sat in a better spot. We started with drinks Arujou DevuVu and the Barrell & Spice AWESOME!!! Appetizer: West Indies Egg rolls AWESOME!!! Dinner: Jumbo Lump Crab Cakes w/Sweet corn brulee and a bowl of Seafood gumbo AWESOME!! I couldn't have asked for a better evening. FOR SURE RECOMMEND!!! 😃 😊”

5.0 · Google — LaShundra Garrett

“First time and definitely not the last. The staff were friendly and the food was delicious. The appetizers came out hot and fast. Our entrees were great. You can tell the food is fresh. Highly recommended.”

5.0 · Google — Tiffany Bowers

“This is a favorite restaurant for birthdays, anniversaries, or other special family gatherings. The service is always top-notch and the food is delicious. The blackened shrimp dip, clam chowder, lobster bisque, and wedge salad are all great appetizer options. The only appetizer I haven't enjoyed was the blue crab claws. The flavor was good but they were messy to eat and the miniscule amount of meat wasn't worth the effort or price in my opinion. I've also tried a variety of their entrees and have enjoyed the Idaho rainbow trout (with crab fondue - yum!), Chilean seabass (not on the menu as of 6/2026), and the jumbo lump crab cakes. However, the BEST dish I've ever had there was the royal red shrimp with radiatore alla vodka (see picture). To my knowledge, it hasn't been on the menu before but I hope they never remove it. The shrimp were cooked perfectly and the sauce was so rich and creamy. Amazing. Please keep serving this and I'll keep ordering it.”

5.0 · Google — Amanda Richmond

“Always seen this restaurant when I go to Shelby Farms. I received a gift card for the restaurant and I was glad to finally give em a try. Walked up and the door was opened for me and I was greeted with smiles and happiness from the staff. It was a beautiful day so I sat on the patio. Shay was my server and she was really nice and friendly. Food and drinks came out in a decent amount of time. Each course was ordered after finishing the previous course. I ordered the Pink Skies Cocktail and it was so delicious. I could drink it all day. Chilean Seabass was so flaky and tender. Had a delicious dinner with a beautiful view!”

4.0 · Google — Towanda “Princess”