Mahi Mahi Sides Frozen 3-5 lb. Mahi Mahi skin on fillets. Mahi Mahi is thin-skinned with firm, light pink flesh. It has a delicate flavor that is almost sweet. Item 48766 – 30 lb. case Follow us to be a What Chefs Want Insider!