Preheat your grill or grill pan to 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.
Brush half of the marinade over the salmon fillet, ensuring it is evenly coated.
Toss the asparagus spears and cherry tomatoes with the remaining marinade in a separate bowl.
Place the salmon on the grill, skin-side down, and cook for approximately 4-5 minutes.
Add the asparagus and cherry tomatoes to the grill, using a grill basket if necessary, and cook for 5-6 minutes until the asparagus is tender-crisp and tomatoes are blistered.
Carefully flip the salmon and cook for an additional 2-3 minutes until the internal temperature reaches 145 degrees Fahrenheit and the flesh flakes easily with a fork.
Plate the salmon alongside the grilled vegetables and serve immediately.