Deviled Potato Salad

Total Time:
22 min
10 min
12 min

4 servings

  • 5 all-purpose potatoes, peeled and diced
  • Coarse salt
  • 1/4 onion
  • 3 tablespoons prepared yellow mustard
  • 1/2 cup mayonnaise, eyeball the amount
  • 1 teaspoon sweet paprika
  • 1 teaspoon hot cayenne pepper sauce (recommended: Tabasco or Frank's Red Hot)
  • Salt and freshly ground black pepper
  • 2 scallions, thinly sliced, for garnish

Boil potatoes in water seasoned with coarse salt until they are tender, about 10 minutes. Drain cooked potatoes and return to the warm pot to dry them out. Let the potatoes stand 2 minutes, then spread potatoes out on to a cookie sheet to quick-cool them.

In the bottom of a medium mixing bowl, grate 1/4 onion using a hand grater. Add mustard and mayonnaise, paprika and cayenne pepper sauce to the grated onion and stir to combine. Add potatoes to the bowl and stir to evenly distribute dressing. Season potato salad with salt and pepper and taste to adjust your seasonings. Top servings of salad with chopped scallions.

View All

More Recipes and Ideas
4.4 67
I made the recipe exactly as given. No one in my family of 4 enjoyed it. It was strange tasting. item not reviewed by moderator and published
My family loves this recipe. It's the only one that we can all agree on. I sometimes add a couple of hard boiled eggs. Think I may try the suggestion to add a little sour cream. Yummy, and it goes great with Rachel's Sloppy Joes. item not reviewed by moderator and published
I love this potato salad! Not because it's so exotic and gourmet, but because it's easy, unique, and I always have all of the ingredients on hand. I agree, potato salad can easily become drab and boring, but this is just a lovely twist on an old standard. I'm obsessed with stone-ground mustard, so I often throw it in - both as a substitute or along with the prepared mustard - and it elevates the dish even more! item not reviewed by moderator and published
I have made this recipe several times. So easy to make! My Dad loves it, especially since he can use more Frank's to amp up the spicy factor. Like I've read in other reviews, it's also very good when served still warm. It's the new "go-to" potato salad for holidays. Good stuff! item not reviewed by moderator and published
Love love love it.....I'll alternate this recipe with a sweeter salad that I also love. item not reviewed by moderator and published
Loved the spice. (Reminded me a bit of Buffalo Wing sauce for chicken wings.) Added a tsp. of sugar, as I add when making deviled eggs; makes all the difference. (Splenda would work.) Also added a tbsp. of sour cream, just to use up the remainder in a carton...but it made the dressing creamier and is a nice "add." item not reviewed by moderator and published
I'm in agreement with everyone else. I added a little bacon to mine. (my girlfriend thinks the bacon is gonna kill me.) The only words I can use to describe how awesome it was are inappropriate for this site item not reviewed by moderator and published
I made this salad for my family when they came into town. They love my devilled eggs and I figured this would go along great... OMG... This salad was awesome... Now this is only one of two potatoe salads that I make... It was so easy and awesome... Also I know that we are supposed to cool the potatoes, well once I was in a hurry and did not... But mix the still warm potatoe with the dressing, and this was even better served warm. I also cook my potatoe according to Alton Brown, in the vinegar and WOW, it was even better than I anticpated... When we have a get together, this and my eggs are the only two things I am begged to bring... item not reviewed by moderator and published
I normally don't like potatoe salad but this was exceptional!! I made it with the sloppy joes-they were also wonderful. I make both of these recipes alot... item not reviewed by moderator and published
I love this recipe. I add 2 hard boiled eggs and a little sour cream. It's prefect. item not reviewed by moderator and published

This recipe is featured in:

Cookout Sides & Salads