Preheat your grill or heavy-duty grill pan to medium-high heat to ensure a proper sear.
In a small glass bowl, whisk together the extra virgin olive oil, lemon juice, lemon zest, dried oregano, garlic powder, sea salt, and black pepper until well emulsified.
Generously brush the salmon fillet and the asparagus spears with the lemon-herb marinade, ensuring every inch is coated for maximum flavor.
Place the salmon on the grill, skin-side down, and cook undisturbed for 4-5 minutes to develop a crisp skin.
Add the asparagus spears to the grill alongside the salmon, arranging them in a single layer.
Carefully flip the salmon using a wide spatula and grill for another 3-4 minutes, or until the fish is opaque and just begins to flake with a fork.
Remove the salmon and the charred asparagus from the grill and let the fish rest for two minutes to lock in the juices.
Serve the grilled salmon and asparagus over a bed of fluffy cooked quinoa, finishing the dish with a sprinkle of fresh chopped parsley.