Preheat your grill to medium-high heat and lightly oil the grates to prevent sticking.
In a small mixing bowl, whisk together the extra virgin olive oil, lemon juice, lemon zest, minced garlic, dried oregano, sea salt, and black pepper.
Place the salmon fillet and the trimmed asparagus spears on a large tray.
Brush half of the prepared lemon-herb marinade over the salmon fillet, ensuring it is evenly coated.
Toss the asparagus spears with the remaining marinade until they are well-covered.
Place the salmon on the grill, skin-side down, and cook for about 5 minutes.
Add the asparagus to the grill next to the salmon and cook for 4 to 5 minutes, turning the spears occasionally until they are tender and show light char marks.
Carefully flip the salmon and grill for another 2 to 3 minutes until the fish is opaque and flakes easily with a fork.
Remove the salmon and asparagus from the grill and serve immediately while hot.