Preheat your oven to 400°F (200°C).
Mix the oregano, lemon juice and zest, paprika, pepper, salt, honey, pressed garlic, and olive oil.
Spread the seasoning paste on all sides of the salmon filets and set them aside to marinate.
If the salmon filets you're using don't have skin, slice another lemon and set it aside. You'll use the slices as a bed for your salmon when you bake it.
Wash the potatoes and asparagus. Snip off the ends of your asparagus.
In a large bowl, drizzle the olive oil, salt, pepper, garlic powder, and lemon juice and zest over the baby potatoes and asparagus and mix well.
To a large baking sheet, add the potatoes and bake at 400°F (200°C) for about 15 minutes.
After 15 minutes have passed, add the asparagus onto the pan and mix with the potatoes. Nestle the salmon filets between the veggies. If using skinless salmon filets, you can place them on a couple lemon slices. This will prevent the salmon from sticking to the pan and drying out too much.
Bake at 400°F (200°C) for another 10-15 minutes, until the salmon is cooked through (reaches an internal temperature of 145°F or 63°C) and the veggies are fork tender.