Preheat oven to 425 degrees F. Cut the baby potatoes in half.
Toss the potatoes in 1 tablespoon of olive oil. Place on baking sheet and season with salt and pepper.
Roast the potatoes in the pre-heated oven for 10 minutes. Shake the pan so the potatoes turn over and roast for another 10 minutes. Test them by piercing with a fork.
Once potatoes are done roasting, let them cool on a serving tray.
Meanwhile, put a pot of water on to boil on high. Once the water comes to a roiling boil, carefully add the eggs. Turn down heat to medium-high. Boil eggs for 12 minutes for hard boiled; 10 minutes for medium; 8 minutes for soft.
While the potatoes roast and eggs boil, whisk dressing ingredients together in a small bowl.
Once eggs are done, top the roasted potatoes with Top with pieces of smoked salmon, boiled eggs halves and green onions. Drizzle dressing on top and serve immediately. Serve with any leftover dressing on the side.