Absolutely! If you have access to fresh fish, feel free to use it in place of frozen. You'll need to adjust the cooking times appropriately as fresh fish will typically cook faster than frozen.