01 - Preheat the oven to 400°F. Lightly grease a baking dish with olive oil or line with parchment paper.
02 - Pat the mahi mahi fillets dry with paper towels. Drizzle both sides with 2 tbsp olive oil and season evenly with sea salt and black pepper. Arrange the fillets in the prepared baking dish.
03 - In a small mixing bowl, combine the chopped sun-dried tomatoes, fresh basil, minced garlic, drained capers, kalamata olives (if using), fresh lemon juice, 2 tbsp olive oil, and crushed red pepper flakes. Stir until well incorporated.
04 - Spoon the sun-dried tomato basil mixture evenly over the top of each mahi mahi fillet, pressing gently to adhere.
05 - Bake for 15 to 20 minutes, or until the fish flakes easily with a fork and is opaque throughout.
06 - Remove from the oven and let the fish rest for 2 to 3 minutes. Serve garnished with fresh basil leaves and lemon wedges if desired.