Preheat your oven to 425° F or 170° C. And line a baking sheet with parchment paper.
Peel and cube the potatoes.
Put the cubes in a bowl. Add olive oil, salt, pepper and toss it well so it all gets coated.
Spread them out on the tray. Bake for about 20 minutes.
Mix the melted butter, Dijon, maple syrup, garlic, lemon juice and paprika in a bowl.
Season the salmon with salt and pepper.
After the potatoes have been roasting for 20 minutes, remove them from the oven and turn the heat down to 325° F. Place the salmon fillets on the baking sheet with the potatoes.
Pour 3/4 the sauce over the tops of the salmon filets, reserving the rest.
Bake the salmon for 12-14 minutes, until it reaches your desired doneness (I take it out at 130° F).
Meanwhile, mix the yogurt sauce. In a bowl, combine the yogurt, garlic, lemon juice, and olive oil. Mix well until smooth.
Set a pan over medium low heat and add the pine nuts. Toast, shaking the pan regularly, until you can smell them, about 1-2 minutes. Remove the nuts from the pan.
Remove the baking sheet from the oven. Pile the potatoes onto a plate. Drizzle on the yogurt sauce and top with pine nuts. Then season with salt and pepper and garnish with cilantro and paprika.
Serve the salmon with the reserved sauce poured over the top.