Some simple recipes for mahi mahi fish include seared mahi mahi with zesty basil butter and Greek-style mahi mahi. These recipes are available on FoodNetwork.com and Epicurious.com, respectively.
To prepare mahi mahi according to the Food Network recipe, start by making basil butter. Gently cook and stir 3 tablespoons butter, 1 1/2 tablespoons chopped fresh basil leaves, 1 1/2 teaspoons lemon juice and 1 finely chopped garlic clove in a saucepan and then add salt and pepper to taste. Season 4 mahi mahi fillets with salt and pepper. Cook the fish for approximately three minutes on each side with 3 tablespoons of olive oil in a skillet until the flesh turns opaque. Serve the fillets on individual plates with warm basil butter on top.
Follow the Epicurious recipe by lining a pan with greased foil or parchment paper. Place 4 mahi mahi fillets skin side down on the pan. Season the fish with 1/4 teaspoon of salt and 1/4 teaspoon of pepper. Combine 1/2 cup of mayonnaise, 1/4 cup of crumbled feta, 1 teaspoon of lemon juice, 3 tablespoons of chopped fresh mint and 2 tablespoons of chopped fresh dill.
Smooth this mixture on top of the fillets before crowning each one with 2 thin slices of lemon. Sprinkle 2 teaspoons of extra virgin olive oil over the lemon slices. Broil the fish for approximately 15 minutes or until the flesh is cooked through.