Potato Salad Recipe With Eggs and Carrots: Classic Creamy Crunch With Garden Freshness

Potato Salad Recipe With Eggs and Carrots: Classic Creamy Crunch With Garden Freshness

This classic potato salad brings together tender potatoes, hard-boiled eggs, and crisp carrots in a creamy dressing that’s perfect for any gathering. No shortcuts here—just time-tested techniques for the best texture and flavor.

I’ve refined this recipe to balance richness and freshness, using a mix of mayonnaise and mustard for depth. The eggs add protein, while the carrots introduce a satisfying crunch that keeps every bite interesting.

The key is cooking the potatoes just until tender, then letting them cool before mixing. This prevents a mushy salad and ensures the dressing clings perfectly to each ingredient.

Serve it chilled for the full classic experience, or let it sit at room temperature for 30 minutes to let the flavors meld even more.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Potato Salad Recipe with Eggs and Carrots

Classic ingredients for a timeless dish with creamy richness and satisfying crunch.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled, cut into 1-inch cubes
Large Eggs 🥚 6 whole Hard-boiled, peeled, chopped
Carrots 🥕 2 whole Peeled, finely diced
Mayonnaise 🥫 1 cup Full-fat for creaminess
Dijon Mustard 🟡 2 tbsp Smooth, not whole grain
Celery Stalks 🌿 3 whole Finely diced for texture
Red Onion 🧅 ½ whole Small dice, for sharpness
Fresh Dill 🌿 ¼ cup Chopped, for freshness
Apple Cider Vinegar 💧 1 tbsp For brightness, not white vinegar
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Sweet Paprika 🌶️ ½ tsp For color and mild flavor

The potatoes are the foundation here. Yukon Golds strike the perfect balance between waxy and tender—avoid russets, which fall apart. Whole Foods or Trader Joe’s have reliable organic options. For the eggs, pasture-raised offer the best flavor and deep orange yolks (the color really makes a difference in presentation). The carrots should be fresh and firm—skip the pre-shredded bags as they lack the necessary crunch.

Swapping mayonnaise? Full-fat Greek yogurt works in a pinch (use one-third less to avoid a watery dressing). No fresh dill? Dried dill at half the amount or substitute with fresh parsley. For mustard, yellow mustard can replace Dijon, though the flavor will be milder. The celery is non-negotiable for texture, but if you’re in a bind, fennel or bell pepper can add a similar crunch.

Assembled salad keeps well covered in the fridge for 3-4 days. The flavors actually deepen overnight. Store potatoes in a cool, dark place until use—never refrigerate raw (it converts starch to sugar). Boiled eggs peel easier when shocked in ice water immediately after cooking.

❤️

Why You’ll Love This Recipe

  • No-Fuss Mixing: Honestly, it’s just boil, chop, and stir—the Yukon Golds and eggs practically do the work for you.
  • Creamy Tangy Bite: The Dijon cuts through the mayo so every forkful has that bright, zesty pop against the buttery potatoes.
  • Picnic to Potluck: I bring this to summer barbecues and weekday lunches alike—always the first bowl to empty.
  • Stretches for Days: Leftovers taste even better the next day, and it feeds my family of four with zero stress.

Step-by-Step Instructions for Potato Salad With Eggs and Carrots

Master the technique for perfectly balanced flavors and textures in this timeless dish.

Step 1: Boil and Prepare the Potatoes

Place the 2 lb Yukon Gold Potatoes, peeled and cut into 1-inch cubes, into a large pot. Cover with cold water by 1 inch and add 1 tbsp of the Kosher Salt. Bring to a boil over high heat, then reduce to a gentle simmer.

Cook the potatoes for 8-10 minutes until they are tender when pierced with a fork but still hold their shape. Drain immediately and transfer to a large bowl. While still warm, drizzle with the 1 tbsp Apple Cider Vinegar—this adds brightness and helps the potatoes absorb flavors better.

Step 2: Hard-Boil and Chop the Eggs

Place the 6 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Transfer the eggs to an ice bath to cool completely—this stops the cooking process and makes peeling easier.

Once cool, peel the eggs and chop them into ¼-inch pieces. The contrast of creamy yolks and firm whites adds richness and texture. Add the chopped eggs to the bowl with the potatoes, being gentle to avoid breaking them apart.

Step 3: Prepare and Combine the Vegetables

In a smaller bowl, combine the 2 whole Carrots (peeled and finely diced), 3 whole Celery Stalks (finely diced), and 0.5 whole Red Onion (small dice). These vegetables provide crunch and freshness to balance the creaminess.

Add this mixture to the potatoes and eggs. Sprinkle with the remaining 0.5 tsp Kosher Salt, 0.5 tsp Black Pepper, and 0.5 tsp Sweet Paprika. The paprika adds a subtle warmth and vibrant color that enhances the dish visually.

Step 4: Make the Dressing and Finish

In a separate bowl, whisk together the 1 cup Mayonnaise and 2 tbsp Dijon Mustard until smooth. The Dijon mustard adds a tangy depth that complements the creaminess of the mayonnaise.

Pour the dressing over the potato mixture and fold gently with a spatula until everything is evenly coated. Finally, stir in the 0.25 cup Fresh Dill, reserving a small handful for garnish. The dill adds a fresh, herbal note that ties all the flavors together.

Cover and refrigerate for at least 1 hour to allow the flavors to meld. Serve chilled, garnished with the reserved dill for a pop of color and freshness.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Eggs And Carrots

  • Start Eggs in Cold Water: I learned this the hard way—drop eggs into already-boiling water and you’ll get cracked shells and uneven doneness. Start them in cold water, bring to a boil, then cut the heat and let them sit for 12 minutes for perfect hard-boiled eggs every time.
  • Salt the Potato Water: Sounds obvious, but I used to skip this step and wondered why my potatoes tasted bland. Use about 1 tablespoon of salt per gallon of water—it’s the only chance to season them deeply.
  • Shock the Carrots: After blanching your sliced carrots, plunge them into ice water for 2 minutes to stop the cooking. This keeps them crisp and bright orange, not mushy and dull.
  • Warm the Mayo: My grandmother swore by this, and she was right: take the mayonnaise out of the fridge 10 minutes before mixing. It blends smoother into the potatoes and won’t make the salad taste chilled and heavy.

Pro Cooking Tips for This Dish

Potato Cooking Perfection

Start potatoes in cold, salted water to ensure even cooking. I use 1 tbsp Diamond Crystal Kosher Salt per 2 lb Yukon Golds. Test doneness at 8 minutes with a fork—they should slide off easily but not crumble. 💡

Egg Timing Trick

For perfectly centered yolks, bring eggs to a boil, then remove from heat, cover, and let sit for exactly 10 minutes. Shock in ice water immediately to stop cooking. The colder the water, the easier the shells release.

Peel under running water to help remove stubborn shell fragments.

Dressing Temperature

Always dress the salad while potatoes are still warm—they’ll absorb the flavors better. I let mine sit 10 minutes after draining before adding vinegar and dressing. This prevents a watery finished product.

Dice Size Matters

Uniform ¼-inch dice for carrots, celery, and onion ensures every bite has balanced texture. I use a Wüsthof 8-inch chef’s knife for precision. Larger pieces make the salad difficult to eat.

Rest Before Serving

Refrigerate at least 1 hour before serving to let flavors meld. Overnight is even better—the vinegar and mustard deepen in complexity. Stir once halfway through chilling to redistribute dressing. 🌟

Nutrition Facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4.5g23%
Cholesterol 185mg62%
Sodium 850mg37%
Total Carbohydrate 30g11%
Dietary Fiber 4g14%
Sugars 4g
Protein 10g20%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use a different type of potato?

Stick with waxy varieties like red potatoes or new potatoes. Avoid russets—they crumble too easily and make the salad mushy. Yukon Golds are ideal for their creamy yet firm texture.

2

How do I keep the eggs from turning green?

Shock hard-boiled eggs in ice water immediately after cooking. The green ring forms from overcooking or not cooling quickly. 10 minutes in boiling water is perfect for firm yolks.

3

Can I make this ahead of time?

In fact, it tastes better after 24 hours in the fridge. Just store it in an airtight container and give it a stir before serving. Add extra dill for freshness.

★★★★★4.8(9 reviews)
Brian Walker