Prepare the Catfish. Start by patting the catfish fillets dry with paper towels. Dry fillets will result in a crispier texture. In a bowl, mix the cornmeal, flour, paprika, garlic powder, salt, and pepper until well combined.
Dip in Buttermilk. Pour the buttermilk into another bowl. Dip each catfish fillet into the buttermilk, ensuring it is fully coated.
Coat the Fillets. Transfer the fillets to the bowl with the cornmeal mixture, pressing gently to ensure an even coating on all sides.
Air Fry to Perfection. Preheat your air fryer to 400°F. Place the coated catfish fillets in a single layer in the air fryer basket, making sure not to overcrowd them. Lightly spray the fillets with olive oil spray.
Cook the Catfish. Cook the fillets for 10-12 minutes, flipping them halfway through the cooking time. The fillets should be golden brown and crispy.
Serve. Transfer the cooked catfish fillets to a serving platter. Garnish with fresh lemon wedges and serve with your favorite dipping sauce.