Bring a large pot of water and 1 tsp of salt to a boil. While you are waiting for the water to boil wash your potatoes well. Do not peel them.
3 pounds potatoes, 1 tsp salt
Add your potatoes to the boiling water and reduce heat to medium. Boil, uncovered, for about 20 - 30 minutes until the potatoes are fork tender. The exact cooking time will depend on the size of your potatoes.
When your potatoes are cooked, drain them and place them back in the pot. Fill the pot with cold water and allow your potatoes to cool.
Once your potatoes are cool enough to handle use a sharp knife to peel them. Chop them into bite size chunks and place them in a large bowl.
Add the rest of the salad ingredients to the bowl with the potatoes. You may decide to cut your tomatoes in half if they are on the larger size. Set aside.
5 ounces cherry tomatoes, 2 tbsp finely chopped yellow onion, 1 green onion, finely chopped, 1 celery stalk, finely chopped, 1/4 cup finely chopped dill, 1/4 cup finely chopped flat leaf parsley, 75 grams smoked herring, sliced into bite-size pieces