You are here: Home » Recipes » Mediterranean Red Skin Potato Salad Mediterranean Red Skin Potato Salad Recipe by Relish ContributorKitchen Tested Yield 10 servings A fresh, lighter style of everyone’s favorite picnic salad. PrintEmail When tossed, this salad is a beautiful ruddy pink color. Add chopped sun-dried tomatoes, capers and Kalamata olives, if you like, and substitute 1/2 cup extra-virgin olive oil for the mayonnaise Ingredients 5 pounds red bliss potatoes with skins on, washed well Water1 medium red onion, minced1 cup chopped dill pickles or cornichons1 cup chopped roasted red peppers1 tablespoon tomato paste1 tablespoon Dijon-style mustard1 cup low-fat mayonnaise1 tablespoon red wine or balsamic vinegar1/4 cup chopped parsley Salt and freshly ground black pepper Instructions Boil the potatoes in plenty of water to cover about 20 minutes until tender but still firm. Drain and place on a plate tocool. Slice about 1/2-inch thick. Combine remaining ingredients in a large mixing bowl. When the potatoes are cool, add to bowl and mix until combined well.