You can try a whole lot of dishes with that complex seafood. Now, as it is made easy for you, just go for a catfish casserole, catfish in Italian white sauce or have it just as a snack. You can add more herbs and paprika into the casserole for flavor or can have it simple with rice and catfish cooked in chicken broth.
With chicken broth I have a wee bit of doubt, as chicken broth might swap the natural flavors of catfish. As far as the creamy catfish is concerned, that is perfect as a seafood recipe, as the cheesy coating will enhance both taste and aroma of the dish.
Catfish golden fries can be tried with a number of batters and will taste wonderful with dips and moderate sauces. If you are thinking it to pair it, the casserole will be wonderful with good white wine. The creamy catfish will taste good with golden fries and the golden fried catfish will go great with Cole slaw.