Pretty but Simple Potato Salad Recipe 

Pink and purple food. Yes, it’s a thing. Can anyone resist pretty pink and purple potato salad? I think not. I’d much rather have this than your average run-of-the-mill potato salad. I replaced the heavy mayo, mushy potatoes, and hard-boiled eggs with pretty pink (red) and purple potatoes, crisp pink and purple radishes, and crunchy red onions. Lots of flavors and textures in every bite. I used one bunch of ‘Easter egg radishes’ from Whole Foods and baby multi-colored potatoes (red, purple, Yukon gold) from Trader Joe’s. Use what you can find in your area. Everything is tossed in a light yet flavorful dressing made with olive oil, red wine vinegar, dijon mustard, and garlic. There’s no mayo so it feels lighter and as a bonus you don’t have to worry about it as much at warm outdoor potlucks, picnics, and events. It’s perfect for Memorial Day, Fourth of July, or Labor Day parties. It’s easy, ready in about 30 minutes, and you can serve it right away or chilled. Either way it’s a great side that’s naturally gluten-free, vegan, and will be sure to disappear anytime you make it.

What’s in the Purple Potato Salad? 

To make this pretty vinegar potato salad, you’ll need: 

Baby purple, red, & Yukon gold potatoes  Kosher salt Pink and purple radishes  Red onion Olive oil Dijon mustard Red wine vinegar Garlic Sugar Fresh parsley

How to Make Purple Potato Salad 

Add the potatoes to a pot of salted water and bring to a boil. Once boiling, reduce the heat and let the potatoes simmer just until fork-tender. Drain, let them cool, then chop.  Then, whisk together the vinegar potato salad dressing. Add the chopped potatoes, onion, and radishes to a bowl and drizzle with the dressing.  Toss to coat in the dressing, then sprinkle with parsley. 

Can Potato Salad Be Frozen? 

I think it technically can be, but I don’t recommend freezing this simple potato salad. The potatoes will become grainy once frozen, as will the fresh radishes and onion.

What Goes With Potato Salad? 

This pretty purple potato salad pairs well with any number of potluck entrees and grilled mains! Here are some of my favorite things to serve with potato salad: 

Hawaiian Grilled Chicken Grilled Steak Kabobs Honey Barbecue Grilled Chicken 10-Minute Honey Barbecue Grilled Shrimp Grilled Honey Lemon Butter Salmon Grilled Lime Cilantro Chicken

Tips for Making Vinegar Potato Salad

I highly recommend adding a teaspoon or two of sugar to the potato salad dressing. You need a little sweetness to balance out the mustard and the vinegar.  Cook the potatoes just until fork tender and no further, otherwise they’ll wind up being mushy once they’re tossed with the dressing.  If you can’t find the purple potatoes and radishes, you’re welcome to use regular ones instead. 

More Potato Side Dishes:

Bacon Potato Salad — There’s no mayo in this easy potato salad that’s loaded with bacon, corn, red onions, and tossed with a flavorful dijon dressing! Always a favorite at picnics, potlucks, parties, and events! Tried this recipe? Leave a review! Consider leaving a 5 star rating if you’ve made and loved one of my recipes!

Roasted Sweet Potato Salad – Goodbye mayo-loaded, mushy, boring potato salad. Hello to a Mexican-inspired potato salad full of flavor and texture with corn, black beans, peppers, and cilantro! Great for outdoor events and lunchboxes because there’s no mayo!

The BEST Mashed Potatoes — Buttery, creamy, PERFECT mashed potatoes that rival your favorite restaurant’s version but EASY and ready in 45 minutes!!

Parmesan and Herb Roasted Potatoes – Easiest potatoes ever and packed with so much flavor! Olive oil, herbs, and everything is better with cheese! A family favorite that everyone loves!

Honey-Roasted Sweet Potatoes with Honey-Cinnamon Dip – The honey glaze and the creamy cinnamon dip make these potatoes irresistible!!

Baked Thick-Cut Seasoned Oven Fries – Learn the secrets to creating restaurant-style oven fries! They’re baked rather than fried so you can have extra!

Three Cheese Scalloped Potatoes – These scalloped potatoes are EXTRA cheesy thanks to three cheeses used as well as super rich and CREAMY!!

Purple Potato Salad  Simple   Vinegar Based   - 86Purple Potato Salad  Simple   Vinegar Based   - 88Purple Potato Salad  Simple   Vinegar Based   - 83Purple Potato Salad  Simple   Vinegar Based   - 85Purple Potato Salad  Simple   Vinegar Based   - 45Purple Potato Salad  Simple   Vinegar Based   - 73Purple Potato Salad  Simple   Vinegar Based   - 49Purple Potato Salad  Simple   Vinegar Based   - 49Purple Potato Salad  Simple   Vinegar Based   - 69Purple Potato Salad  Simple   Vinegar Based   - 50Purple Potato Salad  Simple   Vinegar Based   - 55Purple Potato Salad  Simple   Vinegar Based   - 41