Preheat oven to 375° F.
Dry fish filets with a paper towel. Place each in the center of one of the trimmed parchment paper pieces.
Drizzle fish with olive oil (about 2 tablespoons). Season with salt and pepper.
For one filet, bring together 2 corners on left side of parchment paper. Moving to the right, begin to fold and seal fish in the “bag,” similar to closing and shaping a “paper empanada.” Repeat with remaining 3 filets.
Place all of the wrapped fish on a large sheet tray and bake about 12 to 14 minutes or until perfectly fork flaky.
Prepare the relish by combining everything together in a mixing bowl. Mix well and season with salt and pepper to your liking.
Keep relish cold until ready to be served. (Relish can be made ahead of time.)
When fish is done baking, remove from the oven. With each filet, using a sharp knife, slit a large cross in one side of the parchment paper.
Place fish on serving plates and top each portion with 2 large spoonfuls of the olive relish.
Splash each portion with one last swirl of olive oil. Serve with a lemon wedge on the side.