Red Potato Salad
Look no further for the best Red Potato Salad recipe. This easy, creamy classic features eggs, sweet relish, and a secret step to infuse flavor into every bite.
The Best Creamy Red Potato Salad Recipe
Looking for the ultimate best creamy red potato salad recipe to steal the show at your next backyard BBQ? Look no further. This crowd-pleasing classic strikes the perfect balance of a rich, creamy dressing with a subtle hint of Cajun warmth and sweet relish that will have everyone asking for your secret ingredient.
This isn't your average, bland potato salad. I pack mine with a balance of tangy white vinegar, sweet pickle relish, a hint of sugar, and a sneaky teaspoon of Cajun seasoning to give it just enough personality to keep everyone coming back for seconds.
The best part? It uses a genius chef secret: marinating the warm potatoes and onions in vinegar before adding the creamy dressing.
The Secret to Next-Level Flavor
Have you ever had a potato salad where the sauce is flavorful, but the actual potatoes taste totally bland? We solve that here with a two-step mixing process.
While your potatoes are boiling, you'll mix your diced onions directly into the vinegar, olive oil, and seasonings. Steaming hot potatoes act like a sponge; by tossing them into this vinegar mixture while they're still warm, they absorb all that tangy, savory goodness right into their core.
The Ingredients (And Why They Matter)
To make this classic side dish, you only need pantry staples, but each one serves a specific structural purpose.
- Red Potatoes: Leave the skins on or peel them-it's up to you! But WAIT to peel until after the are cooked tender. Red potatoes hold their shape beautifully when boiled and diced, giving you the perfect firm-yet-creamy bite.
- White Vinegar & Olive Oil: Our secret weapon marinade. Tossing the warm potatoes in this first cuts through the heavy starch and locks in deep flavor.
- The Spice Blend: A combination of kosher salt, black pepper, and a kick of Cajun seasoning. It adds a subtle background warmth that prevents the salad from tasting flat.
- The Creamy Base: A perfect balance of mayonnaise and sweet pickle relish, rounded out with just a touch of sugar and earthy celery seed.
- Hard-Boiled Eggs: These add a rich, velvety texture that contrasts perfectly with the pop of the sweet relish and crisp diced onions.
The "In a Pinch" Ingredient Swaps
- The Relish Alternative - If your sweet relish jar is empty, finely mince up some sweet bread and butter pickles. Just make sure to chop them as small as possible so the texture stays uniform throughout the salad.
- The Cajun Backup - Out of Cajun seasoning? Swap it out for a half-teaspoon of smoked paprika and a pinch of garlic powder to keep that savory depth without the heat.
- The Vinegar Swap - If you don't have white vinegar, apple cider vinegar makes a fantastic alternative. It will give the potato marinade a slightly fruitier, softer tang.
- The Mayo Swap - If you want a slightly brighter, tangier punch, you can swap out a ¼ cup of the mayonnaise for full-fat sour cream or plain Greek yogurt.
Level Up Your Potato Salad (Creative Variations)
- The Smoky Bacon Edition - Want to take the savory notes to the absolute limit? Fry up four slices of thick-cut bacon until shatteringly crisp. Crumble them right into the salad along with the hard-boiled eggs.
- The Fresh Herb Garden - To lean away from the sweet side and add a burst of bright summer flavor, fold in 2 tablespoons of freshly chopped dill, chives, or flat-leaf parsley right at the end.
- The Ultimate Cookout Kick - Stir a tablespoon of Dijon mustard or a splash of your favorite hot sauce into the mayonnaise base before folding it into the potatoes for a sharp, tangy bite.
How to Make the Ultimate Red Potato Salad (Step-by-Step)
1. Boil the Potatoes (Whole!)
Place your whole, unpeeled red potatoes into a large pot and cover them with cold water by about 2 inches. Bring it to a gentle boil over medium-high heat. Cook them until they are perfectly fork-tender-usually about 20 to 25 minutes.
Why whole? Boiling them with the skins on keeps the water from logging the inside of the potato, preventing a soggy salad later.
2. Brew the Secret potato salad Marinade
While the potatoes are bubbling away, grab your large serving bowl. Mix together your diced onions, white vinegar, olive oil, kosher salt, black pepper, and that kick of Cajun seasoning. Let this mixture sit and marry while the potatoes finish cooking. The vinegar will actually take the harsh, raw bite out of the onions.
3. The Warm Infusion
As soon as the potatoes are fork-tender, drain them. Let them cool for just a few minutes-only until they are cool enough for you to safely handle. Peel them if you want (or leave the skins on for color), dice them into bite-sized cubes, and dump them straight into that vinegar-onion mixture. Toss them gently.
4. Build the Creamy Base
Once the potatoes have hung out in the vinegar for a few minutes and cooled down a bit more, add your sugar, mayonnaise, sweet pickle relish, and celery seed. Stir it all together gently with a rubber spatula. Treat the potatoes with respect here-we want a structured salad, not mashed potatoes.
5. The Egg Fold & Garnish
Gently fold in your chopped, hard-boiled eggs so they stay in nice, distinct pieces rather than disintegrating into the dressing. Dust the top with a gorgeous layer of paprika for color.
HINT: TEMPERATURE CONTROL You can serve this salad immediately while it's still warm and cozy, or pop it in the fridge to chill. If you're chilling it, give it at least two hours. The cold temperature locks the flavors together and turns this into the ultimate refreshing BBQ side.
Keep It Fresh: How to Store Potato Salad
Because this recipe contains mayonnaise and hard-boiled eggs, it requires careful refrigeration to stay safe and delicious. Here is the blueprint for keeping it perfect:
- Can You Freeze It? - Absolutely not. Mayonnaise is an emulsion of oil and egg, and potatoes are packed with water. Freezing will completely break the mayo bond and turn the potatoes into a mealy, watery, separated mess that cannot be saved. Keep this one strictly in the fridge!
- The Container Matters - Store your salad in a clean, airtight glass or plastic container. Glass is ideal because it won't absorb the strong onion and vinegar scents over time.
- The Fridge Life - Tucked away in the coldest part of your refrigerator (not on the door!), this potato salad will stay incredibly fresh, creamy, and safe to eat for up to 3 to 4 days.
Scaling It Down: How to Cook Potato Salad for One or Two
A classic potato salad recipe usually makes enough to feed an entire neighborhood block party. If you are just cooking for one or two people, you don't want to be stuck eating a giant tub of potato salad for a week straight. Here is the blueprint for scaling this recipe down to a perfect 2-serving side:
The Multi-Tasking Dressing - When making a micro-batch, skip the extra bowls. Mix your vinegar, oil, onions, and spices right in the bottom of your serving bowl. Toss the warm potatoes directly into that bowl, let them cool for a few minutes, and then stir the mayo, relish, and egg right into the exact same dish. One bowl, zero mess!
The Micro-Batch Math - Cut the recipe down to a quarter of its size. Use 2 medium red potatoes, 1 large egg, 3 tablespoons of mayonnaise, and 1 tablespoon of white vinegar. You can eyeball the seasonings-just a healthy pinch of kosher salt, pepper, and Cajun spice will do the trick!
The 10-Minute Microwave Quick Cook - Save time when cooking just two potatoes. Dice your raw red potatoes into uniform bite-sized pieces first, place them in a microwave-safe bowl with 2 tablespoons of water, and cover the bowl tightly with plastic wrap. Microwave on high for 5 to 6 minutes until fork-tender, drain, and they are ready for the warm vinegar infusion.
The Single-Egg Hack - Since you only need one hard-boiled egg for a small batch, you can actually boil it right in the pot with your potatoes if you choose the traditional stovetop method. Pull the egg out at the 12-minute mark to cool while the potatoes finish cooking.
Storage
Store the wet ingredients (lettuce, tomato, onion) separately from the dry ingredients (buns) in the fridge, and recombine when ready. Good for 2-3 days.
These ingredients do/don't stand up well to freezing for X days/weeks/months.
🏆 Top Tip: The Warm Potato Infusion
If you want to guarantee maximum flavor, you cannot let your potatoes cool completely before dressing them.
The exact second your diced potatoes are cool enough to safely handle, toss them directly into the vinegar, olive oil, and onion mixture. When the potatoes are warm, their starch cells are wide open and desperate for moisture. If you wait until they are cold, they will repel the marinade, leaving you with bland potato centers.
FAQ
It is entirely personal preference! Red potato skins are incredibly thin and tender, meaning they add a gorgeous pop of color and great texture to the salad. If you prefer a completely smooth, traditional look, peel them gently right after boiling while they are still warm.
You likely dressed them while they were boiling hot. If you mix the mayonnaise into potatoes that are straight-out-of-the-pot hot, the heat will melt the mayo, causing the oil to separate and turn watery. Always let the potatoes drink up the vinegar marinade and cool down slightly before folding in the mayonnaise.
Yes, absolutely! While most southern-style potato salads are served chilled, this specific recipe tastes incredible when served immediately while the potatoes are still warm. Just note that the flavors will meld, deepen, and intensify if it sits in the fridge overnight.
What to Serve with Red Potato Salad: More Cookout Favorites
Fresh Out of the Kitchen: What We're Cooking Right Now
If you loved this creamy Red Potato Salad, you won't want to miss our newest culinary creations. Grab a fork and dive into the latest comfort food classics fresh out of the Laughing Rooster Eats kitchen.
Share the Love
Leave a comment and I'll do my best to answer you!
And, if you made this recipe, please let me know how you liked it by leaving a comment and/or giving a rating!
And of course, if you do make this recipe, tag @laughingroostereats on Instagram and hashtag it #laughingroostereats! Seeing your photos is our favorite thing!
Red Potato Salad
Ingredients
Method
- Place the whole, unpeeled red potatoes in a large pot and cover them with water by 2 inches. Boil gently until the potatoes are fork tender.8 medium red potatoes
- Meanwhile, in a large bowl combine the onions, vinegar, olive oil, salt, pepper, and Cajun seasoning. Allow to sit while potatoes cook.½ cup onion, 4 Tablespoons white vinegar, 1 Tablespoon olive oil, 1 teaspoon kosher salt, 1 teaspoon black pepper, 1 teaspooon Cajun seasoning
- When potatoes are tender, drain off water and allow to cool slighty, just until cool enough to handle. Peel (if desired) and diced. Add them to the vinegar mixture and toss.2 Tablespoons sugar, ¾ cup mayonnaise, ⅓ cup sweet pickle relish, ¼ teaspoon celery seed
- Fold in sugar, mayonnaise, sweet pickle relish, and celery seed. Stir until combined being careful not to smash the potatoes.4 large eggs
- Fold in chopped boiled eggs. Then sprinkle with paprika for garnish. Serve warm or refrigerate and serve cold.¼ teaspoon paprika
My family's favorite potato salad. The vinegar trick mellows the onions and helps to flavor the potatoes throughout. DELISH!