Deviled Egg Potato Salad
A couple of months ago I saw a recipe from Food Network for a deviled egg pasta salad that caught my attention. But I decided that instead of a pasta salad, I would take a classic potato salad and use the same concept of mixing it with deviled eggs to create something fun and new to share at our 4th of July celebration. Like any good potato salad, this cool, creamy deviled egg potato salad goes great with anything grilled or smoked, whether it’s hamburgers, ribs, brisket, pulled pork, hot dogs, barbecue chicken, or whatever else you can think of. For an additional side, I like to serve this cottage cheese jello salad, which is divisive in our family but I don’t even care because I love it so much.
Best potato salad ever? Quite possibly.
Now, I don’t mean to misrepresent. This is a pretty classic old-fashioned potato salad recipe, albeit one with perfectly balanced flavors, if I do say so myself. But what really sets it apart and makes it arguably the best potato salad ever are those deviled eggs on top. Not only are they delicious (and everybody is going to want one!) but they make what is a rather lackluster looking dish stand out on a crowded potluck table. Watch and you’ll see. It’s not easy to gussy up potato salad to look enticing, but this is a pretty surefire approach. And can I just admit something shameful? I’m something of a competitive potluck-er, even though I try not to be. I just can’t help casually watching to see which food goes first and totally take pride in mine being the quickest dish to disappear. And I have even strategized about whether a particular salad or dessert will do well at a potluck based on what I think others might bring. Does that make me a terrible person?
How to make potato salad
Can you make potato salad the day before?
Yes, you can definitely make this potato salad a day in advance! In fact, I always think potato salad tastes better the next day anyway.
How long will homemade potato salad last?
Potato salad will be good for 3-4 days in the fridge. But since this potato salad is made with mayonnaise and is often taken to gatherings like potlucks and barbecues, keep in mind that if it has been sitting out for more than 2 hours, you should probably toss any leftovers, just from a food safety standpoint.
Tips for the Best Potato Salad
Pickles and pickle juice are totally optional. I love them, but my family doesn’t and I typically don’t want to eat an entire batch of potato salad all by myself, so they usually get left out. But if you are pickle lovers, go for it!You could use all mayo OR all Miracle Whip instead of half and half like I do. Each has slight flavor and consistency differences, which is why I prefer combining them.Stick with good old yellow mustard for this potato salad. No need to get fancy with dijon or spicy brown mustard or the like. I like to use unpeeled Yukon Gold potatoes for my potato salad. They hold their shape well after cooking and I like their flavor better in general. Plus, the skin isn’t thick so I don’t have to bother peeling the potatoes (although you still could if you wanted to).Some people boil their potatoes whole, then dice them to make potato salad, but I’ve found that the easiest way is to just chop the potatoes first and cook them that way. The cook faster and then I don’t have to deal with cutting hot, slippery potatoes afterwards.
More Recipes for a Potluck
Tex-Mex Doritos Taco SaladBLT Pasta SaladWatermelon Basil Feta SaladGrilled Corn SaladSummer Fruit Salad with Honey Lime Poppy Seed DressingOrange Jello Salad with Pudding Whipped CreamClassic Italian Pasta SaladBoiled Hot DogsAnd see all of my favorite SIDE DISH RECIPES here!
Let me know what you thought with a comment and rating below. You can also take a picture and tag me on Instagram @houseofnasheats or share it on the Pinterest pin so I can see.