Preheat your grill or a cast-iron grill pan over medium-high heat until hot.
In a small mixing bowl, whisk together the extra virgin olive oil, fresh lemon juice, dried oregano, garlic powder, sea salt, and black pepper.
Pat the salmon fillet dry with a paper towel and trim the woody ends off the asparagus spears.
Brush the herb and lemon mixture generously over both the salmon fillet and the asparagus spears.
Place the salmon on the grill skin-side down and cook for approximately 4 to 5 minutes without moving it to ensure a good sear.
Add the asparagus spears to the grill next to the salmon, turning them occasionally.
Carefully flip the salmon and grill for an additional 3 to 4 minutes until the fish is opaque and flakes easily with a fork.
Remove the salmon and asparagus from the heat once the asparagus is tender and shows light char marks.
Garnish with freshly chopped parsley and an optional extra squeeze of lemon before serving hot.