Yes, you can use frozen fish for frying. Ensure it is properly thawed before cooking to achieve a crispy and evenly cooked fish fry.