Preheat your grill or grill pan to medium-high heat to ensure a good sear.
In a small bowl, whisk together the olive oil, lemon juice, minced garlic, oregano, sea salt, and black pepper.
Trim the woody ends off the asparagus and place them on a tray next to the salmon fillet.
Brush the marinade generously over both the salmon and the asparagus spears.
Place the salmon on the hot grill, skin-side down, and cook for about 5 minutes until the skin is crispy.
Add the asparagus to the grill and flip the salmon, cooking for an additional 3 to 4 minutes until the fish is opaque and the asparagus is tender.
Remove from heat and serve immediately with an extra squeeze of fresh lemon if desired.