Salads
This 3 lb potato salad recipe transforms a classic picnic staple into something unexpectedly sophisticated—creamy, herby, and perfectly balanced without the dreaded mayo cling.
The secret lies in a tangy cheese dressing that clings to each potato without making them soggy, while fresh herbs and a touch of mustard add bright, layered flavor.
I developed this version after years of picnic disasters (sticky, watery, or worse—mayo slides), and it’s now my go-to for summer gatherings.
The foundation starts with waxy potatoes—Yukon Golds or reds—boiled until tender but still holding their shape. While they cool, you’ll mix a dressing of sharp cheddar, sour cream, and Dijon, which creates that signature creamy texture without relying solely on mayo.
Fresh chives, parsley, and a squeeze of lemon keep it bright, while celery and red onion add satisfying crunch.
What you’ll end up with is a potato salad that’s rich but not heavy, creamy without being gluey, and packed with herbaceous freshness. Each bite delivers tender potatoes wrapped in a velvety cheese dressing, with crisp vegetables cutting through the richness.
It’s the kind of dish that disappears faster than you can say “seconds, please?”
Best served at room temperature (so flavors meld perfectly), this potato salad holds up beautifully for potlucks or meal prep. For extra flair, garnish with chopped hard-boiled eggs or a sprinkle of smoked paprika before serving. Ready in about 45 minutes, it’s the ultimate make-ahead dish for any occasion.
Ingredients for 3 lb potato salad
Waxy potatoes, sharp cheddar, and fresh herbs come together for a creamy, tangy potato salad that won't cling.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium-sized, waxy variety preferred |
| Sharp White Cheddar Cheese 🧀 | 1 ½ cups | Freshly grated, aged variety |
| Sour Cream 🥛 | 1 cup | Full-fat for best creaminess |
| Dijon Mustard 🍯 | 2 tbsp | High-quality, smooth Dijon |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, mild onion flavor |
| Fresh Flat-Leaf Parsley 🌿 | ¼ cup | Chopped, vibrant green color |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, bright flavor |
| Celery Stalks 🧅 | 3 whole | Diced, crisp and fresh |
| Red Onion 🧅 | ½ cup | Finely diced, sharp bite |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For drizzling, fruity variety |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground, medium grind |
| Smoked Paprika 🌶️ | ½ tsp | For garnish, optional |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
The potatoes are the star—Yukon Golds or reds hold their shape beautifully when boiled. Grab them from the produce section (avoid the pre-cut bags—they go soggy fast). For the cheese, sharp white cheddar is non-negotiable—it melts smoothly and adds that signature tang. I always buy a wedge from the deli counter at Whole Foods or Trader Joe's—pre-grated just won't cut it. The celery and red onion should be crisp, so check the dates on the stalks. Fresh herbs? Buy them in small bunches—they wilt faster than you'd think, and wilting means flavor loss.
No sharp cheddar? Pepper jack or aged Gouda work in a pinch, but the flavor won't be the same. Sour cream too thick? Warm it slightly to loosen it up. The Dijon mustard can be swapped for whole-grain mustard at half the amount, but you'll lose some depth. For a lighter version, use Greek yogurt instead of sour cream—just add an extra tablespoon of lemon juice to balance. The smoked paprika is optional, but trust me—it adds a subtle smokiness that makes the whole dish sing. If you're feeling fancy, toss in a handful of chopped pickles for a tangy crunch.
This salad tastes even better the next day—flavors meld perfectly when chilled. Store in an airtight container with parchment paper between layers to keep the potatoes from sticking. Keeps for 4-5 days in the fridge. For meal prep, I double the batch and portion it into containers—one for work lunches, one for potlucks. The dressing will separate slightly if stored too long, so give it a quick stir before serving. Garnish with chopped eggs or paprika right before eating—that's when it looks most impressive.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the cold-boil method—just wake the potatoes in hot water for 10 minutes, then shock them in ice. That crisp-tender texture happens without standing at the stove, and the cheddar melts into creamy perfection while you mix the dressing. Honestly, I’ve made this on a Monday night with one hand tied behind my back.
- Cheddar Magic: That sharp white chedddar isn’t just an afterthought—it’s the star. When it gets warm, it softens just enough to coat every bite, while the chives add this bright, herby cut. Between us, the sour cream and Dijon mustard make the dressing tangy enough to cut through the richness, so you’re not drowning in dairy.
- Picnic to Potluck: This salad holds up like a champ. Pack it in a cooler for a beach day (the chives stay fresh if you wrap them separately), or bring it to a BBQ where it’ll disappear faster than the burgers. My in-laws always ask for the recipe—it’s the one dish that’s welcome at every summer gathering, no matter the theme.
- Leftovers? Best Part: I make this for six, eat half, and then have three more days of lunches. The flavor actually improves overnight—the potatoes soak up the dressing, and the cheddar gets even more melty. (Yes, even on a Tuesday night.) Plus, it’s one of those rare recipes where the second batch tastes just as good as the first.
Step-by-step instructions for creamy herb cheese potato salad
This method delivers a perfectly creamy, herb-infused potato salad that holds together beautifully without that dreaded mayo cling.
Cook the Potatoes to Perfect Doneness
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
The potatoes should be tender but still hold their shape—overcooking turns them mushy. Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While they're still warm, gently press each potato with a fork to create small crevices for the dressing to cling to.
Prepare the Herb Cheese Dressing
In a large mixing bowl, combine the 1 cup sour cream, 2 tbsp Dijon mustard, 2 tbsp lemon juice, 2 tbsp extra-virgin olive oil, and the remaining 0.5 tsp salt. Whisk until completely smooth—this is your base. Then fold in the 1.5 cups freshly grated sharp white cheddar cheese until fully melted and incorporated.
Add the 0.5 cup finely diced red onion and 3 whole celery stalks diced to the dressing mixture. Stir well to distribute the flavors evenly. The cheese should be completely melted but still creamy, not stringy. If the mixture looks too thick, add 1-2 tablespoons of cold water to reach a pourable consistency.
Mix and Chill for Maximum Flavor
Add the warm potatoes to the dressing bowl and gently fold everything together using a large spoon or rubber spatula. Work quickly but carefully to avoid breaking the potatoes. The residual heat from the potatoes will help the dressing cling perfectly without needing mayo.
Once fully combined, transfer the salad to a serving bowl. Sprinkle with 0.25 cup chopped fresh chives and 0.25 cup chopped fresh flat-leaf parsley, then dust with 0.5 tsp smoked paprika for a subtle smoky accent. Cover and refrigerate for at least 2 hours—this allows the flavors to meld beautifully and the potatoes to absorb the dressing completely.
Garnish and Serve with Confidence
Before serving, give the salad one final gentle stir. The potatoes should be completely coated in the creamy dressing with no dry spots. If the salad has thickened in the fridge, loosen it with 1-2 tablespoons of cold water or a splash of lemon juice to restore creaminess.
Garnish with the 4 whole hard-boiled eggs chopped and an extra sprinkle of chives and parsley for vibrant color. Serve immediately while still chilled. Each bite should deliver creamy texture, sharp cheddar flavor, and bright herb notes—no mayo cling in sight!
Pro Tips For Making 3 Lb Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly—like a dentist’s poke, not a marshmallow. Overcooking turns them mealy; undercooking leaves you chewing. Test one at 15 minutes, then adjust in 2-minute increments. (Yes, even if you’re impatient like me.)
- Shred Cheese Coarse: Skip the food processor—your potato salad will taste like glue. Use a box grater and pull the shreds in long, uneven strips. The texture stays bright and melty, not clumpy. (Your future self will notice the difference.)
- Mix Dressing Last: Tossing sour cream and mustard too early turns the salad soggy. Keep the dressing separate until the potatoes cool completely—about 10 minutes. Then fold it in gently, like tucking in a picky toddler. (This is the thing that actually changes the outcome.)
- Chop Chives at the End: Fresh chives wilt fast in warm potatoes. Save them for the final stir, right before serving. A sharp knife and quick snip give you bright, crisp green flecks instead of sad, limp strands. (I learned this the hard way—don’t rush.)
Storing and reheating this recipe
Fridge Storage Basics
Transfer your potato salad to an airtight container with a tight-fitting lid—I prefer glass Pyrex with snap-on lids—to maintain freshness. Line the container with parchment paper between layers to prevent the potatoes from sticking.
Store at 40°F or below for up to 4-5 days, though the flavors actually deepen overnight as the dressing melds with the potatoes. 🥔
Freezer-Friendly Prep
This salad freezes surprisingly well for up to 3 months without losing its creamy texture. Portion into quart-sized freezer bags (leave 1 inch headspace for expansion) and squeeze out excess air to prevent freezer burn.
For best results, freeze the fully assembled salad—just skip the hard-boiled eggs and smoked paprika until reheating. Thaw overnight in the fridge before serving.
Reheating for Maximum Creaminess
For stovetop reheating, transfer the salad to a heavy-bottomed pot and warm over medium-low heat for 5-7 minutes, stirring occasionally. Add 1-2 tablespoons of cold water if it thickens too much.
For microwave reheating, cover with a damp paper towel and heat in 30-second intervals on 50% power, stirring between each interval until reaching 165°F internal temperature.
Reviving Texture
If your salad emerges from storage looking dry, don't panic! Stir in 1 tablespoon of sour cream or a splash of lemon juice to restore moisture. For extra richness, add a dollop of Greek yogurt or a sprinkle of fresh herbs to brighten the flavors.
The key is gentle reheating—never microwave on high or the dressing will separate. 💫
Meal Prep Strategy
Double the recipe and store half for work lunches in mason jars (potatoes at the bottom, dressing on top). When ready to eat, simply pour and stir. For potlucks, portion into disposable aluminum pans for easy transport and serving.
The dressing will thicken slightly in the fridge, so always give it a good stir before serving to restore that velvety texture.
Garnish Like a Pro
Fresh garnishes make all the difference! Add chopped hard-boiled eggs and a sprinkle of smoked paprika right before serving to elevate the presentation. For extra flair, drizzle with extra-virgin olive oil or a pinch of freshly cracked black pepper.
The contrast of warm spices and bright herbs will make your potato salad shine at any gathering. ✨
Nutrition facts
Frequently asked questions
Why does this recipe avoid mayo?
This version replaces mayo with a tangy cheese dressing that delivers creaminess without the dreaded cling or soggy texture. The sharp cheddar and sour cream combo creates a velvety coating that clings perfectly to each potato while keeping them tender. Plus, it holds up better when stored or reheated!
Can I use russet potatoes instead of Yukon Gold?
Not ideal! Russets are starchy and fluffy when cooked—they'll fall apart when mixed with the dressing. Stick with waxy varieties like Yukon Gold or red potatoes (they hold their shape beautifully). For a quick test, cut a raw potato in half—if it's moist inside, it's waxy and perfect for salads.
How do I fix a watery potato salad?
If your salad turns watery, drain the excess liquid first. Then stir in 1 tablespoon of sour cream or Greek yogurt to restore creaminess. For extra insurance, add 1 teaspoon of cornstarch mixed with 1 tablespoon cold water and heat gently—this thickens the dressing naturally. Always cool potatoes completely before mixing!
What's the best way to make this ahead of time?
This salad actually tastes better after chilling! Assemble it 4-6 hours ahead and refrigerate uncovered for the first hour to let flavors meld. For potlucks, store in an airtight container with parchment between layers. The dressing will thicken slightly—just stir before serving to restore creaminess.
Can I make this without dairy?
Swap the sour cream for Greek yogurt and use vegan sharp cheddar (like Violife). Add 1 extra tablespoon of lemon juice to balance the tang. For extra richness, stir in 2 tablespoons of vegan mayo at the end. The texture will be just as creamy!