01 -
Preheat oven to 200°C.
02 -
In a large bowl, whisk together olive oil, lemon juice, minced garlic, dried oregano, smoked paprika, salt, and pepper until well combined.
03 -
Add halved baby potatoes to the marinade and toss until evenly coated. Arrange potatoes in a single layer on one side of a large sheet pan.
04 -
Place salmon fillets on the opposite side of the sheet pan. Drizzle remaining marinade over the fillets and top each portion with lemon slices.
05 -
In the same bowl, combine asparagus and cherry tomatoes with a small amount of olive oil, salt, and pepper. Arrange vegetables around the salmon and potatoes on the sheet pan.
06 -
Transfer sheet pan to the preheated oven and bake for 15 to 20 minutes, or until salmon is opaque and flakes easily with a fork, and potatoes are golden and tender.
07 -
Remove pan from oven. Sprinkle chopped fresh parsley over salmon and vegetables. Serve immediately.