In this recipe, we take the best Ensalada Rusa recipe and add a few simple ingredients to elevate this classic recipe to the next level. Vegans, we got you too! We’ve also included a vegan-friendly recipe option too! The rich and creamy Russian potato salad comes together in around 35 minutes and this recipe makes 4 tapas servings.