Hush puppies go with fried fish, fried chicken, pulled pork, shrimp, crab cakes, and Southern barbecue. They can also be served as an appetizer.