For some of the best fried fish and barbecue in the region, head to Fish Tales Restaurant in Tishomingo. Only open Fridays and Saturdays for dinner, Fish Tales is an experience in Johnston County that is very unique. The barrel-shaped metal building houses a buffet-style restaurant offering a selection of freshly made meats and side dishes. From fried catfish and crispy chicken strips to smoked brisket, ribs and sausage, you'll find a great selection here. The buffet offers your choice of delicious sides like beans and cornbread, fried okra, potato salad, coleslaw and a local favorite - jalapeño hush puppies. Fish Tales also serves plated sautéed catfish and zucchini cooked to order for those seeking a more Keto-friendly meal. Don't forget to save room for dessert; Every meal comes with homemade cobbler and your very own little tub of vanilla ice cream.