Step 1: Prepare the Fish

1. Preheat your oven to 375°F (190°C).
2. Pat the fish fillets dry with paper towels to remove excess moisture. Season both sides of the fillets with kosher salt, black pepper, and smoked paprika (if using).
3. Lightly grease a baking dish with 1 tablespoon of olive oil. Arrange the fish fillets in a single layer in the dish.

Step 2: Make the Mediterranean Sauce

1. In a medium mixing bowl, combine the diced tomatoes, sliced red onion, minced garlic, Kalamata olives, capers, parsley, oregano, lemon juice, lemon zest, and olive oil. Add crushed red pepper flakes if you like a bit of heat.
2. Stir well to combine, ensuring the ingredients are evenly distributed. Taste and adjust seasoning with additional salt and pepper, if needed.

Step 3: Assemble the Dish

1. Spoon the Mediterranean sauce evenly over the fish fillets, ensuring each fillet is covered with the mixture.
2. Drizzle an additional tablespoon of olive oil over the top for added richness.

Step 4: Bake the Fish

1. Place the baking dish in the preheated oven and bake for 20-25 minutes, or until the fish is opaque and flakes easily with a fork. Cooking time may vary depending on the thickness of your fillets.
2. Check the fish for doneness at the 20-minute mark by inserting a fork into the thickest part of the fillet.

Step 5: Serve

1. Remove the baked fish from the oven and let it rest for 5 minutes before serving.
2. Garnish with fresh parsley leaves and serve with lemon wedges on the side.