Place potatoes in a large pot, cover with water, bring to a boil and cook until just tender. About 15 minutes.
Cut the potatoes in half, coat and oil and season with salt and pepper. Do the same with the scallions
Place on grill and grill about 5 minutes per side. Place the scallions on the grill and let them cook for about 3 minutes
Meanwhile, bring a pot of water to a boil and add room temperature eggs, cooking for 7 minutes. Remove immediately and submerge in an ice bath.
Combine dressing ingredients.
Slice grilled scallions
In a bowl, toss together potatoes, sliced scallions, and dressing.
Serve on a platter and top with herbs and halved soft-boiled eggs.