Seafood Restaurants in Tishomingo

“Best seafood we have had in a long, long time. All was fresh and perfectly cooked and seasoned. We had red snapper plate with grilled vegetables. Salad had pecans, olives etc., and shrimp cocktail were both above the top too. Bread pudding was melt in your mouth. Better than most places even on the coast. Staff and owner were very nice. We’ll be back!“

“We have been going to Fish Tales for years. The original owners cooked the fish to perfection every single time we went there. The people who own it now do pretty good, but I find that the breading on the outside is often overcooked, which makes it too crunchy and I can't really taste the fish on the inside. The shrimp are good, the polish sausage, and ribs are perfectly cooked, the sides are all good but the brown beans lack any flavor. All in all, it's ok, we come back every couple months or so. If you haven't been there, it's worth a try.“