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)
“onion straws” (3 reviews)
Closes in 11 min
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 (95)
Traveller rating
Traveller type
Time of year

1 - 10 of 95 reviews

Reviewed 3 weeks ago 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 4 weeks ago

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.

3  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
Reviewed 21 March 2018 via mobile

Had blackened fish tacos that were delicious. But the dessert, fried cheese cake, was the best dessert I have ever eaten. The service was excellent.

Thank Shari M
Reviewed 10 March 2018 via mobile

Wow. What a find. We we're staying at the IP and didn't want to eat at any place there and didn't want to go too far. I looked up this restaurant and there were good reviews so we tried it. This place is down the...More

Thank Bill L
Reviewed 5 March 2018

Gulfport -- 1201 Washington Ave. Best seafood in Gulfport. 5 nights on business trip to Gulfport, boiled shrimp, fried shrimp, blackened shrimp and shrimp etoufee - this was the best - blackened shrimp, cole slaw and fried okra. Addis, the proprietor, and staff were excellent....More

Thank G1489AJgarym
Reviewed 3 March 2018 via mobile

I really liked the gumbo. Not too thick and loaded with goodies. Service was not very attentive. I like to eat solo at the bar just to see if a girl can get a draft beer as easily as a guy...but never got asked what...More

Thank prgatorgirl
Reviewed 6 February 2018

During our visit to Biloxi we wanted to try as many restaurants as we could and one of them was Tasty Tails. Located in the down town area and easy to get to. Next to either a Greyhound bus station or what used to be...More

Thank Kelly62959
Nearby HotelsSee all 47 hotels in Biloxi
Best Western Oak Manor
556 reviews
.47 km away
Beau Rivage Resort & Casino Biloxi
8,755 reviews
.60 km away
DoubleTree by Hilton Hotel Biloxi
476 reviews
.61 km away
Hard Rock Hotel & Casino Biloxi
2,454 reviews
.74 km away
Nearby Restaurants
Half Shell Oyster House
2,247 reviews
.50 km away
Adventures Pub & Spirits
332 reviews
.49 km away
Mary Mahoney's Old French House
1,256 reviews
.45 km away
Waffle House
190 reviews
.45 km away
Nearby Attractions
Biloxi Visitors Center
1,145 reviews
1.10 km away
Biloxi Bay Bridge
125 reviews
.61 km away
MGM Park
143 reviews
.49 km away
Beau Rivage Casino
2,008 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, Wheelchair Accessible, Full Bar
Good for
Groups, Child-friendly, Kids
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