Preheat the oven to 400 F
Slice the baby potatoes into coins. Toss them in a bowl with the olive oil, salt, pepper and garlic powder, then layer then flat onto a baking sheet or baking dish.
Bake the potatoes 20 minutes.
While the potatoes bake, whisk together the olive oil, dijon, and salmon spices.
After 20 minutes, take the potatoes out of the oven and give them a flip. Place the salmon fillet on top of the potatoes, then pour the marinade over the salmon. Give everything another light drizzle of olive oil.
Finish baking for another 18 minutes. Broil for 2 minutes at the end.
Prepare the cucumber feta salad by dicing the cucumbers and feta and mixing them with the olive oil, lemon juice, sumac and salt & pepper.
Garnish the salmon and potatoes with fresh parsley and lemon juice. Serve with the cucumber feta salad.