Making a classic potato salad is like wrapping yourself in a cozy blanket of flavors and textures. It’s a dish that evokes fond memories of family gatherings, picnics, and holidays. When I prepare this dish, it fills my heart with warmth, reminding me of laughter shared over friendly conversations. With a perfect balance of creamy, crunchy, and tangy notes, this potato salad is a staple at any gathering, offering a comforting taste that everyone can enjoy.
At the heart of this recipe are 2 pounds of potatoes, peeled and cubed, which create a tender and satisfying base. Adding 1 cup of diced celery introduces a delightful crunch that contrasts beautifully with the mayonnaise. Speaking of mayonnaise, 1 cup of it combines with 2 tablespoons of Dijon mustard and 1 tablespoon of apple cider vinegar to create a creamy dressing with a tangy kick. A dash of 1 teaspoon of salt and 1/2 teaspoon of black pepper enhances the flavors further, while 1/4 cup of diced red onion gives the salad a slight bite. For a richer experience, you can add 2 hard-boiled eggs, chopped, which contribute protein and make this dish even heartier.
The preparation of this classic potato salad is not only straightforward but also truly enjoyable. First, you will boil the potatoes in salted water until they are tender, which takes about 10-15 minutes, then drain and let them cool. Next, combine the now-cooled potatoes with the celery, red onion, and optional hard-boiled eggs in a large bowl. In a separate bowl, mix the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper to create a smooth dressing. Pour this dressing over the potato mixture and gently stir to combine everything. For the best taste, refrigerate the salad for at least one hour before serving, allowing the flavors to meld beautifully.
This classic potato salad is not just a delightful side dish; it’s perfect for potlucks, summer BBQs, or even a cozy family dinner. It holds its own at any table and is sure to become a favorite among your friends and family.
Why You’ll Love This Classic Potato Salad with Celery
- Quick to Prepare: With just a few simple steps, you can have this delicious dish ready in no time.
- Simple Ingredients: Utilizing common pantry staples ensures that you can whip this up whenever the craving strikes.
- Comfort Food: This salad has a nostalgic quality that soothes the soul—perfect for any occasion.
- Customizable: You can adapt the ingredients to suit your preferences or dietary needs, making it versatile.
- Great for Meal Prep: The potato salad keeps well in the fridge, making it perfect for easy lunches or quick dinners during a busy week.
Potato Tips
When selecting your potatoes for this salad, look for waxy varieties, such as Yukon Gold or red potatoes. These varieties hold their shape well after cooking, giving your salad a nice texture. Be sure to choose potatoes that are firm and free of blemishes or soft spots. It’s also best to cut them into evenly sized cubes to ensure they cook uniformly.
Options for Substitutions
- Swap mayonnaise for Greek yogurt for a healthier twist.
- Use sweet potatoes instead of traditional potatoes for a unique flavor profile.
- Replace celery with cucumbers for a refreshing crunch.
- Use mustard powder instead of Dijon for a milder flavor.
- For a vegan option, substitute mayonnaise with a vegan counterpart.
- Ditch the red onion and try scallions for a milder onion flavor.
Watch Out for These Mistakes
One common pitfall is overcooking the potatoes. If you cook them for too long, they can become mushy, making your salad less enjoyable. To ensure they are cooked perfectly, check them with a fork after about 10 minutes. They should be tender but still hold their shape.
When mixing the dressing into the potato mixture, be gentle. If you stir too vigorously, you risk breaking the potatoes apart and turning your salad into a mushy mess. The key is to fold the ingredients together until they are just combined.
Another mistake is not seasoning the salad properly. Make sure to taste and adjust the seasoning before serving. A little extra salt or pepper can elevate the flavors significantly. Lastly, refrigerating your salad is crucial; don’t skip this step. Allowing it to chill enhances the flavors as they meld together, resulting in a much more delicious dish.

What to Serve With Classic Potato Salad with Celery?
This classic potato salad pairs beautifully with grilled meats such as burgers, hot dogs, or barbecue chicken. It also complements fresh green salads, coleslaw, or a hearty bean salad, creating a balanced meal that’s perfect for any summer gathering or casual dinner.
Storage Instructions
Store: Keep your potato salad in an airtight container in the refrigerator for up to 4 days.
Freeze: While not ideal for freezing due to texture changes, you can store it in the freezer for 1 month if necessary.
Reheat: If you have leftovers to reheat, it is best enjoyed cold. However, if you prefer it warm, you can reheat it gently on the stovetop while adding a little more mayonnaise to revive the creaminess. In the microwave, heat in short bursts at 50% power, stirring in between to ensure even warming.
Recipe Info
Preparation Time: 10 minutes
Cooking Time: 15 minutes
Total Time: 25 minutes
Level of Difficulty: Easy
Servings: 6-8
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 700-800
- Protein: 9-12g
- Fat: 60-70g
- Carbohydrates: 40-50g
Ingredients
- 2 pounds potatoes, peeled and cubed
- 1 cup celery, diced
- 1 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/4 cup red onion, diced
- 2 hard-boiled eggs, chopped (optional)
Step-by-Step Instructions
Step 1: Boil the Potatoes
Begin by placing your peeled and cubed potatoes into a large pot. Add enough water to cover them by about an inch and sprinkle in the salt. Bring the water to a boil and let it cook for approximately 10-15 minutes. Check for doneness by poking a potato cube with a fork—it should be tender but not falling apart. Once ready, drain the potatoes and let them cool for a while.
Step 2: Prepare the Vegetables
While your potatoes are cooling, take 1 cup of diced celery and 1/4 cup of diced red onion. Add these into a large mixing bowl, preparing them to combine with the potatoes when ready. If you’re including hard-boiled eggs, chop them up and set them aside.
Step 3: Make the Dressing
In a separate bowl, mix together 1 cup of mayonnaise, 2 tablespoons of Dijon mustard, 1 tablespoon of apple cider vinegar, 1 teaspoon of salt, and 1/2 teaspoon of black pepper. Stir this well until all the ingredients are nicely blended and creamy.
Step 4: Combine Ingredients
In the large bowl with the celery and onion, add your cooled potato cubes and chopped hard-boiled eggs (if using). Pour the dressing over the top. Using a large spoon, gently fold everything together until all ingredients are well-coated.
Step 5: Chill the Salad
After mixing, cover the bowl with plastic wrap or a lid and refrigerate the salad for at least 1 hour. This allows all the flavors to meld together, making each bite deliciously satisfying.
Step 6: Serve and Enjoy
Once chilled, give the salad a final stir. If desired, adjust the seasoning with a bit more salt and pepper. Serve in a large bowl or individual servings and enjoy your classic potato salad with celery.

In conclusion, this classic potato salad is a timeless recipe that brings comfort and joy to any meal. With its simple ingredients and straightforward preparation, it’s perfect for both novice and seasoned cooks. I invite you to try making it for your next gathering or family dinner. I’d love to hear your thoughts or any personal twists you add! Feel free to explore similar recipes on my blog to continue your journey in creating delicious homemade meals. Happy cooking!
Print
Classic Potato Salad with Celery
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 6-8 servings 1x
- Category: Side Dish
- Method: Boiling
- Cuisine: American
- Diet: Vegetarian
Description
A comforting classic potato salad featuring creamy dressing, crunchy celery, and optional hard-boiled eggs. Perfect for family gatherings and summer BBQs.
Ingredients
- 2 pounds potatoes, peeled and cubed
- 1 cup celery, diced
- 1 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/4 cup red onion, diced
- 2 hard-boiled eggs, chopped (optional)
Instructions
- Boil the potatoes in salted water for 10-15 minutes until tender, then drain and let cool.
- Prepare the diced celery and red onion in a large bowl, and set aside the chopped hard-boiled eggs if using.
- Make the dressing by mixing mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper in a separate bowl until smooth.
- Combine the cooled potatoes with the celery, onion, and eggs in the large bowl, then pour the dressing over everything.
- Chill the salad in the refrigerator for at least 1 hour to meld the flavors.
- Serve and enjoy your classic potato salad with celery!
Notes
For a healthier twist, swap mayonnaise for Greek yogurt. Customize with different vegetables or add extra spices to enhance the flavor.
Nutrition
- Serving Size: 1 serving
- Calories: 800
- Sugar: 5g
- Sodium: 700mg
- Fat: 70g
- Saturated Fat: 10g
- Unsaturated Fat: 30g
- Trans Fat: 0g
- Carbohydrates: 45g
- Fiber: 5g
- Protein: 12g
- Cholesterol: 100mg