The Romanian Potato Salad is very similar to the Bulgarian Potato Salad and the Serbian Potato Salad. No mayonnaise is used for this salad either; instead you can create a dressing with salt, oil and vinegar to taste.