Combine paprika, cayenne pepper, salt, and ground black pepper in a bowl. Set aside.
Pour cornmeal into a shallow pan.
Sprinkle catfish filets with seasoning mixture, then dredge each in cornmeal, coating well on both sides. Shake off excess.
Heat ½" vegetable oil in a cast-iron skillet over medium heat. When oil is hot, add filets and cook, turning once, until golden, 3–5 minutes per side. Drain on paper towels. Serve with lemon wedges and Tartar Sauce.
