Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a small bowl, whisk together the olive oil, lemon juice, lemon zest, minced garlic, oregano, thyme, paprika, salt, and pepper to create a marinade.
Place the salmon fillets on the baking sheet, skin-side down (if applicable).
Brush the marinade generously over each salmon fillet, ensuring they're well-coated.
On the same sheet pan, arrange the halved cherry tomatoes and trimmed asparagus around the salmon. Drizzle a bit of the remaining marinade over the veggies for added flavor.
Bake in the preheated oven for 12-15 minutes, or until the salmon is cooked through and flakes easily with a fork. The vegetables should be tender yet still vibrant.
Remove from the oven and let it rest for a couple of minutes.
Garnish with freshly chopped parsley before serving.