Mahi mahi is a fish that swims in the South Pacific Ocean ... air-fried, baked, or pan-seared. Skip more delicate cooking methods like poaching or steaming, which are too gentle for this firm ...