Fried Catfish Fillets with Piquant Sauce If you can’t find catfish, use any firm fish fillets instead. Cod or haddock fillets would both make good substitutes.