Is Mahi Mahi Paleo?

Yes