Ensaladilla Rusa, also called Ensalada Rusa, or just Spanish potato salad, is a favorite Spanish dish. This is a classic tapas recipe, or unique side dish.