Go Back
A perfectly Baked Salmon fillet on a bed of rice, served with a fresh salad, lemon slices, and a side of creamy dill sauce.

Zesty Garlic Herb Baked Mahi Mahi Dinner

A vibrant, healthy, and easy-to-prepare baked mahi mahi dish infused with garlic, herbs, and lemon, served alongside tender-crisp roasted asparagus and cherry tomatoes. Perfect for a quick and flavorful weeknight meal.
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 2 servings
Course: Main Course
Cuisine: American, Mediterranean
Calories: 400
Ingredients Equipment Method Notes

Ingredients
  

For the Zesty Mahi Mahi
  • 2 fillets Mahi Mahi approx. 6 oz (170g) each, skin removed if desired, patted dry
  • 2 tbsp Olive oil
  • 1/2 lemon Lemon thinly sliced
  • 1/2 lemon Lemon juiced (about 1.5 tbsp)
  • 3 cloves Garlic minced
  • 2 tbsp Fresh parsley finely chopped
  • 1 tsp Dried oregano
  • 1/2 tsp Salt
  • 1/4 tsp Black pepper
  • 1/2 tsp Smoked paprika optional, for color and depth
For the Roasted Vegetables
  • 1 bunch Asparagus approx. 1 lb (450g), tough ends trimmed
  • 1 cup Cherry tomatoes halved
  • 1 tbsp Olive oil
  • 1/4 tsp Salt
  • 1/8 tsp Black pepper

Equipment

  • Large baking sheet
  • Parchment Paper
  • Small Mixing Bowl
  • Knife
  • Cutting Board

Method
 

Preparation
  1. Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easy cleanup.
Prepare Vegetables
  1. On one side of the prepared baking sheet, arrange the trimmed asparagus and halved cherry tomatoes. Drizzle with 1 tablespoon of olive oil, season with 1/4 teaspoon salt and 1/8 teaspoon black pepper. Toss gently to coat.
Season Mahi Mahi
  1. In a small mixing bowl, combine 2 tablespoons olive oil, fresh lemon juice (from 1/2 lemon), minced garlic, chopped fresh parsley, dried oregano, 1/2 teaspoon salt, 1/4 teaspoon black pepper, and smoked paprika (if using). Mix well to form a thick marinade.
  2. Place the patted-dry mahi mahi fillets on the empty side of the baking sheet, away from the vegetables. Spoon the prepared seasoning mixture evenly over both sides of each mahi mahi fillet. Top each fillet with a few thin lemon slices.
Bake
  1. Transfer the baking sheet to the preheated oven. Bake for 15-20 minutes, or until the mahi mahi is opaque and flakes easily with a fork, and the vegetables are tender-crisp. The cooking time will depend on the thickness of your fillets.
Serve
  1. Carefully remove the baking sheet from the oven. Serve the Zesty Garlic Herb Baked Mahi Mahi immediately with the roasted asparagus and cherry tomatoes. A sprinkle of fresh parsley over the top for garnish is optional.

Notes

Mahi mahi cooks quickly, so be careful not to overcook it, as it can become dry. The internal temperature should reach 145°F (63°C). You can substitute other quick-cooking vegetables like broccoli florets or bell pepper strips for the asparagus and tomatoes. Adjust roasting time if necessary. Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat gently to prevent drying out.