Cheap Potato Salad Recipe: Pantry-Friendly Crunch Without Mayo

This cheap potato salad recipe proves you don’t need fancy ingredients to make something delicious—just a few pantry staples and a little time. 💛 The secret lies in skipping mayo and using Greek yogurt for a lighter texture that still delivers that classic crunch and tang.

I’ve perfected this version to cut costs without sacrificing flavor, making it ideal for large gatherings or budget-friendly weeknight meals.

What sets this recipe apart is its simplicity—no special ingredients, no complicated techniques. You’ll start with boiled baby potatoes (or russets) tossed in a bright, vinegar-based dressing that keeps them crispy and flavorful.

The dressing combines olive oil, apple cider vinegar, Dijon mustard, and a touch of garlic for depth, all of which you likely already have on hand.

The result is a potato salad that’s creamy, tangy, and satisfying—without the heaviness of mayo. The Greek yogurt adds protein and keeps the salad light, while the vinegar and mustard dressing cuts through the richness.

It’s the kind of dish that tastes expensive but costs next to nothing, perfect for potlucks or meal prep.

Best of all, this recipe scales effortlessly. Double the batch for a crowd, or halve it for a small family. The flavors only get better as it sits, making it ideal for making ahead. Let’s get started—your wallet (and taste buds) will thank you.

Ingredients for cheap potato salad

Pantry staples and a few fresh touches—this potato salad costs pennies but tastes like a gourmet dish.

The potatoes are the star, so grab baby potatoes for even cooking—they stay creamy without turning to mush. Russets or Yukon golds work too, but cut them into even-sized pieces. Boil them whole until tender (about 15 minutes), then cool in ice water to keep them firm. For the yogurt, full-fat is worth it—it adds richness without mayo's heaviness. If you're on a budget, store-brand Greek yogurt at Walmart or Aldi is just as good as name brands. The key is letting it come to room temp before mixing—cold yogurt makes the salad watery.

No Dijon? Regular yellow mustard plus a pinch of sugar mimics that tangy kick. Fresh dill is ideal, but dried works at one-third the amount. The celery and onion add crunch and sharpness—skip the onion if you're serving kids, but trust me, it makes the salad sing. For extra texture, toss in crispy fried onions from the canned section at Target or Kroger. They're a game-changer for zero effort. The dressing keeps for 1 week in the fridge, so make extra for sandwiches or wraps—it's surprisingly versatile.

This salad tastes even better the next day (the flavors meld), so make it ahead for gatherings. Store dressed potatoes in the fridge for up to 3 days, but keep the dressing separate until serving to avoid sogginess. For potlucks, portion into clear glass containers—they look fancy and keep everything fresh. The eggs can be prepped ahead too; just peel and chop them right before serving. Freezing isn't recommended, but you can freeze the dressing separately for up to 3 months if you're really planning ahead.

Step-by-step instructions for creamy pantry potato salad

Here's how to make this budget-friendly potato salad that skips mayo for a lighter, tangy twist.

Place the 2 lbs baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.

Here's the thing—don't drain them yet. You want to keep that starchy water for later. I like to test doneness by piercing the largest potato with a knife. If it goes in like butter, they're ready. Drain only if you need to use the pot for something else, but I prefer to keep them in the warm water until ready to mix.

In a large mixing bowl, combine the 1 cup plain Greek yogurt, 0.5 cup olive oil, 0.33 cup apple cider vinegar, 1.5 tbsp Dijon mustard, 3 cloves minced garlic, 1 tsp dried dill, and 0.5 tsp paprika. Whisk vigorously for 1-2 minutes until completely smooth and well combined.

This is where the magic happens. The yogurt gives creaminess without mayo, while the vinegar and mustard add that classic tang. I always taste at this stage—if it needs more salt, add up to 0.5 tsp more. The dressing should be thick but pourable, like a loose vinaigrette. If it's too thick, whisk in 1-2 tablespoons of warm potato water.

While the potatoes are still warm, peel them if you prefer smooth texture (I leave skins on for rustic appeal). Chop the 4 hard-boiled eggs into quarters, then cut each quarter into thirds for bite-sized pieces. Finely dice the 1 whole celery stalk and 0.25 cup red onion—you want tiny pieces that won't overpower the potatoes.

Here's a pro tip: Toss the chopped eggs, celery, and onion with 0.5 tsp black pepper and set aside. The pepper will help balance the flavors when everything comes together. If you're using fresh dill instead of dried, chop 1 tablespoon now and add it to this mix.

Add the warm potatoes to the yogurt dressing and gently fold everything together with a wooden spoon. Be careful not to mash the potatoes—they should stay whole but tender. Fold in the chopped egg and vegetable mixture, distributing them evenly throughout.

Let the salad sit at room temperature for 10 minutes before serving. This resting time lets the flavors meld beautifully. If you're making it ahead, cover and refrigerate for up to 4 hours, but give it 30 minutes to come to room temperature before serving for the best texture.

Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash of vinegar at this stage. The salad should be creamy but not soggy, with bright flavors from the vinegar and mustard cutting through the richness of the yogurt.

For extra crunch, sprinkle with chopped fresh dill or a pinch of smoked paprika right before serving. This potato salad keeps well for 3-4 days in the fridge, making it perfect for meal prep. The flavors actually improve overnight as everything gets a chance to marry.

Common mistakes when making perfect results

Overcooking Potatoes

Nothing ruins potato salad faster than mushy potatoes. I’ve seen this happen when folks boil them too long or at too high heat. Baby potatoes should cook for 12-15 minutes in medium-high heat—any longer and they’ll turn to paste.

Test doneness by piercing the largest potato with a knife; it should slide in easily but still hold its shape. 🥔

Skipping the Vinegar

The vinegar in this recipe isn’t just for flavor—it’s what keeps the potatoes from turning soggy. If you omit it or use too little, your salad will taste flat and watery. Apple cider vinegar adds tang and acidity, balancing the richness of the yogurt.

Don’t substitute with lemon juice either; the flavor profile changes completely. Trust me, that ⅓ cup makes all the difference!

Cold Dressing

Mixing cold yogurt dressing with warm potatoes is a recipe for disaster—you’ll end up with a watery, sad salad. Let your yogurt sit at room temperature for 10-15 minutes before combining. This also prevents the dressing from curdling.

If you’re short on time, warm the yogurt gently in a bowl over hot (not boiling) water for 2-3 minutes—just enough to take the chill off. 💛

Underseasoning

Taste your dressing before mixing everything! I can’t tell you how many times I’ve seen folks skip this step and end up with bland potato salad. The dressing should be tangy, slightly garlicky, and well-seasoned before it even touches the potatoes.

If it needs more salt, add it now—you can always adjust later, but you can’t un-bland a dish. Start with 1.5 tsp salt and go from there.

Mashing the Potatoes

Gently is the key word here. When folding in the potatoes, use a wooden spoon and avoid pressing down. The goal is to coat them evenly without breaking them apart.

If you mash them, you’ll lose that satisfying bite and texture. Think of it like tucking them into the dressing—just enough to mix, not enough to crush. 🥄

Not Resting Before Serving

This one’s a game-changer. Letting the salad sit for 10 minutes at room temperature allows the flavors to meld and the potatoes to absorb the dressing properly.

If you serve it immediately, the yogurt will separate, and the potatoes might taste dry. Give it that little break—your taste buds will thank you! ⏳

Frequently asked questions about budget-friendly potato salad