Which stores do you mean, My regular fish store? I've never noticed this option anywhere.
King of the Sea (Ave. J, off Nostrand) does this, it's clean and not stinky at all for a fish store.
I cant believe I havent had Mahi-Mahi yet in all these years. I gotta get a piece next week.
Anyone here like Chilean Seabass? It just melts in your mouth! Very oily though.
Mahi-Mahi melts in your mouth, but (IIRC) isn't oily.