Preheat oven to 400°F (200°C). Line a large baking sheet with parchment paper.
In a large bowl, toss the asparagus and cherry tomatoes with 1 tablespoon of olive oil, salt, and pepper. Spread them in a single layer on the prepared baking sheet.
Pat the salmon fillets dry with a paper towel. Rub them with the remaining tablespoon of olive oil, minced garlic, oregano, and thyme. Season with salt and pepper.
Place the salmon fillets on the baking sheet, nestled among the vegetables. Top each fillet with a few lemon slices.
Bake for 12-15 minutes, or until the salmon is cooked through and the vegetables are tender.
Garnish with fresh parsley before serving.