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 good15%
  • Average15%
  • Poor2%
  • Terrible1%
Travellers talk about
“crawfish” (19 reviews)
“onion straws” (3 reviews)
“seafood” (19 reviews)
11:00 AM - 10:00 PMAll hours
American, Bar, Seafood
$$ - $$$
820 Dr Martin Luther King Jr Blvd Ste D, Biloxi, MS 39530-3851
All Details
Write a ReviewReviews (86)
Traveller rating
Traveller type
Time of year

1 - 10 of 86 reviews

Reviewed 2 weeks ago

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

The restaurant was almost empty when we arrived around 8pm on Friday night, made us feel somewhat uneasy. The menu is basically fried or boiled seafood, doesn't leave you much of an option for dinner. The food was cooked quickly and the portions are large....More

Thank Alexandra S
Reviewed 16 January 2018 via mobile

Cute, casual restaurant. Fun atmosphere! Delicious food! Friendly waitstaff! Best fried catfish I have ever tasted! Loved the gumbo and etouffee too!

Thank jewelgirl22000
Reviewed 4 January 2018

Originally, I had planned to take a family member to the Blow Fly Inn, but when we got there it was a new restaurant. The place was empty, but our server made sure we had the best experience! She was funny, attentive, and recommended a...More

Thank Amelia M
Reviewed 7 November 2017 via mobile

This place was amazing. Great little restaurant nestled away right on the water. Wait staff was super friendly. The food was so good. Went 3 times in one week! The crawfish is fantastic, and unless you like to kiss the devils lips, don’t get the...More

Thank Mike G
Reviewed 28 October 2017 via mobile

Nice variety of well done crab. Better steamed than the mass produced casinos and easier to crack. Sautéed crab claws were great. Gumbo was my kind with a more watery roux. Local draft selection good. I’d go with the two item fried plater vs the...More

Thank johnjnelson
Reviewed 14 September 2017

We ate at the Tasty Tails location in the old Blow Fly Inn on Washington Street in Gulfport. Fried catfish and shrimp is good, as are the sides of hush puppies, french fries and cold slaw. Service is fast, courteous and efficient. The shrimp stir...More

Thank Elmer G
Reviewed 11 September 2017 via mobile

A little off the beaten path. This appeared to be a fairly new restaurant. The main focus seemed to be Cajun style fishing. However, we were looking for seafood and ordered their platters with shrimp and fish. The entree and sides were served fresh and...More

Thank PharrDa
Reviewed 2 August 2017

the manager (maybe the owner) is a lovely woman who works hard to be sure you're satisfied. the food was delicious. shrimp etoufee. superb.

Thank atlmike00
Reviewed 19 July 2017

Easy to find-just a couple of blocks north of Beau Rivage. Parking might be an issue on weekends or at night, but no problem when we went. Had crab claws and gumbo. Claws seasoned very well. Gumbo quite good. Companion had crawfish fried rice --...More

Thank Laurie S
Nearby HotelsSee all 47 hotels in Biloxi
Best Western Oak Manor
532 reviews
.47 km away
Beau Rivage Resort & Casino Biloxi
7,948 reviews
.60 km away
DoubleTree by Hilton Hotel Biloxi
433 reviews
.61 km away
Hard Rock Hotel & Casino Biloxi
2,375 reviews
.74 km away
Nearby Restaurants
Half Shell Oyster House
2,116 reviews
.50 km away
Mary Mahoney's Old French House
1,185 reviews
.45 km away
Sal & Mookie's - Biloxi
334 reviews
.62 km away
Adventures Pub & Spirits
313 reviews
.49 km away
Nearby Attractions
Biloxi Visitors Center
1,070 reviews
1.10 km away
Beau Rivage Casino
1,908 reviews
.60 km away
Hard Rock Hotel & Casino Biloxi
1,417 reviews
.68 km away
Biloxi Bay Bridge
99 reviews
.61 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
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