Coastal Fish Company

Nestled along the scenic shore at 415 Great View Dr E in Memphis, Tennessee, Coastal Fish Company stands as a premier destination for fine dining enthusiasts and seafood lovers alike. This elegant restaurant masterfully blends an upscale yet relaxed atmosphere, creating the perfect setting whether you’re celebrating a special occasion or enjoying a casual night out. From the moment you step inside, you are welcomed into a space where impeccable service meets a stunning lakeside view, setting the stage for an unforgettable meal.

The cuisine at Coastal Fish Company is a refined celebration of fresh, coastal flavors, drawing from the Gulf and beyond to craft dishes that delight all the senses. The raw bar is a star attraction, featuring offerings such as a Half Dozen Gulf Oysters, fresh and briny with a hint of ocean breeze, and plump Cocktail Shrimp served chilled at an inviting US$16. For those craving a luxurious indulgence, the Caviar Service Beluga, accompanied by traditional garnishes, promises an opulent experience that few can resist.

Dive into the heart of Southern seafood cuisine with standout dishes like the Shrimp & Grits, whose creamy, smoky grits perfectly complement tender, sautéed shrimp, or the Crab Cakes crowned with delicate corn brûlée and crisp green beans, offering a harmonious balance of textures and flavors. The Louisiana Redfish Jambalaya channels deep regional roots with its vibrant, spicy notes that leave a lasting impression, while the Surf and Turf Steak offers a sumptuous pairing of perfectly cooked beef and the ocean’s bounty. For soup lovers, the She Crab Soup and Clam Chowder provide rich, velvety comfort with layers of savory depth.

Desserts at Coastal Fish Company are nothing short of spectacular: the Coconut Crème Brûlée entices with its smooth, tropical sweetness and perfectly caramelized topping, while the Key Lime Pie—available in traditional or dark chocolate-coated forms—is tangy, creamy, and topped with fresh berries that brighten the palate. The Tropical Cheesecake also offers an exquisite finish, balancing richness with refreshing fruit notes.

Guests frequently praise not only the outstanding cuisine but also the attentive, knowledgeable service that elevates the entire dining experience. Ardi shared how the staff’s professionalism and warm hospitality paired seamlessly with top-quality dishes to create a wholly memorable night. Jasmine Smith celebrated the impeccable service by her server Nathan and described each bite—from appetizers like West Indie egg rolls and oysters to her melt-in-your-mouth pork ribeye—as "chef’s kiss" perfect. Outdoor seating adds another layer of enchantment, where diners like Alisa Takeuchi enjoyed breathtaking sunset views over the lake, accompanied by flawless weather and fresh, sublime flavors.

Whether you’re savoring the live Maine Lobster with Cream Corn and Potatoes, the Tuna Tartare’s fresh zest, or the rich decadence of the Chocolate Chip Cookie Skillet, Coastal Fish Company invites you to indulge fully in a seafood journey marked by artistry and passion. With a menu that manages to be both adventurous and comforting, paired with an ambiance that feels like a welcoming escape, it’s no wonder guests keep returning for more. For those seeking a genuine, elevated seafood dining experience in Memphis, Coastal Fish Company is truly a must-visit.

Make your reservation today by calling +1 901-266-9000 and prepare to delight your senses in a setting where every meal feels like a special occasion.