1. Preheat the oven to 400 degrees Fahrenheit.
2. Place parchment paper on the base of a baking sheet pan and brush it with olive oil before adding the fish filets.
3. Use olive oil to brush the fish filets all over, then rub the garlic and lemon zest into the filets before squeezing the juice of 1 lemon over them.
4. Season with freshly ground pepper and a pinch of sea salt. Add the grape tomatoes to the pan with 1 teaspoon of olive oil and a dash of salt and pepper.
5. Use some fresh thyme to top the mahi mahi filets, then roast them until they develop a slightly opaque quality in the center; this should take around 10 to 15 minutes depending on the thickness of the filets.
6. Remove and discard the woody ends of the asparagus.
7. Add the asparagus to a separate baking sheet pan and drizzle it with olive oil, half a lemon’s juice, sea salt, and pepper. Toss the asparagus in the oil to evenly coat it.
8. For a moderately cooked asparagus, roast it on the topmost rack of the oven for about 10 to 15 minutes.
9. Remove the fish from the oven, remove the thyme sprigs, and serve them with fresh thyme sprigs as well as the juice from the remaining half lemon.
10. Serve the baked mahi-mahi filets immediately with feta crumbles and roasted tomatoes and asparagus.
11. Enjoy!

This recipe for baked mahi mahi filets yields such delicious results, especially when cooked following the right cooking instructions. The entire cooking time for this recipe is 25 minutes, including a 10-minute prep time and a cook time of 15 minutes.

If you’d like to see more recipe ideas for baked mahi mahi filets, we advise that you check out this video recipe for some inspiration.