New Orleans born & raised
Authentic Cajun Seafood in the Heart of Addison, TX
Tasty Tails brings the taste of the Gulf Coast to Addison, Texas — right in the heart of the Dallas-Fort Worth metroplex. Founded on family recipes passed down through generations, our menu celebrates the bold, soulful flavors of New Orleans-style Cajun cooking: hand-peeled boiled crawfish, overstuffed shrimp and oyster po'boys, rich gumbo, and Gulf-fresh catches prepared the way they're meant to be — messy, flavorful, and made to share.
Our story started with a simple family tradition: heading to the docks for the freshest catch and bringing it home to share around the table. That spirit is still at the center of everything we serve today, from our signature seafood boils to our made-from-scratch sauces and sides.
Located in Addison, Tasty Tails is a go-to destination for seafood lovers across Dallas, Plano, Frisco, and the greater DFW area looking for genuine Cajun and New Orleans-style dining. Whether you're stopping in for happy hour, hosting a private event, or craving a proper seafood boil, we're here to bring a little bit of Louisiana to your table.