Purple Potato Salad

Total Time:
35 min
15 min
20 min

6 to 8 servings


Bring a pot of salted water to a boil. Boil the potatoes until fork tender but not mushy, about 20 minutes. Drain, then rinse in cold water, and cut in quarters. Place the warm potatoes in a large bowl and toss with onion, celery, dill, and parsley. In another bowl, stir together mayonnaise, mustard, celery seed, cayenne, vinegar, and lemon. Check seasoning. Add the dressing to the vegetable mixture. Toss gently to coat taking care not to mash the potatoes. Season with salt and pepper.

View All

More Recipes and Ideas
Loading review filters...

    20 Reviews
    5 20
    0/1000 characters
    Your Rating:
    Sort by: 
    It was pretty good. I added 3 boiled eggs. Too much vinegar for our taste, will cut it in 1/2 next time and add a few pickles. I also will decrease the mustard and increase the mayo.
    First, I don't even like potato salad, but I do love purple potatoes. I was searching for a more gourmet/interesting version of potato salad to make for a date night picnic to a local amphitheater for a concert. I searched purple potato salad and came upon this recipe. Glad I did! 
    This is absolutely HEAVENLY! I can't say enough positive things about it. I made it as specified with a few exceptions: 
    - I used a red onion (I've never seen a "purple" onion around my area 
    - I used vegenaise (I'm vegan and also allergic to eggs and generally dislike mayo 
    - I used Braggs raw apple cider vinegar because I have a ton of it 
    - I used 1/2 teaspoon of the cayenne because my husband doesn't like spice/hot. 1/2 teaspoon had no kick, so if you don't mind a little kick, use the full teaspoon: it's not overkill. 
    This recipe will be something I make all throughout spring and summer and bring to any activity involving food. 
    Just wonderful. I didn't have a purple onion or fresh dill, so substituted a vidalia and dried dill. It is so yummy, tangy, and slightly spicy. Don't back off the cayenne unless you're serving little ones. (My little ones like spicy. Oh, and the color is lovely with the purple potatoes.
    Love the addition of dill! Used picked veggies instead since I had some to use up. Have yet to meet a Ty's recipe we do not like. :
    This a special request that I get from my family.
    Great easy recipe. I left out the onion since my husband is allergic to them. I found the recipe way too spicy, so I added about half a cup of brown sugar to balance out the cayenne pepper. Still has a nice kick to it, but a nice spicy sweet with the brown sugar.
    Don't miss out on this! So good! I did not have any celery seed, but it was delicious! I got purple potatoes from my organic club and had no idea what to do with them. This was perfect! I will make it again with whatever potatoes I have on hand!
    This is the most magnificent potato salad recipe! Purple potatoes are hard to find in my area, so when I have had the hankering I use regular or red/yukon gold potatoes! One slight variation I have made is using apple cider vinegar as opposed to white vinegar and it really tastes great! Especially when it's still warm! I plan to use this with chopped ham to make it more of a main dish recipe, it is just too good!!
    I liked this recipe a lot. I'm trying to introduce new foods to my kids and purple potatoes are a hit! I made it as is this time, but might leave the red onions out next time. I'm not sure if I've gotten a few really strong onions lately, or my taste buds are changing, but the onions overpowered the taste. However, still a 5 star b/c I think the recipe still rocks.
    I have been making this potato salad for years now. In fact it is the only potato salad I make anymore. It is just so good, I am asked to make it for every family party and BBQ that we go to every year! The flavors are amazing! I use all the cayenne pepper-maybe even a touch more,but that's because we like the kick it gives and also I am usually doubling the recipe!! Thanks Tyler for a grat recipe!!!
    I have never been a fan of potato salad and I came across this one looking for a recipe using purple potatos. I was really blown away. The flavor is amazing! The dill is not over powering and the spice is just right. I did take the advice of some of the other reviews and used a little bit less cayanne than the recipe calls for; otherwise I stuck to the recipe. I took this to work and it was gobbled up!! People asked for the recipe and one person asked if I would make it again and of course I will.
    This is a great recipe. I used half of the caynne pepper the recipe called for though. It's definitely a keeper.
    I could not find purple potatoes to save my life! So I substituted Yukon Golds and otherwise followed the recipe. I reduced the cayenne to begin with figuring I could always add more and am glad I did. It was very spicy! I can only imagine how spicy it would have been if I had put the whole amount in. In the end it came out very well and everyone liked it. Thanks!
    Who doesn't love looking at purple potatoes? They look so appealing and are fun to eat. I served this for my bf and our friends, and they just loved it and kept scooping more onto their plates until it was all empty.
    This recipe is so easy, so flavorful and colorful, and so unique! This recipe is now demanded at every BBQ I am invited to. My friends, after introducing me, say ..."and oh-my-god she makes the most amazing potato salad!" Just be careful with the cayenne and how hot your dijon is, or it can get so spicy, some won't eat it.
    This is a great recipe, and easy to make. And taste good to. Love it.
    I'm personally not a big fan of potato salad but was having a big BBQ at my house and thought most of the guests would be expecting it alongside the macaroni salad. I am a huge fan of Tyler's recipes so when I saw this I figured I would give it a try. It is absolutely delicious . . . it's seriously the only potato salad I've ever enjoyed. It's crisp and light and the fresh herbs are fabulous. After making it a few times I've scaled down a bit on the dill and only use 1/2 of the cayenne it calls for. Definitely try this recipe. You won't be disappointed!
    This potato salad is delicious and cayenne pepper gives you a nice little zing!
    I made this potato salad for a family BBQ and it went over great! Ever since, my family has been begging me to make it again. Not only is it tasty but easy to make as well. The cayann (spelling) gives it a very unique and wonderful flavor that is like no other potato salad I have ever had. My advice: Try it you'll like it!!;-)
    This is truly one of the best recipes I have ever made. Made a couple adjustments / salad dressing instead of mayo and a bit less cayenne. Received may raves and have passed the recipe out to friends.
    Flag as inappropriate

    Thank you! your flag was submitted.

    Not what you're looking for? Try:

    Purple Potato Salad

    Recipe courtesy of Duff Goldman