Step 1: Preheat and Prepare

• Preheat oven to 400°F (200°C).
• Lightly spray a baking dish large enough for all fillets with nonstick cooking spray.

Step 2: Season and Bake the Fish

• In a small bowl, mix kosher salt, paprika, garlic powder, black pepper, and thyme.
• Arrange Mahi Mahi fillets in the baking dish, drizzle with 3 tablespoons olive oil and the lemon juice.
• Sprinkle evenly with seasoning mixture.
• Bake in preheated oven for 12-15 minutes, or until fish is opaque and flakes easily with a fork.

Step 3: Prepare Tomato and Capers Sauce

• While fish is baking, heat 3 tablespoons olive oil in a nonstick skillet over medium-low heat.
• Add shallots, oregano, and capers; sauté for 3-5 minutes until golden and fragrant.
• Stir in halved grape tomatoes, kosher salt, and black pepper.
• Add butter and balsamic vinegar, simmer gently for another 3-5 minutes until bubbly and tomatoes soften slightly.

Step 4: Make the Crispy Garlic Topping

• In a small skillet, heat 2 tablespoons olive oil over medium heat.
• Add thinly sliced garlic; cook gently, stirring continuously, for 1-2 minutes or until golden brown and crisp. Watch carefully to prevent burning.
• Remove immediately and drain on paper towels.

Step 5: Serve

• Remove baked Mahi Mahi from oven.
• Spoon the tomato and caper sauce generously over each fillet.
• Sprinkle with crispy garlic slices and serve immediately.