Pat the salmon fillets dry with paper towels and season with salt, pepper, and dried oregano.
Heat 1 tablespoon of olive oil in a large heavy-bottomed skillet over medium-high heat until shimmering.
Place salmon fillets in the pan, skin-side up, and sear for 4 to 5 minutes until a golden-brown crust forms.
Carefully flip the fillets and cook for an additional 3 minutes or until the internal temperature reaches 145 degrees Fahrenheit. Remove salmon from the pan and set aside on a plate.
Add the remaining 1 tablespoon of olive oil to the same skillet. Add the minced garlic and sauté for 30 seconds until fragrant.
Stir in the cherry tomatoes, Kalamata olives, and capers. Cook for 4 minutes until the tomatoes begin to soften.
Add the lemon juice and parsley to the pan, scraping the bottom to release any browned bits.
Spoon the warm tomato and olive mixture over the rested salmon fillets and serve immediately.