You can always find fresh mahi mahi throughout the year, but I have a few tips to help you get the freshest ones. Look for ones that are pale pink and firm. Avoid any fish that’s going brown, especially around the edges. Also, don’t forget to give it the smell test. Fresh mahi mahi has an almost neutral smell and never smells too fishy.