Preheat your grill or a cast-iron grill pan over medium-high heat.
In a small bowl, whisk together the olive oil, lemon juice, minced garlic, dried oregano, sea salt, and black pepper to create the marinade.
Place the salmon fillet on a plate and brush half of the marinade over the top, ensuring it is well coated.
Toss the trimmed asparagus and cherry tomatoes with the remaining marinade in a separate bowl.
Place the salmon on the grill, skin-side down first, and cook for 4-5 minutes until the skin is crispy and releases easily.
Carefully flip the salmon and grill for another 3-4 minutes until the internal temperature reaches 145°F.
While the salmon finishes, add the asparagus and tomatoes to the grill, cooking for 3-5 minutes until the asparagus is tender-crisp and the tomatoes begin to blister.
Remove everything from the heat and garnish the salmon with fresh lemon zest before serving immediately.