Preheat oven to 425 degrees F.
On a large rimmed baking sheet, combine the potatoes, 2 tablespoons olive oil and salt + pepper. Toss well to evenly coat the potatoes. Place in the oven and roast for 15 minutes.
Meanwhile, combine 2 tablespoons olive oil, the honey, garlic, parsley, thyme, oregano, paprika, cayenne, basil and lemon zest in a bowl.
After 15 minutes, remove the potatoes from the oven. Add the salmon to the center of the pan (if the salmon is large, cut it into smaller portions). Rub the spice mixture onto the salmon, making sure the salmon is well coated (you may not need all of the spice mixture).
Add the asparagus to the pan and toss with the potatoes. Sprinkle both the asparagus and potatoes with parmesan. Scatter lemon slices all around the pan and on the salmon.
Place in the oven and roast for 10-20 minutes or until the salmon has reached your desired doneness.
To serve, remove the skin from the salmon and cut into 4 pieces. Serve with potatoes + asparagus and the basil chimichurri.