Grandma-style potato salad with pickles and mayonnaise

Name: Grandma-style potato salad with pickles and mayonnaise
Prep time: 20 min
Cook time: 10 min
Total time: 1 h
Yield: 4 servings
Cuisine: Slovak
Ingredients: 1 kg Potatoes; 4 tbsp Pickle brine; 6–7 Pickles (sour gherkins); 1 tbsp Mustard; 120 ml Mayonnaise; 60 ml Plain yogurt; 1 Red onion; 1 Celery stalk; to taste Salt and pepper

Diced potatoes soaked in pickle brine with mustard, then mixed with mayonnaise, yogurt, pickles, red onion and celery into a potato salad. Serves 4.

Slovak cuisine · Translated from Slovak · October 24, 2026

Save on Pinterest

Recipe at a glance

Prep time: 20 min
Cook time: 10–12 min
Total time: 1 hr
Servings: 4 servings
Difficulty: Medium
Cuisine: Slovak

Jump to recipe

Grandma-style potato salad with pickles is a popular side dish for Christmas carp as well as for schnitzels and other fried meat. It differs from common versions in that the potatoes are peeled and diced before cooking. After draining, they are doused with pickle brine mixed with mustard and left to soak in it in the refrigerator for half an hour. The dressing is made of mayonnaise mellowed with yogurt, pickles, red onion and celery stalks.

Instructions

Tip: tap a step to mark it as done.

Peel the potatoes, rinse them and cut into small cubes. Put them in a pot of cold water, add salt and boil for 10–12 minutes, until tender. Drain and set aside; meanwhile prepare the other ingredients.
In a small bowl, mix the pickle brine with the mustard, pour it over the potatoes and refrigerate for 30 minutes.
Finely chop the pickles, onion and celery, put them in a bowl and add the mayonnaise, yogurt, salt and pepper.
Finally, fold in the chilled potatoes, mix the salad thoroughly and serve.

Tip: Run a vegetable peeler over the celery stalk before chopping to remove the tough fibers, which would be noticeable in a delicate salad like this.

Nutrition facts

Approximate values per serving, calculated from the ingredients

Energy: 428 kcal
Protein: 6.8 g
Carbohydrates: 52 g
of which sugars: 8.6 g
Fat: 22 g
of which saturates: 3.7 g
Fiber: 6.5 g
Salt: 2.1 g

Calculated from the raw ingredients, without frying oil. Where an amount is “to taste”, typical amounts are used. Food composition: USDA FoodData Central and product labels.

This recipe was translated from the Slovak original: Zemiakový šalát s kyslými uhorkami podľa babičiek