Place the baby potatoes in a large pot of water. Bring to a boil and reduce so it is just bubbling slightly. Boil until the potatoes are tender, 10-15 minutes. Just check frequently with a fork to see when they are ready.
Once the potatoes are tender, drain, and place potatoes onto a baking sheet. Toss with the olive oil and sprinkle with salt. Then smash each baby potato with the bottom of a cup, just slightly so they still hold their form.
Broil potatoes on high for 10-15 minutes, (keeping your eye on them so they don't burn) until they are brown and crispy.
Let cool for about 15-20 minutes, you can place in the fridge to speed up the process. Once cooled quite a bit, place the potatoes into a mixing bowl, add the remaining ingredients, and stir everything together.
Taste and adjust seasonings. Serve warm or chill and serve. It is delicious both ways!