01 - Preheat the oven to 400°F. Line a baking sheet with parchment paper.
02 - In a small bowl, whisk together olive oil, lemon juice, oregano, thyme, basil, minced garlic, salt, and black pepper until well combined.
03 - Place salmon fillets on the prepared baking sheet. Brush the herb mixture evenly over each fillet, ensuring complete coverage.
04 - Bake for 12 to 15 minutes, or until the salmon is opaque throughout and flakes easily with a fork.
05 - While the salmon bakes, combine diced cucumber, cherry tomatoes, red onion, olives, and parsley in a large bowl.
06 - In a separate small bowl, whisk together olive oil, red wine vinegar, oregano, salt, and pepper. Pour over the salad and toss gently to coat evenly.
07 - Serve the salmon fillets hot with a generous portion of cucumber tomato salad on the side. Accompany with lemon wedges for squeezing over the fish.