Hush puppies are typically served with seafood dishes. They would be really great as a barbecue side dish as well. I serve them with fried fish and coleslaw most often.