Absolutely! Thaw frozen mahi mahi completely before cooking and pat it dry thoroughly. You may need to add a few extra minutes to the cooking time.