Sho Nuff Seafood offers fried and boiled seafood, including lobster tails, shrimp, and catfish, served with fries and hush puppies.