Looking for a creamy red potato salad that's tangy, fresh, and packed with flavor, without drowning in mayo or taking all day to prepare? This red potato salad recipe with tender red potato skins and crisp celery is a total crowd-pleaser. It's the perfect make-ahead side dish for summer cookouts, BBQs, and potlucks.
Save This Recipe to Your Inbox
Enter your email and we’ll send this recipe straight to your inbox.
By signing up, you’ll join our email list and can unsubscribe anytime.
Whether you call it a southern red potato salad or just your go-to picnic dish, it's a must-have that's easy to make and keeps well. With a zingy dressing and just the right balance of creaminess, this salad is a standout at any table.
A frugal side dish that can feed several people for little cost and effort. It's a great change from the usual pasta salads like Deviled Egg Pasta Salad, or Cheddar Bacon Ranch Pasta Salad, and it's less traditional than other potato salads like our Dill Pickle Potato Salad.
That means when you bring it to the next potluck, there's a good chance it will be unique on the table, and unique is a good thing because it makes everyone want to try a taste. So make a double batch.
Jump to:
💛 Why You'll Love This Recipe
- One-Pot Wonder: Boil the potatoes, mix the dressing, toss it all in done. This no-fuss approach is just like our quick Orange Creamsicle Fluff, perfect for easy entertaining.
Balanced Flavor: The lemon juice, mustard, and vinegar combo gives this southern red potato salad a depth you'll crave.
Frugal & Flexible: Pantry staples stretch far without skimping on taste, much like the crowd-favorite Apple Pie Baked Beans.
🛒 Ingredients
- Red Potatoes with Skins On: The skin adds texture and nutrients while keeping the potatoes intact, a hallmark of a great red potato salad with red onion.
- Mayonnaise + Olive Oil: Creamy but light, balancing richness similar to the dressing.
- Lemon Juice & Vinegar: Brighten the dressing and cut through creaminess.
- Celery & Red Onion: Celery adds crunch, while red onion brings a mild bite essential to any authentic red potato salad with red onion.
See the recipe card below for full ingredients and instructions.
🔀 Substitutions & Variations
- Red Potatoes: Yukon Golds work well too, especially for a creamier texture.
- Mayonnaise: Swap with Greek yogurt or sour cream for a lighter but still creamy version. I like to use light Mayo.
- Mustard: Dijon can add a sharper, more complex flavor if desired.
- Apple Cider Vinegar: White vinegar or pickle juice (used in our Dill Pickle Potato Salad) can add a unique twist.
💰 Budget-Friendly Tips
Choose In-Season Produce: Red potatoes are affordable year-round but often cheaper in summer.
Stretch It: Add more celery or onion to bulk it up without extra cost.
Double for a Crowd: Making a large batch for potlucks is cheaper than buying pre-made salads.
Swap Ingredients: Use light mayo or even a half mayo/half yogurt blend for savings and balance.
🥄 Instructions for Red Potato Salad
Step 1: Wash and chop the red potatoes into ½ inch cubes. Boil in salted water with the skins on for about 12-15 minutes or until fork tender. (Image 1) Drain and cool slightly.
Step 2: Add mayo, olive oil, lemon juice, mustard, vinegar, salt, and pepper to a large mixing bowl. (Image 2). Whisk together until smooth.
Step 3: Add in the warm potatoes, celery, and red onion. (Image 3) Gently toss together to coat well and combine. (Image 4).
Step 4: Refrigerate at least 1 hour to let flavors meld.
Serve and enjoy!
👩🏻🍳 Expert Tips
- Don't overcook the potatoes. You want firm potatoes with skins intact, essential for the perfect red potato skin salad.
- Toss while warm so the potatoes soak up the dressing fully, a trick shared by our Classic Macaroni Pasta Salad.
- Use finely chopped red onion for that perfect balance of mild bite without overpowering the creamy dressing.
- Chill well for the best flavor, this salad improves after a few hours in the fridge.
❄️ Storage and Make Ahead
Storage: Store leftovers in an airtight container refrigerated for up to 4 days. Not freezer-friendly due to mayo, but perfect for quick lunches or potluck leftovers.
Make Ahead: Prepare this southern red potato salad up to 24 hours ahead for peak flavor. Just stir well before serving and add fresh herbs on top.
🥗 Side Dishes or Pairing Ideas
This creamy red potato salad pairs perfectly with summer classics like BBQ chicken, grilled burgers, or hot dogs. It also works well with lighter mains such as baked fish or roasted vegetables. For a potluck spread, serve alongside baked beans, Deviled Egg Pasta Salad,
- Air Fryer Corn on the CobRecipe $1.53 / Serving $0.38
- Red Potato SaladRecipe $5.78 / Serving $0.58
- Apple Pie Baked BeansRecipe $18.53 / Serving $1.15
- Classic Macaroni Pasta SaladRecipe $4.37 / Serving $0.55
❓ Recipe FAQs
Russets tend to get mushy and don't hold up well with skins on, so red potatoes or Yukon Golds are preferred for the best texture.
Yes, cut them before boiling, especially into even-sized chunks.
This helps them cook faster and more evenly. Just make sure the pieces aren't too small, or they may fall apart when stirred later.
Red potatoes are often best for potato salad.
They hold their shape well, have a creamy texture, and don't get mushy.
White potatoes are also good, but are slightly starchier and more prone to breaking down.
Avoid Russets unless you want a softer, mashed-style salad.
❌ Don't start with boiling water: Always start with cold water so the potatoes cook evenly from the inside out.
❌ Don't overcook the potatoes: They'll turn mushy and break apart when mixed.
❌ Don't skip seasoning the water: Add salt to the boiling water to infuse flavor into the potatoes.
❌ Don't add dressing to hot potatoes (unless intentional): It can separate or get oily. Let them cool slightly unless using a vinegar-based dressing.
Yes. Briefly. Especially if you're making a cold salad.
Rinsing in cold water stops the cooking process and helps them cool faster.
For vinegar-based or warm potato salads, skip rinsing so they absorb the dressing better.
Vinegar adds a tangy flavor and helps season the potatoes from the inside.
If added while the potatoes are still warm, it gets absorbed better and enhances the overall flavor. Apple cider vinegar or white vinegar are most common.
🍽️ More Recipes You'll Love
- Tuna Cabbage SaladRecipe $5.08 / Serving $2.54
- 3 Ingredient BiscuitsRecipe $3.49 / Serving $0.29
- Italian Green Beans with TomatoesRecipe $4.41 / Serving $0.74
- Easy Dorito Taco SaladRecipe $10.72 / Serving $1.34
🐝 If you tried this Red Potato Salad, please leave a ⭐️ star rating and share your buzz in the 💬 comments below. I'd truly appreciate it!
📖 Recipe
Red Potato Salad
Ingredients
- 2.5 pounds red potatoes, cut into ½-inch chunks - ($3.70)
- ¼ cup mayonnaise - ($0.28)
- ¼ cup olive oil - ($0.80)
- 1 tablespoon lemon juice - ($0.07)
- 1 tablespoon yellow mustard - ($0.26)
- 1 tablespoon apple cider vinegar or white vinegar - ($0.04)
- salt and ground black pepper, to taste
- ½ cup celery, finely chopped - ($0.32)
- ¼ cup red onion or green onion, finely chopped - ($0.31)
Instructions
- Cook the potatoes. Place the potatoes in a large pot, cover with cold salted water, and bring to a boil. Cook for 12 to 15 minutes until fork-tender. Drain and let cool slightly.
- Make the dressing. In a large bowl, whisk together the mayonnaise, olive oil, lemon juice, mustard, vinegar, salt, and pepper.
- Combine. Add the warm potatoes, celery, and onion to the bowl. Gently stir until evenly coated.
- Chill. Cover and refrigerate for at least 1 hour to allow the flavors to meld.
- Finish. Taste and adjust seasoning before serving. Garnish if desired.
Notes
- Potato choice. Red potatoes hold their shape well and work best with the skins left on.
- Texture tip. Avoid overcooking to prevent a mushy salad.
- Flavor boost. Chilling for 1 to 2 hours improves overall flavor.
- Creamier option. Increase mayonnaise to ⅓ or ½ cup if desired.
- Add-ins. Hard-boiled eggs, bacon, fresh herbs, or chopped pickles work well.
- Storage. Store refrigerated in an airtight container for up to 4 days. Stir gently before serving.
Nutritional Information
Save This Recipe to Your Inbox
Enter your email and we'll send this recipe straight to your inbox.
By signing up, you'll join our email list and can unsubscribe anytime.
Nicole Durham says
Grab some red potatoes and make an incredible side dish that pairs well with just about anything!