Skip to main content
Gluten-Free Russian Potato Salad (Olivier) recipe by Safe Plated

Gluten-Free Russian Potato Salad (Olivier)

A classic Russian salad, made gluten-free by ensuring mayonnaise is gluten-free and omitting any ingredients with gluten. Features potatoes, peas, carrots and dill.

40m6 servings
Contains egg
350 cal|12g protein|35g carbs|20g fat|5g fiber

Ingredients

  • about 910 g Potatoes
  • 2 Carrots
  • 1 cup Peas
  • 1 cup Dill pickles
  • 4 Hard-boiled eggs
  • 1 cup Gluten-free mayonnaise
  • 2 tbsp Dill
  • 1 tsp Salt
  • 1/2 tsp Black pepper

Original measure retained: its cup/spoon or fluid-volume standard is unspecified.

Instructions

  1. 1Place the about 910 g Potatoes in a large heavy-bottomed pot and cover with cold water. Add the 2 Carrots to the same pot. Bring the water to a boil over high heat, then reduce the heat to medium and cook for 15-20 minutes, or until the potatoes and carrots are easily pierced with a fork. Drain the vegetables well and set them aside to cool completely.
  2. 2If using fresh peas, place the 1 cup Peas in a small saucepan and cover with cold water. Bring to a boil over high heat, then reduce heat to medium and cook for 3-5 minutes, or until tender. Drain the peas well and set aside to cool completely. If using frozen peas, you can skip this step.
  3. 3Once the potatoes and carrots are cool enough to handle, peel them if desired. Cut the cooled about 910 g Potatoes into 1.27 cm cubes and place them in a large mixing bowl. Add the cut 2 Carrots, the cooled 1 cup Peas, the 1 cup Dill pickles (chopped into 1.27 cm pieces), and the 4 Hard-boiled eggs (peeled and chopped into 1.27 cm pieces) to the bowl with the potatoes.
  4. 4Add the 1 cup Gluten-free mayonnaise and the 2 tbsp Dill to the large mixing bowl. Season with the 1 tsp Salt and the 1/2 tsp Black pepper.
  5. 5Gently mix all the ingredients together in the bowl until everything is evenly coated with the mayonnaise. Be careful not to mash the potatoes.
  6. 6Cover the bowl tightly with plastic wrap and refrigerate for at least 1 hour. This chilling time allows the flavors to meld together.

Substitutions

Regular Mayonnaise → Gluten-free Mayonnaise(avoids Gluten)

Keep a label checklist handy when you cook

Get the free 7-rule checklist for reading packaged-ingredient labels, then one practical allergy-aware tip each week. Confirm by email; no Safe Plated account needed.

One practical tip each week. Unsubscribe anytime. See our privacy policy.

More russian recipes to explore

Different recipes may contain different allergens. Review each ingredient list for your household.

Cooking with a packaged ingredient?

Paste the current ingredient list and see the exact allergen terms the checker recognises. Always verify the package in front of you.

Check an ingredient label

Keep reading this recipe

Open this recipe in the app

Sign in to continue with this recipe. No meal plan generation needed.

Want a full week of recipes like this?

Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.

Build my free 7-day plan

No credit card required.