Creamy, tangy, and packed with flavor, Classic American Potato Salad is a summertime staple that brings back memories of family barbecues, picnics, and potlucks. The comforting blend of tender potatoes, crunchy veggies, and creamy dressing is irresistibly nostalgic and always crowd-pleasing.


What makes this salad stand out is its balance of rich mayonnaise with a hint of tangy mustard, and just the right crunch from red onions and celery. A touch of paprika, fresh dill, and perfectly boiled eggs give this dish its iconic flair. Whether it’s nestled next to grilled burgers or served solo, this recipe is pure backyard bliss.
What Kind of Potatoes Are Best for Potato Salad?
For a truly satisfying potato salad, waxy varieties like red potatoes or Yukon golds are ideal. They hold their shape after boiling and offer a creamy texture without falling apart. Avoid starchy potatoes like russets, which tend to crumble and get grainy in the mix.
Ingredients for the Classic American Potato Salad
Red or Yukon Gold Potatoes: The base of the salad. These types maintain structure while delivering creamy bites.
Hard-Boiled Eggs: Adds richness and a hint of protein. Also gives the salad its classic look and depth.
Mayonnaise: The creamy element that binds everything together and gives the salad its smooth texture.
Yellow Mustard: Just a little gives the dressing a pleasant zing that cuts through the richness.
Celery: For fresh crunch and a subtle peppery snap in every bite.
Red Onion: Adds a vibrant pop of color and a sharp, sweet flavor contrast.
Dill Pickles or Relish: Brings in a burst of briny brightness and sweetness.
Fresh Dill: Enhances freshness with herbal, grassy notes.
Paprika: Sprinkled on top for mild warmth and visual appeal.
Salt and Pepper: Essential seasonings to balance and bring out flavors.
Green Onions or Chives (optional): For garnish and a subtle onion flavor.
How To Make the Classic American Potato Salad
Step 1: Boil the Potatoes
Wash and chop your potatoes into bite-sized chunks (no need to peel if using red or Yukon gold). Place them in a large pot with salted water and bring to a boil. Cook until just fork-tender, about 10-12 minutes. Drain and let them cool.
Step 2: Prepare the Dressing
In a large mixing bowl, combine mayonnaise, mustard, chopped pickles or relish, and a pinch of salt and pepper. Mix well until creamy.
Step 3: Chop and Add the Mix-ins
Dice the red onion, celery, and hard-boiled eggs. Gently fold them into the cooled potatoes along with the dressing. Add fresh dill and mix carefully to avoid mashing the potatoes.
Step 4: Chill Before Serving
Cover and refrigerate for at least 1 hour before serving. This allows the flavors to meld and the salad to set up nicely.
Step 5: Garnish and Serve
Just before serving, sprinkle with paprika, fresh chives, and a few dill sprigs. Add a few slices of boiled egg on top if desired.

How to Store and Serve Your Potato Salad
This salad is best served cold and is perfect for preparing ahead of time. Store it in an airtight container in the fridge for up to 4 days. If you’re bringing it to a picnic, place the container in a cooler to keep it chilled. Avoid leaving it out at room temperature for more than 2 hours.
What to Serve With Classic American Potato Salad?
Grilled Burgers
A classic pairing—the cool creaminess of the salad complements the smoky flavor of charred beef patties.
Crispy Chicken Fried Chicken
Try it alongside this crispy southern-style favorite for a down-home meal.
Deviled Eggs
Keep the picnic vibes going strong with Southern Deviled Eggs.
Cajun Shrimp
Add a spicy twist with Cajun Shrimp with Garlic Butter Sauce.
Cheeseburger Soup
For a cozy dinner option, serve it as a cold side to Cheeseburger Soup for a fun combo of hot and cold textures.
Parmesan Baked Potatoes
Love potatoes? Pair with Parmesan Baked Potatoes for a crispy companion.
Want More Side Dish Ideas?
If you loved this Classic American Potato Salad, you’re in for a treat with these other flavorful creations:
- Creamy Cranberry Salad for a sweet and tart alternative.
- Roasted Rosemary Sweet Potatoes for a warm, earthy spin.
- Creamy Crab Pasta Salad if you’re craving a seafood option.
- California Spaghetti Salad for a zesty, veggie-packed dish.
- Refreshing Marinated Cucumbers, Onions, and Tomatoes to lighten up any spread.
Save This Pin For Later
Save this delicious idea to your favorite Pinterest board so it’s easy to find when you’re ready to whip it up again.
Tried it with a twist? Maybe added bacon, or swapped in Greek yogurt? I’d love to hear your version—drop your thoughts in the comments!
Need more inspiration? Explore my daily kitchen creations on SavorQueen.com on Pinterest. Your next favorite might be waiting there.
Classic American Potato Salad
- Total Time: 1 hour 30 minutes
- Yield: 8 servings
- Diet: Vegetarian
Description
This Classic American Potato Salad is a creamy, tangy, and flavorful side dish that’s perfect for barbecues, family gatherings, or weekday lunches. Featuring tender red or Yukon gold potatoes, crunchy celery, red onions, and hard-boiled eggs, all tossed in a rich mayonnaise and mustard dressing. This easy recipe is a go-to choice when you’re looking for quick breakfast ideas, healthy snacks, summer side dishes, or an easy recipe to take to a potluck. Balanced, hearty, and delightfully nostalgic—this potato salad never goes out of style.
Ingredients
3 pounds red or Yukon gold potatoes
4 large hard-boiled eggs
1 cup mayonnaise
2 tablespoons yellow mustard
3 celery stalks chopped
1 small red onion diced
1/2 cup chopped dill pickles or sweet relish
2 tablespoons chopped fresh dill
1/2 teaspoon paprika
Salt and pepper to taste
2 tablespoons chopped green onions or chives (optional)
Instructions
1. Wash and chop the potatoes into bite-sized chunks. Boil them in salted water until fork-tender, about 10–12 minutes. Drain and let cool.
2. In a large bowl, mix mayonnaise, mustard, chopped pickles or relish, salt, and pepper to create the dressing.
3. Dice red onion, celery, and hard-boiled eggs. Add them to the potatoes along with the dressing. Fold gently to combine.
4. Stir in chopped dill, ensuring everything is evenly coated.
5. Cover and refrigerate for at least 1 hour to let the flavors meld.
6. Before serving, sprinkle with paprika, green onions or chives, and garnish with egg slices if desired.
Notes
Use waxy potatoes like red or Yukon gold for best texture.
Letting the salad chill for at least 1 hour enhances the flavor.
- Prep Time: 15 minutes
- Cook Time: 12 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 cup
- Calories: 280
- Sugar: 3g
- Sodium: 390mg
- Fat: 18g
- Saturated Fat: 3g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 2g
- Protein: 6g
- Cholesterol: 105mg
Keywords: classic potato salad, summer sides, creamy salad, picnic food, easy recipe
