Preheat oven: 400°F (200°C). Line a baking sheet with parchment paper.
Prepare potatoes: Toss halved baby potatoes with olive oil, smoked paprika, garlic powder (if using), salt, and pepper. Spread on one side of the baking sheet. Roast for 10 minutes.
Prepare salmon glaze: In a small bowl, mix honey, chili flakes, soy sauce, olive oil, minced garlic, lemon juice, salt, and pepper.
Add salmon to sheet pan: Push potatoes to one side, place salmon fillets on the other. Brush fillets generously with chili honey glaze.
Bake: Roast everything for 15–20 minutes, until salmon is cooked through (flakes easily with a fork) and potatoes are golden and tender.
Garnish and serve: Sprinkle fresh herbs over salmon and potatoes, serve with lemon wedges.