In a small bowl, whisk together the Greek yogurt, avocado oil mayonnaise, lemon juice, and one minced garlic clove to create the aioli; set aside in the refrigerator.
In another small bowl, combine the smoked paprika, garlic powder, onion powder, cayenne pepper, dried oregano, sea salt, and black pepper.
Pat the salmon fillet dry with a paper towel and rub the spice mixture evenly over the top and sides of the fish.
Heat the olive oil in a non-stick skillet over medium-high heat.
Place the salmon in the skillet, skin-side up, and sear for 4-5 minutes until a dark, flavorful crust forms.
Flip the salmon and cook for another 3-4 minutes, or until the internal temperature reaches 145 degrees Fahrenheit.
While the salmon finishes, steam or lightly sauté the asparagus in a separate pan with a splash of water for 3-5 minutes until tender-crisp.
Plate the salmon alongside the asparagus and serve with a generous dollop of the lemon aioli.