Potato Salad Recipe With Eggs And Carrots: Classic Creamy Picnic Side

This classic potato salad delivers the creamy texture and nostalgic flavor you remember from childhood picnics. The combination of tender potatoes, hard-boiled eggs, and crisp carrots creates a perfect balance of textures and flavors.

I’ve tested multiple versions, and the secret lies in boiling the potatoes just until fork-tender and mixing the dressing while they’re still warm. This allows the flavors to meld together beautifully.

Every bite offers a satisfying mix of soft potatoes, velvety eggs, and the subtle crunch of carrots. It’s the kind of dish that disappears quickly at any gathering.

Perfect for summer barbecues or as a comforting side dish year-round. Here’s how to make it.

Ingredients for Potato Salad Recipe with Eggs and Carrots

Classic ingredients for that nostalgic picnic taste you remember so well.

The potatoes are non-negotiable here. Yukon Golds give you that buttery texture—russets fall apart too easily. Look for firm, unblemished spuds at your regular grocery store (I grab mine from Whole Foods when they’re on sale). For the eggs, fresh large eggs from the refrigerated section work best. The carrots should be bright orange with crisp stems—avoid any that feel rubbery.

No Yukon Golds? Red potatoes work in a pinch, but they’re waxier. Out of fresh dill? Dried dill at one-third the amount gets you close. The mayo can be Hellmann’s or Duke’s—both have that classic taste. Short on vinegar? Apple cider vinegar adds a nice fruity note. The celery is key for crunch, but if you hate it, skip it (I won’t tell).

This keeps beautifully in the fridge for 3-4 days—the flavors actually get better. Store it in an airtight container, and give it a good stir before serving. Doesn’t freeze well, so make only what you’ll eat. Perfect for summer picnics or holiday gatherings.

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

This method ensures creamy, well-balanced flavor in every bite, just like your favorite picnic side.

Step 1: Cook and Prep the Base Ingredients

Place the 2 lb Yukon Gold Potatoes in a large pot, cover with cold water by 1 inch, and add 1 tsp of the 1.5 tsp Kosher Salt. Bring to a boil, then reduce to a simmer for 12-15 minutes until a knife slides in easily but the potatoes hold their shape.

While the potatoes cook, hard-boil the 4 whole Large Eggs for 10 minutes in a separate pot. I start them in cold water, bring to a boil, then cover and remove from heat. Transfer to an ice bath immediately to stop the cooking process—this keeps the yolks bright yellow and prevents that greenish ring.

Step 2: Mix the Creamy Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Dijon Mustard, 2 tbsp White Vinegar, 1 tsp Granulated Sugar, remaining ½ tsp Kosher Salt, and ½ tsp Freshly Ground Black Pepper.

The vinegar adds brightness that cuts through the richness of the mayonnaise. I always taste at this stage and adjust the seasoning if needed—sometimes a pinch more salt or a splash more vinegar brings it into perfect balance. The dressing should be thick but pourable.

Step 3: Chop and Combine All Components

Once the potatoes are cool enough to handle, peel and cube them into ½-inch pieces. Chop the 4 whole Large Eggs, peel and finely dice the 2 whole Carrots, mince the 0.5 whole Sweet Onion, and finely dice the 2 whole Celery Stalks.

Add all the chopped ingredients to the dressing along with the 0.25 cup Fresh Dill. I use a folding motion rather than stirring to keep the potatoes intact. Let it sit for 10 minutes to allow the flavors to meld—this waiting period makes a noticeable difference in the final taste.

Step 4: Finish and Chill for Optimal Flavor

Give the salad one final fold to redistribute the dressing, then taste again. I often find it needs a touch more salt or vinegar at this stage. The flavors concentrate as it chills, so err on the side of slightly under-seasoned now.

Cover the bowl and refrigerate for at least 1 hour (overnight is even better). This chilling time lets the potatoes absorb the dressing and the flavors develop fully. Just before serving, garnish with the 2 tbsp Fresh Parsley for a pop of color and freshness.

Regional Styles of These Flavors

Southern Style

In the South, I add ½ tsp paprika and a pinch of cayenne pepper to the dressing for a subtle kick. Some even mix in 1 tbsp sweet pickle relish for extra tang. The eggs are often left in large chunks rather than finely chopped. 🌶️

German Approach

German versions use a vinegar-based dressing instead of mayo. I combine ¼ cup apple cider vinegar, 3 tbsp neutral oil, and 1 tbsp honey for a lighter take. The carrots are sometimes grated rather than diced for better integration.

Midwestern Classic

This is the version I grew up with—creamy with a touch of sweetness. I add 2 tbsp sweet pickle juice to the dressing and sometimes include ½ cup peas for color. The key is using Hellmann’s mayo for that authentic taste.

New England Twist

New Englanders often add 2 tbsp chopped fresh chives and 1 tbsp tarragon to the mix. The eggs are hard-boiled but sliced into rounds rather than chopped. I’ve found this version pairs perfectly with seafood dishes.

Texas Style

Everything’s bigger in Texas, including the flavors. I mix in ½ cup shredded cheddar and 2 slices crumbled bacon. The dressing gets an extra 1 tbsp mustard for boldness. This version is hearty enough to be a main dish. 💛

Frequently Asked Questions