Yes! As a matter of fact, the skin is not only delicious but it also helps with keeping it intact when cooking. However, the recipe will work both with mahi mahi with the skin on and with skinless fillets.