Mahi mahi fish is a popular delicacy for many good reasons. Besides being loaded with nutrients, preparing mahi mahi in various ways is simple and delightful. Mahi mahi fish fillets have a flaky yet tender texture with a subtle and mild hint of sweetness.