Yes, you can use frozen catfish. Just ensure it's fully thawed and patted dry before seasoning and cooking to achieve the best texture and flavor.