Boil the potatoes in salted water until fork-tender. Remove from water and allow to cool while preparing the rest of the salad.
In a large bowl, combine all the ingredients from the cooked potatoes to the lemon juice. Season with salt & pepper, and mix well. Serve warm or place in the fridge for an hour if you prefer it chilled.
Thinly sliced red onion would taste delicious instead of scallions in this recipe!