Deviled Potato Salad

Total Time:
22 min
Prep:
10 min
Cook:
12 min

Yield:
4 servings
Level:
Easy

Ingredients
  • 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
Directions

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.


CATEGORIES:
View All

Cooking Tips
More Recipes and Ideas
YOU MIGHT ALSO LIKE
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
I make this potato salad all the time and everyone loves it, they all want the recipe! item not reviewed by moderator and published
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! item not reviewed by moderator and published
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! item not reviewed by moderator and published
Nice refreshing twist to old fashion potato salad item not reviewed by moderator and published
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! item not reviewed by moderator and published
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 . . . item not reviewed by moderator and published
i love these potatoes, i can eat this salad just for snackin. item not reviewed by moderator and published
this was a very easy potato salad to make but it is so tasty. item not reviewed by moderator and published
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! item not reviewed by moderator and published
This was so easy and quick. Everyone loved it. thanks item not reviewed by moderator and published
Since I like mustard in my potato salad, this recipe is perfect for me. It's also easy and fast. item not reviewed by moderator and published
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. item not reviewed by moderator and published
It was ok. A few of my guests loved it, a few said it was ok. I thought it was good. item not reviewed by moderator and published
Easy to prepare and taste as good as it looks. item not reviewed by moderator and published
We liked this potato salad recipe. Maybe use a tad less mustard next time, but all in all, I will be making this again. item not reviewed by moderator and published
loved this recipe the onion really makes it good added eggs w/ yukon gold potatoes item not reviewed by moderator and published
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. item not reviewed by moderator and published
Tastes great and it's very quick and easy to make. item not reviewed by moderator and published
Rachel showed me a faster and easier way to make the potatoes, but I didn't like the dressing. item not reviewed by moderator and published
I added boiled eggs, a little more mayo and a dash of garlic powder. Excellent, I will definately make this again. item not reviewed by moderator and published
After having made many fabulous Rachel Ray's meals, this is the first thing I haven't enjoyed at all. I read a few reviews and agree maybe it was the mustard. I loved the sloppy joes, so maybe I will give it another try with less mustard- but the first time around was not pleasing to my taste buds. item not reviewed by moderator and published
My potatoe's took longer to cook than 10 minutes....more closer to 20, but I had to use the larger red potatoes. I also cut the mustard back after reading some reviews and added some more things we like. All in all it is not a bad basic potato salad, but I do like Paula Deen's a little better. item not reviewed by moderator and published
What a great tasting easy to create potato salad!! item not reviewed by moderator and published
without relish or some pickled or piquant flavor, this was very bland. item not reviewed by moderator and published
I took this to a pot luck at work and it was a huge hit! I have never made anything that people actually comment on and want to know the recipe! Very easy to make as well. item not reviewed by moderator and published
it's good! item not reviewed by moderator and published
This recipe is a great hit at a recent BBQ. Everyone asked for the recipe. I added a few hard boiled eggs and crumbled bacon, which really added depth to the flavor. It could have used a more mayo, but other than that, it was outstanding. item not reviewed by moderator and published
This potato salad was so quick and easy to make. My fiance loved it and almost ate the whole thing. I am new to cooking, so thanks Rachael for coming up with these recipes that are not only easy, but delicious! item not reviewed by moderator and published
This potato salad is great for anyone who is looking for a delicious alternative to the mundane, monotonous, every-day potato salad. It has just the right kick with the cayenne pepper and yellow mustard, without being too spicy or overpowering. Gets better the next day in the fridge, too! Everybody at my house - including the kids! - loved this potato salad. It's a keeper! item not reviewed by moderator and published
a change from the typical potato salad...such great flavor with a kick! item not reviewed by moderator and published
If you are looking for a potato salad that doesn't have eggs, but has the taste of them, try this recipe. My husband is allergic ti eggs, so I have to be really careful od recipes, but he loves this one!!! item not reviewed by moderator and published
Yum! It's fantastic! Tastes just like deviled eggs. My Hubby LOVED it! The grated onion really makes the difference in this recipe, so don't skip that step. Thanks, Rachel! :D item not reviewed by moderator and published
Very tasty. I used low-fat mayo (only about 1/4 cup) which makes it even more figure-friendly. The whole family loved it. item not reviewed by moderator and published
Much better than it sounds. I'll make it again this summer. item not reviewed by moderator and published
I added some pickle relish, sour cream, hard boiled eggs and worcestershire (basically my deviled egg recipe) and it was a hit. item not reviewed by moderator and published
Very good flavor/texture with the grated onion. item not reviewed by moderator and published
used the recipe.......was great item not reviewed by moderator and published
I tried this potato salad recipe for the first time last night -- was it a hit! I'm typically not a big fan of this dish, but I thought it was fantastic, and my husband said it was better than his mom's! It was simple to do and had great flavor. Like Rachael says, grating the onion makes a big difference. item not reviewed by moderator and published
really tasty!! item not reviewed by moderator and published
I love potato salad, and I am always on the look out for another great potato salad recipe and I found it in this one. Spicy, cream, just plain good. It really does taste like deviled eggs, and oh yeah great with the sloppy joes. TRY THIS IT'S GOOD. item not reviewed by moderator and published
This potato salad was really easy to make and very flavorful -- it was a hit at my recent Christmas party. Had just the right amount of kick. item not reviewed by moderator and published
I loved this potato salad. I have never really liked potato salad until I made this one. I made it for a friend's birthday and he loved it too! This recipe os a keeper! Thanks Rachael! :) item not reviewed by moderator and published
I thought the recipe called for too much mustard. Next time I will use less mustard and more mayo. Quick and easy though. item not reviewed by moderator and published
Love this recipe! I've made it several times. It's yummy! Adding choped up hard boiled eggs makes it taste even better! Thanks Rachael! item not reviewed by moderator and published
This goes great with the super sloppy joes. A perfect pair. item not reviewed by moderator and published
Great receipe, easy too! item not reviewed by moderator and published
It's easy and simple. If you cook the potates a little more, it actually makes it smoother. item not reviewed by moderator and published
Very good. A new twist on an old favorite. item not reviewed by moderator and published
Every time I make this- EVERYONE compliments me. It's super easy, and very good! It's such a great alternative to traditional potato salad because it has a nice kick of spice added to it. item not reviewed by moderator and published
I always try out new recipes on my own bebore I feed them to a crowd. I thought this called for a little too much mustard. The second time I made it I used half the mustard, and it was great! had that real deviled egg taste. I also added some chopped hard boiled eggs and that made it even better. item not reviewed by moderator and published
Trust Rachel when she says the onion in this recipe will make it delicious!! i finely chop mine, and add a little more of the hot sauce (i'm from mississippi, we like it a little hotter!!) and it's great potato salad!!! EASY EASY EASY item not reviewed by moderator and published
I have tried making homemade potato salad for years, but have never found a recipe that I want to keep and make over and over again. This one is a keeper. I have made it several times and each time it's as good as the first. I finally like homemade potato salad! item not reviewed by moderator and published
I am not a relish or salad dressing type of person and these ingredients normally go into a regular potato salad. Not this one! The ingredients are simple and it's easy to make. The flavor is incredible! I am a new found lover of potato salad! THANKS RACHEL!!!! item not reviewed by moderator and published
I made this for a church luncheon and prepared enough for 80 people. I fed 55 and they scraped the bowl clean and wanted more! I am preparing this again for a lunch tomorrow! Keep the simple, high flavor recipes coming. item not reviewed by moderator and published
This one just fell a little below the mark - tasted just o.k. when girst made, then really different after two hours of chilling in fridge....sorry, Rachel. item not reviewed by moderator and published
This was a wonderful tasting dish. I really enjoyed the way the hot sauce has just a little kick. item not reviewed by moderator and published
I am a very picky eater and I always hated potato salad. This is by far my favorite and it is so simple and easy to make. It goes with anything. item not reviewed by moderator and published

This recipe is featured in:

Cookout Sides & Salads