The best dish to accompany hush puppies is fried seafood. Fried fish, shrimp, or oysters. You can create your own fried seafood platter, and don't forget the hot sauce.