Fresh Mahi Mahi for sale, as well as flash frozen Mahi Mahi fillets you can buy online. Mahi Mahi, also called Dolphin-Fish or Dorado, firm white meat with a delicate, non-fishy flavor. Mahi Mahi steaks are very versatile in the kitchen and lend themselves to almost any cooking method.