We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Tasty Tails Seafood House

820 Dr Martin Luther King Jr Blvd Ste D, Biloxi, MS 39530-3851
+1 228-435-4140
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent67%
  • Very good14%
  • Average14%
  • Poor3%
  • Terrible2%
Travellers talk about
“oyster nachos” (5 reviews)
“won ton” (3 reviews)
“fish” (10 reviews)
Open Now
11:00 AM - 9:00 PM Hours
American, Bar, Seafood
$$ - $$$
820 Dr Martin Luther King Jr Blvd Ste D, Biloxi, MS 39530-3851
All Details
Write a ReviewReviews (100)
Traveller rating
Traveller type
Time of year

1 - 10 of 100 reviews

Reviewed 3 weeks ago via mobile

Wanted to get some delicious gulf coast seafood. I took a try at this place and it definitely didn’t disappoint. Their gumbo was great and the crawfish ettoufe was great too. Recommend this place to everyone visiting Biloxi. The service was fast and courteous too.

Thank fishbone95
Reviewed 13 October 2018 via mobile

We met some people at the pool at the hotel we stayed at that raved over Tasty Tails, so we decided to give it a try! So glad we did! The service was great, and the food was fantastic!

Thank Amber D
Reviewed 13 September 2018 via mobile

The absolute best customer service and the food is soooooo yummy! The turkey necks, sautéed crab claws and beignets were awesome!!! We will be back! The owners are too kind!!

Thank Tiff D
Reviewed 29 August 2018

Great service. We stopped in for lunch (recommended by a local) and had the boiled crawfish and shrimp. As midwesterners, when we got the plate, we were not sure how to eat them. Thankfully our server was helpful, put on a pair of gloves and...More

Thank Keli M
Reviewed 7 August 2018

My wife, mother-in-law and I ate here twice the week of August 1,2018. I had an oyster poboy loaded with fried oysters.it was great. My wife had the cajun e'toffee. (I sampled hers, and that was one of three reasons we went back two days...More

Thank David K
Reviewed 25 June 2018 via mobile

We are seafood lovers. We’re from southern Louisiana. We gave this restaurant two chances. Each time the food wasn’t up to par. The fried foods were soggy and my wife’s salad wasn’t crispy. The waiter asked me how the food was and I couldn’t look...More

Thank Randy L
Reviewed 17 June 2018

On a road trip with my wife and tried TTSH. We weren't disappointed. Three pounds of crawfish for $15 was the clincher, but the e'toufee my wife had, with fish on top and seafood in the roux, was really good. We'll be back, even though...More

Thank Jack K
Reviewed 13 May 2018 via mobile

Got to restaurant at 1. Food arrived at 2:05 when I spoke to manager she was condescending and rude. Claimed it was a large table. Restaurant had approx 25 people in it. Bull excuse and very rude manager.

4  Thank Tonia S
Reviewed 3 April 2018 via mobile

2nd visit as a quick lunch. They have some of the best fried shrimp you will ever eat - the breading is seasoned perfectly, the shrimp were juicy. I have lived on the Coast my entire life and these shrimp rank in the top 3!...More

1  Thank BBsMom5
Reviewed 31 March 2018

Great food and good service. Hot fresh crawdads and not a straight tail or mushy in the tray. Service was good and the place is clean.

Thank WellTraveled33021
Nearby HotelsSee all 47 hotels in Biloxi
Best Western Oak Manor
574 reviews
.47 km away
Beau Rivage Resort & Casino Biloxi
9,464 reviews
.59 km away
DoubleTree by Hilton Hotel Biloxi
526 reviews
.60 km away
Hard Rock Hotel & Casino Biloxi
2,532 reviews
.73 km away
Nearby Restaurants
Half Shell Oyster House
2,365 reviews
.49 km away
Mary Mahoney's Old French House
1,330 reviews
.44 km away
Adventures Pub & Spirits
346 reviews
.49 km away
Ole Biloxi Fillin Station
362 reviews
.51 km away
Nearby Attractions
Biloxi Bay Bridge
158 reviews
.60 km away
Biloxi Visitors Center
1,209 reviews
1.10 km away
MGM Park
157 reviews
.49 km away
Beau Rivage Casino
2,091 reviews
.60 km away
Questions & Answers
Get quick answers from Tasty Tails Seafood House staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Serves Alcohol, Full Bar, Wheelchair Accessible
Good for
Groups, Kids, Child-friendly
Open Hours
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 10:00 PM
11:00 AM - 10:00 PM
Location and Contact Information
  • Address: 820 Dr Martin Luther King Jr Blvd Ste D, Biloxi, MS 39530-3851
  • Location: United States  >  Mississippi (MS)  >  Biloxi
  • Phone Number: +1 228-435-4140
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing