Salads
This cheap potato salad recipe proves you don’t need fancy ingredients to make a dish that’s creamy, satisfying, and perfect for picnics or potlucks. 💛 The secret lies in simple pantry staples—potatoes, mustard, and a touch of vinegar—that create a tangy, flavorful salad without mayo. I developed this version after realizing most recipes rely on expensive add-ins, and it’s become a go-to for budget-friendly meals that still taste like a restaurant dish.
What makes this recipe work is its flexibility—start with basic ingredients like boiled potatoes, mustard, and a splash of vinegar for brightness, then customize with whatever you have on hand. The potatoes stay tender and fluffy, while the mustard-vinegar dressing adds a sharp contrast that keeps the flavors interesting.
No need for fancy techniques or hard-to-find ingredients; just boil, chop, and mix.
By the time you’re done, you’ll have a potato salad that’s creamy enough to satisfy without being heavy, with a texture that’s just right—crunchy from optional celery or bacon, tender from the potatoes, and tangy from the dressing.
It’s the kind of dish that tastes even better the next day, making it perfect for meal prep or last-minute gatherings.
Serve it alongside grilled chicken, ham, or even as a standalone side. The best part? This recipe costs less than half of what store-bought versions do, and it’s just as delicious. Let’s get started!
Ingredients for cheap potato salad
Nine simple ingredients transform into creamy, tangy potato salad without mayo—perfect for picnics or potlucks!
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby or fingerling preferred |
| Yellow Mustard 🍯 | ½ cup | Dijon or prepared style |
| White Vinegar 💧 | ¼ cup | Apple cider works too |
| Granulated Sugar 🍚 | 2 tbsp | Balances tangy flavors |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Celery Stems 🧅 | 1 whole | Optional for crunch |
| Red Onion 🧅 | ½ whole | Thinly sliced for bite |
| Mayonnaise 🥛 | ¼ cup | Optional for creaminess |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional for richness |
| Bacon Bits 🥓 | ½ cup | Optional for smokiness |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
The Yukon Gold potatoes are your star here—their buttery texture stays creamy even without mayo. Buy them in bulk at Costco or grab a few pounds at the grocery store's produce section. For extra flavor, don't peel them—the skin adds texture and nutrients. The mustard is non-negotiable; French's yellow is my go-to, but Dijon adds sophistication if you're feeling fancy. Celery and onion are optional but worth it for crunch—Trader Joe's sells pre-chopped celery sticks to save time. If you're making this for a crowd, double the potatoes and keep the other ingredients proportional.
No mayo? No problem—this recipe thrives on the mustard-vinegar base. Substitute Greek yogurt at half the amount for creaminess, or skip it entirely. The sugar balances the vinegar's sharpness, so don't skip it even if you're not sweet-toothed. For extra protein, add chickpeas or canned tuna (drained). The bacon bits can be swapped for crispy fried onions or even a sprinkle of smoked paprika for a veggie version. Fresh dill brightens everything up, but dried dill at one-third the amount works in a pinch. If you're prepping ahead, boil the potatoes a day in advance—they'll stay fluffy when reheated.
This salad tastes even better the next day as flavors meld. Store leftovers in an airtight container for up to 5 days in the fridge. For meal prep, portion into individual containers so you can grab and go. The dressing keeps separately if you prefer, but I like to mix it all together—the potatoes absorb the tangy goodness overnight. Freeze the dressing component for up to 3 months if you want to make a big batch. Pro tip: If the potatoes get dry after chilling, sprinkle with a little cold water and stir—it revives them instantly.
Why You'll Love This Recipe
- No-Fuss Boil: I swear by this method—just toss peeled Yukon Golds into boiling water, no fancy peeling tricks. They stay creamy inside with that perfect bite, and honestly? The vinegar-sugar dressing balances the mustard so well it’s foolproof.
- Sweet-Tangy Magic: That little mix of sugar and vinegar in the mustard? It’s the secret weapon. The vinegar cuts through the richness, while the sugar makes the whole thing taste bright and fresh—not heavy or dull.
- Lunchbox Hero: Between us, this is my go-to for packed lunches. Cold or at room temp, it holds up for days, and the potatoes don’t get mushy. Throw in a few pickles or hard-boiled eggs, and you’ve got a meal that’s actually exciting.
- Pantry-Friendly Staples: Five ingredients, all under $5 at the grocery store. No mayo, no fancy herbs—just what you’ve got. And because it keeps for four days, I make a double batch and forget about it until I need it.
Step-by-step instructions for pantry-friendly potato salad
This no-mayo potato salad delivers big flavor with simple ingredients you already have.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.
I like to test doneness by piercing with a sharp knife—if it goes in like butter, they're perfect. Drain immediately and let them steam-dry for 2 minutes in the pot. This step prevents a watery salad later. For extra crispy edges, I sometimes add a splash of white vinegar to the boiling water.
👨🍳 Step 2: Make the Tangy Dressing
In a large bowl, whisk together the 0.5 cup Yellow Mustard, 0.25 cup White Vinegar, 2 tbsp Granulated Sugar, and 0.5 tsp Black Pepper. This is where the magic happens—the mustard and vinegar create that classic tang without mayo. I like to whisk vigorously for 30 seconds to fully combine and dissolve the sugar.
Here's the thing—don't skip the sugar. It balances the sharpness of the vinegar and mustard, making the dressing actually taste good. If you're using Dijon mustard, you'll get even more depth of flavor. Taste the dressing now—it should be tangy but not overwhelming.
🥘 Step 3: Add Potatoes and Mix Well
Add the warm potatoes to the dressing bowl and gently fold everything together using a spatula. I like to work in batches if the potatoes are still hot—this helps them absorb the dressing evenly. Let the salad sit for 5 minutes to allow the flavors to meld.
This waiting period is crucial. The potatoes will soak up the dressing better, and the flavors will have time to develop. If you're using the optional 0.25 cup Mayonnaise, add it now and mix gently. The mayo will make the salad creamier but also richer, so use it sparingly if you're watching calories.
🍳 Step 4: Add Crunchy Toppings
Chop the 1 whole Celery Stems into ¼-inch dice and thinly slice the 0.5 whole Red Onion. Fold these in along with the 0.5 cup Bacon Bits and 4 whole Hard-Boiled Eggs, chopped into ¼-inch pieces. The celery and onion add fresh crunch, while the bacon and eggs bring richness without mayo.
Real talk: the bacon bits make this salad feel special without costing much. I like to distribute them evenly so every bite has that smoky crunch. The eggs should be at room temperature to prevent the salad from getting watery. If you're using the optional 2 tbsp Fresh Dill, sprinkle it in now and gently toss.
⏰ Step 5: Chill and Serve
Cover the salad and refrigerate for at least 1 hour before serving. This chilling time lets all the flavors come together perfectly. I usually make it the night before—it tastes even better after resting. When ready to serve, give it one final toss to distribute everything evenly.
This potato salad keeps well in the fridge for 3-4 days, making it perfect for meal prep. The flavors actually improve as it sits, unlike many mayo-based salads that can turn greasy. Serve it with grilled chicken or as a side dish for your favorite barbecue—it's that versatile!
Pro Tips For Making Cheap Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should break apart easily but still hold shape—test with a fork at 15 minutes, then finish cooking. Overcooking turns them mushy; undercooking leaves you chewing. I learned this the hard way after serving a batch where half the guests still had to work for their bites.
- Use Cold Mustard Dressing: Whisk your mustard, vinegar, sugar, and salt into a dressing first, then chill it for 30 minutes before mixing with potatoes. Warm dressing makes the salad greasy; cold dressing clings better and balances flavors. Yes, it’s one more step, but it makes a real difference.
- Cut Potatoes Uniformly: Aim for 1-inch chunks—no smaller, no larger. Uneven sizes mean some potatoes overcook while others stay raw. I skip the fancy dice; rough cuts still look good and cook faster. A sharp knife and steady hand save time here.
- Add Vinegar Last: Toss the potatoes with mustard and salt first, then fold in vinegar just before serving. Waiting keeps the salad from getting sour too fast. If you mix everything at once, the acidity will overpower the mustard’s richness. Trust me, this small tweak changes the outcome.
Make-ahead tips for this recipe
Boil Ahead
Boil the potatoes one day in advance and store them in the fridge in their cooking water. This trick keeps them perfectly tender without turning mushy. When ready to assemble, drain and cool them completely before mixing with the dressing.
I swear by this method—it saves time and ensures fluffy potatoes every time. 🥔
Dressing Prep
Make the mustard-vinegar dressing 24 hours ahead and store it in an airtight container. The flavors deepen as they sit, and you can adjust the sweetness or tang to your taste.
If you're using mayo, add it just before mixing with the potatoes—it stays fresher longer. This is my go-to for busy weeks. ✨
Portion Smart
Divide the salad into individual airtight containers right after assembling. This makes it easy to grab and go for lunches or potlucks. I like to portion the dressing separately if I'm prepping for more than 2 days ahead—just mix when ready to eat.
Use quart-sized containers for single servings or a gallon container for family meals. ❄️
Freezer-Friendly
Freeze the dressing separately for up to 3 months if you want to make a big batch. Thaw overnight in the fridge, then mix with freshly boiled potatoes.
The texture stays perfect, and you won’t waste ingredients. I often freeze double the dressing to use in other recipes like deviled eggs or sandwich spreads. 💡
Revive Dry Potatoes
If your potatoes look dry after chilling, sprinkle with 1-2 tbsp cold water and gently toss. The starch absorbs the moisture instantly, restoring that creamy texture. This works like a charm—no need to start over! I’ve used this trick more times than I can count. 💫
Make It a Meal
Double the recipe and pair it with canned beans or grilled chicken for a complete meal. Store everything separately in the fridge, then assemble when ready to eat. This cuts prep time in half and makes leftovers even more satisfying. Perfect for lazy Sundays or quick weeknight dinners. 🍗
Nutrition facts
Frequently asked questions
Can I make this potato salad without any mayo?
This recipe was designed to be mayo-free while still delivering rich, creamy texture. The mustard-vinegar dressing with a touch of sugar creates a tangy, satisfying base that clings perfectly to the potatoes. For extra creaminess without mayo, try substituting ½ cup Greek yogurt or ¼ cup sour cream—both add body while keeping it budget-friendly.
How do I keep this potato salad from getting watery?
Drain the potatoes thoroughly after boiling and let them steam-dry in the pot for 2 minutes—this removes excess moisture before mixing. Also, chill the salad for at least 1 hour before serving, as cold temperatures help the starches set properly. If it still looks watery, sprinkle with 1 tbsp cold water and gently toss to revive the texture.
What’s the cheapest way to add protein?
For maximum savings, use canned tuna or chickpeas instead of eggs or bacon. Drain and rinse canned tuna, then mix in 1-2 cans (about 1 cup total) for protein without added fat. Chickpeas (drained and lightly mashed) add fiber and heartiness for just $0.50 per can. If you want meat, deli ham or pre-cooked chicken are cheaper than bacon.
Can I use sweet potatoes instead of Yukon Gold?
Yes, but expect a slightly different texture and flavor. Sweet potatoes hold up well to boiling but become softer and slightly sweet when mixed with the tangy dressing. For best results, reduce the cooking time to 12-15 minutes (they cook faster than Yukon Gold) and consider adding ½ tsp cinnamon to complement their natural sweetness. The salad will still be delicious—just more vibrant!
Why does my potato salad taste bland after sitting overnight?
The mustard-vinegar dressing needs time to develop depth, but if it tastes flat, it’s likely under-seasoned. Boost flavor by adding 1 extra tbsp vinegar or ½ tsp onion powder when reheating. For richness, stir in 1 tbsp butter or olive oil before serving. Most importantly, taste as you go—potato salads improve with time, but a little extra seasoning can make all the difference!