Tasty Tails Seafood House

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

820 Doctor Martin Luther King Junior Blvd
Biloxi, MS 39530

Phone: (228) 435-4140

Website

Neighborhood: Biloxi

Update Listing

Popular Menu Items

• Red Beans And Rice Cup $7.14
• Slow cooked red beans and rice, with cajun smoked ham hock and andouille sausage.
• Cajun Wings (5) $12.99
• Hand-battered wings marinated in Cajun spices. Served with homemade ranch.NOTE: Who Dat Wings are not breaded, they are NAKED and tossed in your choice of Who Dat Sauce
• Nola Pasta $25.99
• A homemade cajun cream sauce with shrimp, chicken, and andouille sausage served over pasta, topped with parmesan cheese.
• Bisque, Please! Cup $7.79
• A creamy Cajun bisque with Louisiana crawfish, corn, and potatoes. Served with French bread.
• Boiled Crawfish (lb) $14.29+
• Our LIVE crawfish boiled New Orleans Style, which means we boil it in cajun spices, fruits, and vegetables! Can be topped off with our Who Dat Sauce, cajun garlic butter. Or, it can be enjoyed straight NOLA style (no sauce - typically described as semi-spicy, cannot alter spice level)

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for Tasty Tails Seafood House

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Tasty Tails Seafood House

Write a Review

  4.2 stars - Based on 41 reviews

#10 out of 307 restaurants in Biloxi

#6 of 18 Seafood in Biloxi

5 star				18 reviews	44%
4 star				18 reviews	44%
3 star				2 reviews	5%
2 star				3 reviews	7%
1 star				0 reviews	0%

Top Reviews of Tasty Tails Seafood House

07/17/2024 - Zachary A.
Had dinner at Tasty Tails recently and satisfied my shrimp boil craving. The shrimp in the sauce were surprisingly large and delicious. The gumbo was also pretty tasty. The atmosphere was enjoyable and the decor was cool. I'll definitely return.

06/01/2024 - Sarah D.
BEST EVER!!!

02/26/2023 - Brielle
Waited 45 mins for a table then for our food to be nasty...Shrimp without head are horrible 🤮🤮 crab legs was ok but need more seasoning..what a waste of $165

07/27/2022 - Larry
Great place to eat!!! Been there several times and never disappointed.

Especially fond of Cajun í‰touffí©e!

07/11/2022 - Mike
Great food ,great service and people that work there are great. 👍👍