Rub fish fillets with ½ tbsp. oil; sprinkle with freshly ground pepper, sea salt and paprika. Place on the prepared baking sheet.
Transfer to the preheated oven and cook until the fish flakes easily with a fork, 15 to 20 minutes, depending on the thickness of the fillet.
Meanwhile, in a small saucepan over medium heat, add 1 tbsp. oil. When it gets hot, add shallots and garlic; sauté for 1 minute or until they begin to soften. Add tomatoes and roasted red peppers; cook for 3-4 minutes.
Stir in basil and Herbes de Provence. Add olives and capers; sauté for 30 seconds before removing from the heat.
Spoon the tapenade over the fillets; sprinkle on fresh chives and place a lemon wedge on each plate.