smell: mahi-mahi should never smell fishy. look for moist, resilient fillets or steaks with a clean, almost neutral scent. color: mahi-mahi is pink with red stripes or spots and occasional light brown or bluish tinges.