Haysville Fish Co.
Map: Surroundings & Nearby
Some stuff as Wichita Fish Co. Just about anything your order is awesome! Personally I enjoy the Gator and Catfish Strips.
The fried gator is amazing. Pricey due to market price. But worth it
Try aoli sauce (pink sauce) with your gator for a little spice.
Allow 15-20 minutes for anything grilled. If you have the time it is totally worth it.
I had the Shipping Tuna which was spectacular. The place isn't much to look at. But the food is outstanding