Depending on the size of the fish, mahi mahi only takes about 10 minutes to cook.