Mahi mahi is a delicate fish, so it is important to not overcook it. 2. Mahi fillets can be cooked with a variety of flavors, so experiment with different seasonings to find your favorite. 3. This white fish is versatile where it can be served with a variety of sides, such as rice, potatoes, or vegetables