01 - Preheat the oven to 400°F. Lightly grease a baking dish with olive oil or line it 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 bowl, combine the chopped sun-dried tomatoes, fresh basil, minced garlic, drained capers, chopped kalamata olives, fresh lemon juice, 2 tbsp olive oil, and crushed red pepper flakes. Mix thoroughly until well blended.
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 when tested with a fork and is completely opaque throughout the center.
06 - Remove from the oven and let the fillets rest for 2 to 3 minutes. Serve garnished with fresh basil leaves and lemon wedges on the side.