Clean potatoes, then boil until fork tender, but not too soft. Let cool.
Cut the potatoes into bite size pieces. You can peel them if you like. Put the potatoes in a large bowl and add the remaining ingredients. Stir gently and sample. Adjust flavorings as needed. Sprinkle a little paprika or cayenne pepper and some fresh dill on top. Serve.