This easy 5-ingredient red potato salad recipe combines tender red potatoes, creamy mayonnaise, tangy mustard, crisp celery, and fresh green onion in one classic side dish. Prep takes about 15–20 minutes, cooking takes 12–15 minutes, and a short 30-minute chill gives the flavors time to come together.
The finished salad is creamy without being heavy, with a gentle mustard bite, refreshing crunch, and naturally buttery red potatoes. It is a reliable choice for picnics, cookouts, potlucks, and weeknight dinners when you want a satisfying salad without a long ingredient list.
Jump to RecipeWhy You’ll Love This Recipe
This red potato salad is proof that a short ingredient list can still produce a memorable side dish. The thin red skins stay on the potatoes, adding color and a pleasant, tender texture while saving you the extra step of peeling.
Mayonnaise creates the creamy base, while mustard brings brightness and a subtle tang. Celery supplies a crisp contrast, and green onion adds a mild fresh bite that keeps the salad from tasting flat.
It is also easy to prepare ahead. Make it earlier in the day, chill it for at least 30 minutes, and the flavors will be ready when dinner, a picnic, or a backyard gathering begins.
If you enjoy chilled, colorful salads for entertaining, you may also like this sweet-and-savory salad idea, which offers a different combination of textures and flavors.
Ingredients You’ll Need
The recipe centers on five main ingredients, with salt and black pepper treated as basic seasonings. Choose small red potatoes that are firm, smooth, and similar in size so they cook at the same rate.
- Red potatoes: Use 2 pounds, about 8–10 small potatoes, scrubbed and cut into 1-inch chunks.
- Mayonnaise: One-half cup provides the rich, creamy coating that binds the salad together.
- Mustard: Two tablespoons of yellow or Dijon mustard add tang and balance the mayonnaise.
- Celery: One-half cup finely chopped celery gives every serving a cool, crisp crunch.
- Green onion: One-quarter cup thinly sliced green onions adds a fresh, gentle onion flavor. Finely chopped red onion also works.
For the cooking water, use 1 teaspoon salt, then season the finished salad with additional salt and black pepper to taste. Keeping the ingredient list focused lets the potato flavor remain the star.
How to Make It Step-by-Step
Step 1: Scrub the red potatoes well under cool running water, paying attention to any creases in the skin. Cut them into roughly 1-inch chunks so the pieces cook quickly and evenly while retaining their red edges.
Step 2: Put the potato pieces in a large saucepan and cover them with cold water. Add about 1 teaspoon salt before placing the pan over high heat; starting cold helps the centers cook at the same pace as the outsides.
Step 3: Bring the water to a boil, then reduce the heat to a steady simmer. Cook for 10–15 minutes, testing a piece with a fork near the end; it should be tender enough to pierce easily but not falling apart.
Step 4: Drain the potatoes thoroughly in a colander, allowing excess water to escape. Let them cool for 10–15 minutes so they remain slightly warm but are no longer hot, which helps prevent the mayonnaise from becoming oily or thin.
Step 5: While the potatoes cool, combine the mayonnaise and mustard in a large bowl. Stir until the dressing is smooth, with no visible streaks of mustard remaining.
Step 6: Add the warm-to-cool potatoes, finely chopped celery, and sliced green onions to the dressing. Fold everything gently with a spatula, turning from the bottom of the bowl so the potatoes become coated without breaking down into mash.
Step 7: Taste the salad and add salt and black pepper as needed. Cover and refrigerate for at least 30 minutes before serving; a longer chill of up to 2 hours gives the dressing time to settle into the potatoes.
Pro Tips for Creamy, Tender Potato Salad
The most important detail is the simmer. A hard boil can make the outside of the potatoes soft before the centers are ready, while a gentle simmer helps the chunks cook evenly and keeps their skins from splitting.
Do not skip the brief cooling period. Dressing potatoes while they are blazing hot can cause mayonnaise to lose its smooth texture, but slightly warm potatoes still absorb the mustard and seasoning especially well.
Cutting the potatoes before boiling is the fastest method for this easy version. Keep the pieces close to the same size, and begin checking them at 10 minutes so they do not overcook.
- Use a large bowl so the salad can be folded without crushing the potato pieces.
- Stir with a spatula or large spoon rather than vigorously mixing.
- Taste after chilling because the seasoning may seem stronger when warm than it does cold.
- Keep the red skins on for color, texture, and less preparation.
For another potato side with a lighter, tangy dressing, compare this recipe with our oil-and-vinegar potato salad. It is a useful option when you want something without mayonnaise.
What to Serve with Red Potato Salad
This creamy salad pairs naturally with grilled burgers, chicken, sausages, barbecue, and sandwiches. Its cool texture is especially welcome beside smoky or richly seasoned foods, where the mustard dressing adds a refreshing contrast.
For a casual spread, serve it with a green salad, fresh fruit, and a simple main course. A scoop also fits nicely next to grilled vegetables or roasted meat without competing with the other dishes.
If you are planning a party menu, a warm appetizer such as these cheesy cheeseburger dip bites can share the table with this cool, crisp side.
Storage and Food Safety
Cover the finished potato salad and refrigerate it promptly. The flavor improves after at least 30 minutes in the refrigerator, and it can be prepared earlier in the day for convenient serving.
Because this salad contains mayonnaise, do not leave it at room temperature for more than about 2 hours. For outdoor meals, set the serving bowl over ice or return it to the refrigerator as soon as possible.
Store leftovers chilled in a covered container and give them a gentle stir before serving. If the dressing has settled, a careful fold will bring the creamy texture back without breaking the potatoes.
Easy Variations Without Losing the Classic Feel
The five-ingredient formula is intentionally simple, but small choices can make it suit your table. Yellow mustard gives a familiar, mellow tang, while Dijon mustard creates a slightly sharper flavor.
Green onions offer a soft onion note and attractive color. Finely chopped red onion brings more bite, so use the same 1/4-cup amount and cut it small enough to distribute evenly.
Other popular versions may include pickle relish, vinegar, dill, sour cream, or hard-boiled egg, but those additions move the dish beyond the five-ingredient approach. Keeping the core recipe as written gives you a dependable salad with balanced texture and minimal preparation.
For a different complete-meal salad, you can also try this ranch chicken salad bowl when you want protein and fresh vegetables in the same dish.
And when you are planning a potato-centered spread, these loaded baked potato slices make a fun hot companion to the chilled salad.
Easy 5-Ingredient Red Potato Salad
Ingredients
Method
- Place the 1-inch potato chunks in a large saucepan and cover them with cold water. Add 1 teaspoon salt, then bring the water to a boil.
- Reduce the heat to a steady simmer and cook for 10–15 minutes, checking occasionally. The potatoes are ready when fork-tender but still holding their shape.
- Drain the potatoes thoroughly and let them cool for 10–15 minutes. They should be warm to the touch rather than hot before the dressing is added.
- In a large mixing bowl, stir together the mayonnaise and yellow or Dijon mustard until smooth and evenly combined.
- Add the warm-to-cool potatoes, chopped celery, and sliced green onions to the bowl. Fold gently with a spatula so the skins remain intact and the potato pieces do not become mashed.
- Season with additional salt and black pepper to taste. Cover the bowl and refrigerate for at least 30 minutes, then stir gently once before serving.
Notes
Final Thoughts
This easy 5-ingredient red potato salad delivers everything a classic side should: creamy dressing, tender potatoes, crisp vegetables, and a bright mustard finish. Starting in cold salted water, cooking gently, and cooling briefly before dressing are the small steps that make the finished texture especially good.
Prepare it at least 30 minutes before serving so the flavors can mingle, then keep it chilled until mealtime. With familiar ingredients and about 30–35 minutes of active work, this is a recipe worth keeping ready for summer gatherings, family dinners, and last-minute potluck plans.
2 thoughts on “Easy 5-Ingredient Red Potato Salad Recipe”