Potato Mac Salad Recipe – Grandma’s Heartwarming Classic

onlinefoodrecipes

October 20, 2025

Picture this: a sun-drenched farmhouse kitchen, the scent of boiled potatoes mingling with sweet pickle relish, and the comforting sound of a wooden spoon scraping against a well-loved ceramic bowl. Perfect for Sunday suppers and family reunions, this potato mac salad has been the star of our table for generations, bringing together the creamy comfort of potato salad with the satisfying heartiness of macaroni in one unforgettable dish.

Why This Recipe Works

  • The combination of waxy red potatoes and elbow macaroni creates the perfect textural balance – tender potatoes that hold their shape beautifully alongside the satisfying bite of perfectly cooked pasta, making each spoonful a delightful experience that keeps you coming back for more.
  • Our creamy dressing, made with a careful blend of mayonnaise, sour cream, and just a touch of Dijon mustard, clings to every ingredient without becoming overly heavy or greasy, allowing the natural flavors of the vegetables to shine through while providing that rich, comforting base we all crave in a classic salad.
  • The addition of finely chopped celery, sweet onion, and hard-boiled eggs adds layers of flavor and texture that transform this from a simple side dish into a complete meal, with the celery providing that essential crunch and the eggs contributing both protein and creaminess to the final mixture.
  • Allowing the salad to chill for at least two hours before serving gives the flavors time to meld together beautifully, with the potatoes and macaroni absorbing the dressing while the vegetables maintain their fresh crunch, creating that perfect harmony that makes this recipe truly special.
  • The simple addition of sweet pickle relish and a sprinkle of paprika not only adds visual appeal with its vibrant color contrast but brings that subtle sweetness and smoky depth that elevates this dish from ordinary to extraordinary, just like Grandma used to make.

Ingredients

  • 2 pounds red potatoes, scrubbed clean and cut into 3/4-inch cubes
  • 8 ounces elbow macaroni
  • 4 large eggs
  • 1 cup mayonnaise
  • 1/2 cup sour cream
  • 1 tablespoon Dijon mustard
  • 1 cup celery, finely chopped
  • 1/2 cup sweet onion, finely chopped
  • 1/4 cup sweet pickle relish
  • 2 tablespoons fresh parsley, chopped
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/4 teaspoon paprika for garnish

Equipment Needed

  • Large stockpot
  • Medium saucepan
  • Colander
  • Large mixing bowl
  • Wooden spoon
  • Sharp knife
  • Cutting board
  • Measuring cups and spoons
  • Mixing spoons
  • Rubber spatula

Instructions

Potato Mac Salad Recipe

Prepare the Potatoes and Eggs

Begin by placing your scrubbed red potato cubes into a large stockpot and covering them with cold water by about two inches – this ensures even cooking from the outside in. Add a generous tablespoon of salt to the water, which not only seasons the potatoes but helps them maintain their structure during boiling. Meanwhile, arrange your four large eggs in a single layer in a medium saucepan and cover them with cool water until they’re submerged by about an inch. Bring both pots to a gentle boil over medium-high heat, then reduce to a steady simmer. The potatoes will need about 12-15 minutes of cooking until they’re tender when pierced with a fork but still hold their shape beautifully, while the eggs should cook for exactly 12 minutes to achieve perfectly set yolks without that unappealing gray ring. Once cooked, drain the potatoes in a colander and immediately transfer the eggs to an ice water bath to stop the cooking process – this makes peeling much easier later.

Cook the Macaroni to Perfection

Create the Creamy Dressing Base
While your cooked components are cooling, it’s time to work some magic with the dressing. In your large mixing bowl, combine one cup of good-quality mayonnaise with half a cup of sour cream – this combination gives you the richness of mayo with the tangy brightness of sour cream that cuts through the heaviness. Add one tablespoon of Dijon mustard, which provides just enough sharpness to balance the creaminess without overpowering the other flavors. Now comes the secret weapon: whisk in a quarter cup of sweet pickle relish along with its juice, which adds subtle sweetness and that familiar tang we all associate with classic potato salad. Finally, season with one teaspoon of salt and half a teaspoon of black pepper, tasting as you go to ensure the balance is just right for your palate.

Combine All Components Gently

Now for the most satisfying part – bringing everything together. Start by adding your cooled potato cubes to the dressing base and folding them in gently with a wooden spoon or rubber spatula, being careful not to break up the potatoes too much. Next, incorporate the cooked macaroni, followed by your finely chopped celery and sweet onion – these fresh vegetables will provide that essential crunch and brightness against the creamy background. Peel and chop your hard-boiled eggs into small pieces, reserving one yolk for garnish if you’d like, and add them to the mixture along with two tablespoons of freshly chopped parsley. Fold everything together until evenly distributed, taking care not to overmix as this can cause the potatoes to become mushy and the macaroni to break down.

Chill and Final Presentation

Transfer your completed potato mac salad to a serving bowl and cover it tightly with plastic wrap, pressing the wrap directly onto the surface of the salad to prevent a skin from forming. Refrigerate for at least two hours, though overnight is even better if you have the time – this chilling period allows the flavors to meld together beautifully and the dressing to be fully absorbed by the potatoes and pasta. When ready to serve, give the salad one final gentle stir to redistribute any dressing that may have settled at the bottom. Sprinkle the top with a quarter teaspoon of paprika for that classic color contrast and a subtle smoky flavor, and garnish with additional parsley if desired. Serve chilled straight from the refrigerator for the best texture and flavor experience.

Tips and Tricks

When selecting your potatoes, always choose red potatoes with firm, smooth skins and no green spots or sprouts – their waxy nature holds up much better in salads than starchy russets, which tend to fall apart during mixing. For the creamiest texture in your hard-boiled eggs, avoid overcooking them by setting a timer for exactly 12 minutes once the water reaches a full boil, then immediately transferring them to an ice bath until completely cool; this method also makes peeling much easier as the rapid temperature change creates separation between the egg and shell. If you find your salad seems a bit dry after chilling, don’t hesitate to stir in an additional tablespoon or two of mayonnaise thinned with a teaspoon of apple cider vinegar to brighten it up without making it overly heavy.

For those who prefer a lighter version, you can substitute Greek yogurt for half of the mayonnaise – it provides similar tanginess and creaminess with less fat, though the flavor profile will be slightly different. When chopping your vegetables, aim for uniformity in size to ensure every bite contains a balanced mix of textures and flavors; I like to chop my celery and onion pieces slightly smaller than the potato cubes so they distribute more evenly throughout the salad. If you’re making this ahead for a gathering, prepare all components separately and combine them about two hours before serving – this prevents the macaroni from absorbing too much dressing and becoming soft while allowing enough time for the flavors to develop properly.

Storage is straightforward – keep any leftovers in an airtight container in the refrigerator for up to four days, though the texture of the macaroni may continue to soften over time. If you notice liquid pooling at the bottom after storage, simply drain it off and give the salad a good stir before serving again. For outdoor events, consider serving the salad in a bowl nestled in a larger bowl of ice to maintain food safety and keep it refreshingly cool throughout your gathering. And remember, the beauty of this recipe lies in its flexibility – don’t be afraid to adjust seasoning to your taste, as the flavors will continue to develop as it sits.

Recipe Variations

  • For a Southern twist, add half a cup of cooked and crumbled bacon along with a quarter cup of chopped green onions instead of sweet onion, and substitute dill pickle relish for the sweet variety – the smoky, savory notes pair beautifully with the creamy base and create a heartier version perfect for potlucks and barbecues where it might need to stand up to stronger flavors from grilled meats and other robust sides.
  • Create a Mediterranean-inspired version by replacing the mayonnaise with Greek yogurt, adding half a cup of chopped Kalamata olives, a quarter cup of crumbled feta cheese, and two tablespoons of chopped fresh dill instead of parsley – this lighter, tangier variation brings bright, herbaceous notes that work wonderfully as a summer side dish or even a light main course when served over greens with some grilled chicken or fish alongside.
  • For a picnic-perfect protein-packed salad, add one cup of diced ham or cooked shredded chicken along with half a cup of frozen peas that have been thawed and a tablespoon of chopped fresh chives – this transforms the dish into a complete meal that’s substantial enough to serve as the main attraction while still maintaining that comforting, creamy texture that makes the original so beloved by both children and adults alike.
  • If you’re looking for a vegetarian delight with extra crunch and color, incorporate one cup of finely chopped roasted red peppers, half a cup of sunflower seeds, and a quarter cup of chopped fresh basil – the sweetness of the peppers contrasts beautifully with the earthy potatoes, while the sunflower seeds add wonderful texture and the basil brings a fresh, aromatic quality that elevates the entire dish beyond the ordinary.
  • For those who enjoy a bit of spice, mix in one seeded and finely chopped jalapeño pepper, a teaspoon of chili powder, and replace the sweet pickle relish with bread and butter pickles – the gentle heat builds gradually with each bite while the sweeter pickles provide balance, creating a more complex flavor profile that keeps people coming back for just one more spoonful to figure out what makes it so intriguingly delicious.

Frequently Asked Questions

Can I make this potato mac salad ahead of time?

Absolutely, and in fact, I highly recommend preparing it at least a few hours ahead to allow the flavors to fully develop. The potatoes and macaroni absorb the dressing beautifully during this resting period, creating a more cohesive and flavorful salad. You can safely make it up to 24 hours in advance – just be sure to store it covered in the refrigerator until serving time. If you notice any separation after chilling, simply give it a good stir to redistribute the dressing before serving. The texture may soften slightly over time, but the flavor improvement is well worth it.

What’s the best way to prevent my potato mac salad from becoming watery?

Wateriness typically occurs when the potatoes or macaroni are too warm when mixed with the dressing, or if they’re overcooked and release excess starch. To prevent this, ensure both components are completely cooled before combining – I often spread them on baking sheets to cool more quickly. Also, be sure to drain both very thoroughly after cooking, and let them sit in the colander for several minutes to release steam. If you do end up with excess liquid, you can carefully drain it off before serving or stir in a tablespoon of instant potato flakes to help absorb it without affecting the flavor.

Can I substitute different types of potatoes or pasta in this recipe?

While red potatoes work best because they hold their shape beautifully, you can certainly use Yukon Gold potatoes if that’s what you have available – they’re slightly waxier than russets but may break down a bit more during mixing. As for pasta, elbow macaroni is traditional, but small shells, rotini, or even bowtie pasta all work wonderfully as they catch the dressing in their crevices. Just be sure to adjust cooking times according to package directions and maintain that al dente texture to prevent mushiness. The key is choosing shapes that complement rather than overwhelm the potato pieces.

How long does potato mac salad last in the refrigerator?

When stored properly in an airtight container, your potato mac salad will keep well for 3-4 days in the refrigerator. The quality is best within the first two days, as the macaroni continues to soften and absorb moisture over time. If you notice any off smells, discoloration, or excessive liquid separation, it’s best to discard it. For food safety, never leave the salad out at room temperature for more than two hours, and if serving outdoors on a warm day, keep it nestled in a bowl of ice to maintain proper temperature control throughout your gathering.

Can I freeze potato mac salad for later use?

I don’t recommend freezing potato mac salad as the texture of both the potatoes and pasta becomes unpleasantly mushy and watery upon thawing. The mayonnaise-based dressing tends to separate, and the vegetables lose their crispness entirely. If you need to prepare components ahead, you can cook and freeze the plain potatoes and pasta separately, then thaw and combine with fresh dressing and vegetables when ready to serve. But for the best quality and texture, this is truly a dish best enjoyed fresh or refrigerated for a few days rather than frozen and reheated.

Summary

This cherished potato mac salad combines tender red potatoes with satisfying elbow macaroni in a creamy, tangy dressing that’s been perfected over generations. With its perfect balance of textures and flavors, it’s become the star of family gatherings and Sunday suppers alike, evoking memories of sun-drenched farmhouse kitchens and the simple joy of sharing good food with loved ones.

Leave a Comment