Preheat oven to 250 degrees. Line a large rimmed baking sheet with parchment paper. Place the salmon on the baking sheet and drizzle with enough olive oil to coat the top of the fish lightly. You can use your hands to oil the fish. Sprinkle with sea salt and pepper to taste.
Bake for 25-35 minutes or until center of salmon is rare and starting to flake when you poke it with a paring knife. The amount of time it takes to cook the salmon perfectly depends on the temperature of the fish when you place it in the oven and the thickness of the fish.
While the salmon cooks, prepare the salsa. Mix all the salsa ingredients in a medium nonreactive bowl and toss to combine. Season with salt and pepper to taste.
Serve salmon warm, room temperature or cold with salsa.