8 medium potatoes, peeled
1/2 cup onions, chopped
2 stalks celery, chopped
1 or 2 pickles, diced (sweet or dill)
1 cup vegan mayo
1 teaspoon mustard
1 teaspoon Dijon mustard
salt and pepper, to taste
sprinkle paprika
1. Boil potatoes for about 25 minutes, or until soft. Drain and let them cool for a few minutes.
2. Cut potatoes into small cubes, and put them in the fridge for about an hour to cool off some more.
3. When potatoes are cool, place in a bowl or dish, and stir in the onions, celery, pickles, mayo, mustards, salt and pepper. Sprinkle paprika on top.