While catfish is the star of this recipe, you can experiment with other firm, white fish varieties, such as tilapia or cod. Keep in mind that different fish may alter the overall flavor slightly.