Name: Romanian Potato Salad
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 6 mediumpotatoes (cut into cubes and boiled); 1 smallred onion (chopped); 5 eggs (boiled); 1/2 cupblack olives (sliced or whole); 4 tablespoonsolive oil; 1/4 teaspoonsalt (or to taste); 1/4 teaspoonpepper (or to taste); fresh parsley (chopped, for garnish)

Jump to Recipe

I learned this Romanian potato salad recipe from a family friend years ago and I still reach for it whenever I need something honest, simple, and properly comforting. It’s the kind of salad that does the heavy lifting at a barbecue, makes a weekday dinner feel complete, and travels well to potlucks. No fuss, just good ingredients treated with care.

The balance here is straightforward: tender potato cubes, hearty chopped eggs, a sharp sliver of red onion, and the briny lift of black olives. Olive oil is the dressing’s quiet hero — it coats without weighing the salad down and lets each element remain distinct. A final scatter of fresh parsley brightens everything up.

I’ll walk you through what to buy, exactly how to prepare the salad step by step, storage tips, common mistakes to avoid, and a few test-kitchen notes so your salad comes out the way it should every time.

What to Buy

Buy ingredients that are fresh and straightforward. For potatoes, choose medium-sized, waxy varieties if you want the cubes to hold their shape (look for smooth skins and no green spots). Get fresh eggs and a small red onion with taut, dry skin. A jar of good-quality black olives will save time; just check they’re in brine or water rather than heavy oil-packed jars if you prefer a lighter taste. A small bunch of fresh parsley finishes the salad.

Bring along basic pantry staples: olive oil, salt, and pepper. If you want a milder onion flavor, buy a slightly smaller red onion or plan to rinse the chopped onion briefly in cold water. For serving, a medium to large mixing bowl and a slotted spoon or spatula will make assembly easier.

Ingredients

6 medium potatoes — cut into cubes and boiled; they’re the salad’s main body, aim for medium-sized cubes so they cook evenly.
1 small red onion — chopped; adds a bright, sharp note that balances richness.
5 eggs — boiled; provide texture and protein, chop into bite-size pieces.
½ cup black olives — sliced or whole; give salty, briny contrast—slice if you want every forkful to include them.
4 tablespoons olive oil — the dressing; coats without overpowering and keeps the salad glossy.
¼ teaspoon salt — or to taste; seasons the whole dish, add incrementally and taste.
¼ teaspoon pepper — or to taste; freshly cracked black pepper is best for aroma.
fresh parsley — chopped, for garnish; adds freshness and color on top.

Stepwise Method: Romanian Potato Salad

Peel 6 medium potatoes and cut them into medium-sized cubes. Place the potatoes in a pot, cover with cold water, bring to a boil, then simmer 15–20 minutes until a fork goes through easily. Drain and set aside to cool until warm or room temperature.
While the potatoes cook, place 5 eggs in a saucepan, cover with cold water, bring to a boil, then reduce heat and simmer 9–12 minutes for hard-boiled eggs. Drain, rinse with cold water, peel, and chop into bite-size pieces.
Chop 1 small red onion and slice or leave whole ½ cup black olives, according to your preference.
In a large bowl combine the cooled potato cubes, chopped eggs, chopped red onion, and the ½ cup black olives.
Add 4 tablespoons olive oil, ¼ teaspoon salt, and ¼ teaspoon pepper (or to taste). Gently toss everything together with a spoon or spatula until evenly coated, taking care not to mash the potatoes.
Transfer the salad to a serving bowl and garnish with chopped fresh parsley.

What You’ll Love About This Recipe

This salad is dependable. It comes together from pantry staples and cooks on the stovetop without special tools. The potatoes stay tender without becoming gluey because the cubes are medium-sized and handled gently after cooking. The chopped eggs add substantial bite and make the salad filling enough to serve as a light main or a hearty side.

The dressing is minimal — olive oil, salt, and pepper — which keeps the flavors clear and lets the potatoes and olives shine. It’s quick to assemble once everything is cooked, and it’s forgiving: if you want it a little wetter, add a touch more olive oil; if you want more acidity, serve it alongside a lemon wedge or a small side of pickles (those are serving ideas rather than ingredients in the recipe).

Dairy-Free/Gluten-Free Swaps

This recipe is naturally dairy-free and naturally gluten-free as written. There’s no dairy component to replace, and none of the listed ingredients contain gluten in their plain forms. If you buy pre-packed olives or other packaged additions, check labels to ensure no cross-contamination or added gluten-containing ingredients.

If someone in your group needs to avoid eggs, the simplest approach within the scope of this recipe is to omit the 5 eggs entirely; the salad will be lighter and more olive-forward. I discuss variations without introducing new ingredients further below.

Appliances & Accessories

Pot large enough to hold the potatoes with room for water — for even cooking.
Saucepan for boiling the eggs.
Colander to drain the potatoes and eggs.
Large mixing bowl for combining ingredients without overcrowding.
Spoon or flexible spatula for gentle tossing — use something that won’t crush the potatoes.
Cutting board and a medium knife for chopping potatoes, onion, and parsley.

Don’t Do This

Do not mash the potatoes while tossing. They should remain as distinct, tender cubes. Use a gentle folding motion and a wide spoon or spatula.

Do not add the olive oil while the potatoes are piping hot; give them a chance to cool slightly. Very hot potatoes will absorb oil aggressively and can lead to a greasy texture and a loss of the clean olive oil flavor.

Do not overcook the potatoes. If the fork test shows them falling apart, they’ll turn mushy in the salad. Aim for a fork to slide through easily but for the cubes to still hold shape.

Do not skip the onion entirely if you want brightness; if raw onion is too strong for some eaters, you can reduce the amount or rinse briefly after chopping to take some edge off.

Dietary Customizations

– To reduce sodium: start with ¼ teaspoon salt as written, then taste and adjust. The black olives contribute saltiness, so add salt sparingly if you use the olives whole or in brine.
– If you prefer fewer eggs: reduce the count from 5 to 3 and keep the rest of the method the same; the salad will be less dense but still satisfying.
– Make it more herb-forward: keep the parsley garnish and consider doubling it from garnish to mixed-in herb if you want extra green flavor — use only the parsley listed if you want to stay strictly to the ingredient list but add slightly more at your discretion.
– For a chunkier olive presence: slice the ½ cup black olives so you get bites of olive throughout rather than occasional whole olives.

Note: I’ve kept recommendations to adjustments that don’t introduce new ingredient names beyond what’s on the original list, so you can adapt while staying close to the source recipe.

Notes from the Test Kitchen

I cook the potatoes in cold water and bring them up to a simmer because that gives the most even cooking. Start with cold water so the potato cubes don’t cook unevenly from the outside in.

Timing matters: 15–20 minutes simmering is the window where medium cubes become tender without falling apart. If your fork slips through at 14 minutes, they’re probably done; if it’s still resistant at 20, you may need a couple more minutes.

For the eggs, the 9–12 minute simmer range gives a dependable hard-boil. I tend to time around 10 minutes for a fully set yolk without that green ring. After boiling, rinse eggs in cold water to stop cooking and make peeling easier.

When combining, let the potatoes cool to warm or room temperature; this preserves the dressing’s structure and keeps the olive oil from separating too much. Toss gently and stop as soon as the potatoes are evenly coated. Overworking will break the cubes.

Finally, give the salad a short rest — 20–30 minutes — before serving if you have time. Flavors knit together nicely during that short rest and the olive oil soaks in a touch without making the salad heavy.

Best Ways to Store

– Refrigerate: Place the salad in an airtight container and refrigerate. It will keep well for 2–3 days; after that the texture of the potatoes and eggs starts to change and the onion flavor can become more pronounced.
– Serving after storage: If the salad tightens up in the fridge, let it sit at room temperature for 15–20 minutes before serving and give it a gentle toss to redistribute the oil. Taste and adjust salt or pepper if needed.
– Avoid freezing: Freezing is not recommended. The texture of cooked potatoes and hard-boiled eggs degrades when frozen and thawed.

Questions People Ask

– How do I tell when the potatoes are done?
A fork should slide through a cube easily without the potato falling apart. Test a few pieces from different parts of the pot.

– Can I make this ahead?
Yes. You can cook the potatoes and eggs earlier in the day or the day before. Assemble the salad a few hours before serving or the morning of; keep refrigerated until ready to serve.

– Should the olives be sliced?
It’s up to you. Sliced olives distribute their flavor more evenly; whole olives give occasional bursts. The recipe allows both options.

– What type of potatoes should I use?
Medium-sized, waxy potatoes are a safe bet because they hold their shape, but any medium potato you prefer will work if you monitor cooking time.

– Is this salad served warm or cold?
It’s best served warm to room temperature. Too cold and the flavors can feel muted; warm brings the olive oil aroma forward.

Before You Go

This Romanian potato salad is one of those dependable recipes that earns its place in the rotation because it’s simple, honest, and forgiving. Once you’ve made it a couple times you’ll get a feel for how you like the olive distribution, how salty to make it, and whether you prefer it more egg-forward or potato-forward. Keep the steps and proportions here handy for a reliable result every time.

If you try it, I’d love to hear how you adapted it — did you slice the olives or leave them whole? Did you reduce the eggs or keep them as written? Share a photo or a note and I’ll share a few more tips based on your results.

Print Recipe Save it for later