Preheat a deep-fryer to 375 degrees F.
Mix the cornmeal, paprika and cayenne in a large bowl. In a separate bowl, add the buttermilk and the hot sauce.
Season the catfish with salt and pepper. Dredge in the buttermilk and then the cornmeal and spice mixture.
Drop carefully in the hot oil. Fry for 4 minutes until crisp. Remove to a paper towel lined sheet tray. Season with salt and pepper.
Mix all the ingredients in a small bowl. Serve with the catfish.