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
Loading review filters...

    67 Reviews
    4 67
    0/1000 characters
    Your Rating:
    Sort by: 
    I made the recipe exactly as given. No one in my family of 4 enjoyed it. It was strange tasting.
    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.
    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!
    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!
    Love love love it.....I'll alternate this recipe with a sweeter salad that I also love.
    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."
    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
    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...
    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...
    I love this recipe. I add 2 hard boiled eggs and a little sour cream. It's prefect.
    I make this potato salad all the time and everyone loves it, they all want the recipe!
    This recipe is delicious. So easy to make and it tastes great. I added hard boiled eggs like some people said and it's just really good! This potato salad is simple, easy, and good!
    My whole family loved this recipe! I cut back on the Frank's to give to the kids, and ramped it up to serve to the adults, and they ate all of it.... no leftovers!
    Nice refreshing twist to old fashion potato salad
    There wasn't very much left after our Memorial Day feast! After making this, I found out that you can actually buy the red potatoes already cooked and diced in a sealed bag--even quicker!
    I made it for a graduation party . . . it wasn't a hit. It was pretty bland. The flavor was really good, it just wasn't enough . . . definitely will make it again, but with a few changes . . .
    i love these potatoes, i can eat this salad just for snackin.
    this was a very easy potato salad to make but it is so tasty.
    What great flavor! I made this and the sloppy joes for a friend who was recently released from the hospital. It was so scrumptious I almost kept it for myself. Great for potluck!
    This was so easy and quick. Everyone loved it. thanks
    Since I like mustard in my potato salad, this recipe is perfect for me. It's also easy and fast.
    A very easy and extremely tasty salad. My family went from using only mayo and a little onion and garlic to requesting this everytime I made potato salad. I've tried a lot of hot sauces and they all seem to work. I have also added dill pickles and the kids loved it.
    It was ok. A few of my guests loved it, a few said it was ok. I thought it was good.
    Easy to prepare and taste as good as it looks.
    We liked this potato salad recipe. Maybe use a tad less mustard next time, but all in all, I will be making this again.
    loved this recipe the onion really makes it good added eggs w/ yukon gold potatoes
    This potato salad has too much mustard and spice, my dog would not eat this. This is the worst potato salad I have ever had.
    Tastes great and it's very quick and easy to make.
    Rachel showed me a faster and easier way to make the potatoes, but I didn't like the dressing.
    I added boiled eggs, a little more mayo and a dash of garlic powder. Excellent, I will definately make this again.
    Flag as inappropriate

    Thank you! your flag was submitted.

    This recipe is featured in:

    Cookout Sides & Salads