Preheat oven to 350 degrees. Spray a broiler pan with cooking spray.
Meanwhile, pour the stuffing and paprika over a plate.
Beat the egg lightly in a medium-sized bowl.
Dip the fish in the egg first. Then, coat the fish with the stuffing mixture.
Arrange fish fillets in a single layer on the prepared pan.
Drizzle the catfish with the melted butter.
Bake at 350 degrees for 15 to 20 minutes or until fish flakes easily with a fork.
Serving Suggestions: Serve with lemon wedges and coleslaw.