Cut four large sheets of aluminum foil, enough to create packets for the salmon and vegetables.
In a small bowl, whisk together the olive oil, minced garlic, lemon zest, lemon juice, dried oregano, salt, and black pepper.
Place one salmon fillet in the center of each foil sheet. Drizzle the lemon garlic mixture evenly over the salmon fillets.
Divide the cherry tomatoes and asparagus spears around each salmon fillet on the foil.
Fold the sides of the foil up and over the salmon and vegetables, creating a sealed pocket to keep the moisture in.
Place the foil packs on a baking sheet and bake in the preheated oven for 15-20 minutes, depending on the thickness of the salmon, until the fish is cooked through and flakes easily with a fork.
Carefully open the foil packets (watch out for steam) and serve the salmon with the tomatoes and asparagus directly from the foil or transfer to plates.
Garnish with fresh parsley and lemon slices if desired before serving.
Notes
Optional garnishes include fresh parsley and lemon slices.