Hushpuppies are Southern to the core and traditionally served with a fish fry or seafood platter. These are stuffed with their own seafood, big Gulf Coast shrimp, and make a great appetizer. The secret to moist, not crumbly hushpuppies is adding Blue Plate Mayo in the batter. That’s the good stuff!