Vargasavour Recipes

  • Recipes
  • Desserts
  • About
menu icon
go to homepage
  • Recipes
  • Desserts
  • About
subscribe
search icon
Homepage link
  • Recipes
  • Desserts
  • About
×
Home » Recipes » Salads

Egg Potato Salad

Estefania
Modified: Oct 7, 2025 · Published: Jun 1, 2024 by Estefania · This post may contain affiliate links · 1 Comment

This egg potato salad is one of those timeless dishes that belongs at every table. The creamy potatoes, rich eggs, crisp celery, and tangy pickles come together for a creamy salad that never fails to please.

Recipe
Egg Potato Salad

This egg potato salad has been a family favorite for years, it's the side dish I always turn to when I want something simple yet satisfying. The tender potatoes soak up the creamy dressing beautifully, while the eggs add richness and balance. A bit of crunch from celery and a tangy hint from pickles make it one of those egg and potato salad recipes that feels homemade and comforting every time.

I love how reliable this potato and egg salad is easy to prepare, easy to serve, and even easier to enjoy. It's my go-to potato egg salad for barbecues or quick lunches, and it always tastes better after a short rest in the fridge. With its creamy blend of mayonnaise, mustard, and vinegar, this easy egg potato salad recipe is one I never tire of making or sharing.

Egg potato salad
Jump to:
  • ⭐Why You'll Love My Recipe
  • 🧾Egg Potato Salad Ingredients
  • 👩🏻‍🍳How to Make Egg Potato Salad
  • 🍽 What to Serve with Egg Potato Salad
  • 💭My Tips for Recipe Success
  • 🥔More Potato Recipes to Try!
  • 🍛More Appetizer Recipes!
  • Recipe
  • Comments

⭐Why You'll Love My Recipe

  • Creamy and Tangy: Egg yolks blend with mayo and sour cream for a creamy dressing with a tang from vinegar and mustard. 
  • Texture: Tender potatoes, soft egg slices, crisp celery, and the sweet crunch of pickles all in the same forkful. 
  • Make-Ahead: The flavor gets better after a few hours in the fridge, so it's perfect to prep the day before. 

🧾Egg Potato Salad Ingredients

You'll find the exact measurements in the recipe card, but here's a closer look at a few of the ingredients and why I use them.

  • Potatoes & Eggs: I use Yukon gold potatoes with hard-boiled eggs, the whites add texture, and the yolks enrich the dressing.
  • Crunch & Color: Celery and red onion bring freshness and brightness, giving the salad that crispiness in every bite.
  • Dressing: I mix mayonnaise with sour cream, mustard, and apple cider vinegar for a creamy yet tangy blend.
  • Seasoning: I add chives, paprika, garlic powder, salt, and black pepper for that unforgettable taste.

👩🏻‍🍳How to Make Egg Potato Salad

You can find the complete printable recipe with measurements below, but for now, here's a quick overview of how it goes:

process 1-4

1. Cook the Potatoes and Eggs: Boil the potatoes until soft, about 20-25 minutes. In a separate pot, boil the eggs for 12 minutes, then cool them in cold water.

2. Prep the Ingredients: Peel and chop the potatoes. Peel the eggs, separate the yolks, slice the whites, and place both in a large bowl with the potatoes.

3. Add the Mix-ins: Finely chop celery, red onion, sweet gherkin pickles, and chives. Add them to the bowl with the potatoes and eggs.

4. Make and Combine the Dressing: Mash the yolks with mayonnaise, sour cream, mustard, vinegar, salt, pepper, paprika, and garlic powder. Pour over the salad, mix gently, chill for 1 hour, then garnish and serve.

Egg Potato Salad

🍽 What to Serve with Egg Potato Salad

I love serving this egg potato salad alongside carne asada and chicken skewers (Pinchitos de Pollo). It's also a perfect side for chicken sandwiches!

Egg potato salad

💭My Tips for Recipe Success

Cut Potatoes Evenly: I like to keep all my potato pieces roughly the same size so they look neat in the salad.  

Serve Slightly Chilled: I take the salad out of the fridge about 10 minutes before serving; it takes the chill off and makes the flavors pop.  

Store in an Airtight Container: I keep the salad in a sealed container in the fridge, and it stays fresh for up to 3 days. I give it a gentle stir before serving to bring the dressing back together. 

🥔More Potato Recipes to Try!

If you enjoy cooking with potatoes, you'll want to try these delicious recipes for inspiration: 

  • Greek Lemon Potatoes
  • German Potato Salad
  • Papas Arrugadas (Wrinkled Potatoes)
  • Loaded Baked Potato With Shrimp
  • Crispy smashed potatoes

🍛More Appetizer Recipes!

Here are more of my favorite appetizer recipes! Try these:

  • Bacon wrapped smokies baked until crispy and caramelized, secured with toothpicks on a serving plate
    Bacon Wrapped Smokies
  • Overhead view of 2-ingredient bacon-wrapped dates secured with toothpicks on a white plate, baked until the bacon is crisp and golden.
    2-Ingredient Bacon-Wrapped Dates
  • Salmon Gravlax
    Easy Salmon Gravlax
  • Crispy Parmesan Potatoes
    Crispy Parmesan Potatoes

HUNGRY FOR MORE? Subscribe to my Newsletter and follow along on Facebook, Pinterest, and Instagram for all the latest updates.

Recipe

Egg Potato Salad

Egg Potato Salad

This creamy egg potato salad combines tender potatoes, hard-boiled eggs, crunchy celery, and tangy pickled gherkins tossed in a flavorful dressing. Perfect for potlucks or as a hearty side for any meal.
5 from 1 vote
Print Rate
Course: Appetizer, Side Dish
Cuisine: American
Prep Time: 10 minutes minutes
Cook Time: 25 minutes minutes
Total Time: 35 minutes minutes
Servings: 8
Calories: 788
Author: Estefania

Ingredients 

  • 1 kg Yukon Gold Potatoes
  • 5 Hard Boiled Eggs
  • 2 Celery Stalks - Diced
  • 1 Red Onion - Chopped
  • 200 gr Pickled Gherkin - Chopped
  • 2 tablespoon Chives
  • 230 gr Mayonnaise
  • 125 gr Sour Cream
  • 1 teaspoon Salt
  • ½ teaspoon Black Pepper
  • ½ teaspoon Paprika
  • ½ teaspoon Garlic Powder
  • 1 ½ tablespoon Dijon Mustard
  • 1 tablespoon Apple Cider Vinegar
Prevent your screen from going dark

Instructions

  • In a pot, place the eggs and cover with cold water. Bring to a boil, then cook for 12 minutes.
  • In a separate pot place the potatoes in a large pot, cover with cold water, and bring to a boil. Cook for 20-25 minutes or until tender.
  • Transfer the boiled eggs to cold water to cool completely.
  • Drain the boiled potatoes and let them cool to room temperature.
  • Peel the eggs, slice them in half, and remove the yolks. Chop the egg whites and place them in a large mixing bowl.
  • Peel and cut the boiled potatoes into bite-sized chunk and add to the bowl with chopped egg whites.
  • Finely chop the celery, red onion, pickled gherkins, and chives. Add them to the bowl with the potatoes and egg whites.
  • Mash the egg yolks with a fork, then mix in mayonnaise, sour cream, Dijon mustard, apple cider vinegar, salt, black pepper, paprika, and garlic powder until smooth.
  • Pour the dressing over the potato mixture and gently fold everything together until evenly coated.
  • Refrigerate for at least 1 hour before serving to let the flavors blend.
  • Before serving, mix gently and garnish with sliced egg, chopped onion, chives, and a light sprinkle of paprika.

Notes

Fold Gently: I always take my time when mixing so the potatoes stay in nice chunks instead of turning mushy. 
Chill Before Serving: I find the flavors really come together after at least an hour in the fridge, it’s worth the wait. 
Garnish Just Before Serving: I like to add the sliced egg, chives, and paprika at the last minute so they stay fresh and bright.

Nutrition

Calories: 788kcal | Carbohydrates: 60g | Protein: 14g | Fat: 55g | Saturated Fat: 12g | Polyunsaturated Fat: 27g | Monounsaturated Fat: 13g | Trans Fat: 0.1g | Cholesterol: 247mg | Sodium: 1343mg | Potassium: 1304mg | Fiber: 7g | Sugar: 14g | Vitamin A: 1119IU | Vitamin C: 53mg | Calcium: 142mg | Iron: 3mg

Nutritional information is based on third-party calculations and should be considered an estimate only. Actual nutritional content will vary based upon brands used, measuring methods, cooking method, portion sizes, and more.

More Salads

  • Tuna tomato salad
    Tuna and Tomato Salad (Spanish Style)
  • Peach Salad
    Peach Salad
  • Tuna cabbage salad
    Tuna Cabbage Salad
  • Honey Dijon Vinaigrette
    Honey Dijon Vinaigrette Dressing

Comments

  1. Sandra says

    June 01, 2024 at 6:56 pm

    5 stars
    This egg potato salad is delicious! The creamy dressing and the bits of egg add a perfect touch.

    Log in to Reply
5 from 1 vote

Leave a Reply Cancel reply

You must be logged in to post a comment.

Image of Estefania

Hi, I'm Estefania!

I love to cook simple & easy recipes that are inspired by my Spanish culture and travel around the world. For simple and easy recipes with an occasional twist, you’re in the right place!

About Me

Fall Dishes

  • White chicken chili
    Healthy White Chicken Chili
  • Pork chops with cream of mushroom soup
    Pan Fried Pork Chops with Cream of Mushroom Soup
  • Baked Chicken with cream of chicken soup
    Cheesy Baked Chicken with Cream of Chicken Soup
  • Pork Chili
    Pork Chili

Fall Appetizers

  • Cowboy chicken wings
    Cowboy Butter Chicken Wings Recipe
  • Buffalo Chicken Dip
    Rotisserie Buffalo Chicken Dip
  • Smashed potatoes
    Crispy Smashed Potatoes
  • Fried Cheese Balls
    Fried Cheese Balls

LET'S CONNECT

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Shop

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Vargasavour Recipes

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.