Cheesy Baked Potato Salad for BBQs and Potlucks

By:

Ruby Bennett

Published:

June 25, 2026

Jump to Recipe·Print Recipe

Russets vs. Other Potatoes

Alright, let’s get one thing straight right out of the gate. The potato you choose for this cheesy baked potato salad is not a suggestion, it’s a make or break decision. Russets are my non negotiable go to, and honestly, I’m not even going to pretend other spuds can compete. These beauties are packed with starch, which gives them that iconic fluffy baked potato texture we all dream about. When you bake a Russet, it practically turns into a cloud, and that airy interior soaks up the tangy, creamy dressing like a sponge. If you have been making potato salad with waxy reds, stop. Just stop. They are firm, they do not absorb flavor the same way, and the texture is all wrong for this warm, comforting dish.

Now, are Yukon Golds a total disaster? Not at all. They sit right in the middle with a medium starch level and a buttery, almost creamy texture. They will hold their shape better if you are extra worried about the salad turning to mush, but they will not give you that same light, fluffy bite. So, if Russets are sold out, reach for the Yukon Golds and you will still be in good shape. But do not grab the red potatoes. I am begging you.

Potato Type	Starch Level	Texture in Salad	My Verdict
Russet	High	Fluffy, absorbs dressing	The only true choice
Yukon Gold	Medium	Creamy, holds shape	Good substitute
Red (waxy)	Low	Firm, won’t absorb	Do not even think about it

For this recipe, you will want about 2.5 pounds of Russets, which is usually 4 to 5 medium potatoes. That is gonna give us enough to feed a hungry crowd at your next backyard barbecue or potluck without a single sad, dry bite in sight.

Jump to:

How to Avoid a Gluey Potato Salad

Listen, there is nothing worse than spending all that time baking and chopping only to end up with a bowl of cheesy, gluey paste. I have been there, and it is heartbreaking. The good news is that preventing a gummy disaster is easy once you know the tricks. The biggest sin is mixing warm potatoes with cold dressing. The heat and moisture cause the starches to break down in all the wrong ways, turning your beautiful cubes into a sticky mess. So, patience is key here.

If the potatoes are even a little warm when they meet that cool, creamy dressing, you are gonna end up with mashed potato salad. And nobody wants that.

Here is my playbook for keeping your potato salad fluffy and picture perfect every single time:

Cool completely first. Let those baked potatoes come all the way down to room temperature, or even chill them in the fridge. I am talking bone cold, no warmth left at all.
Fold, do not stir. Use a rubber spatula and gently scoop from the bottom, turning the mixture over onto itself. A wooden spoon will just smash your gorgeous cubes.
Make clean cuts. A sharp knife slicing through cooled potatoes gives you nice, defined chunks. If you saw away with a dull blade, you are crushing the edges and releasing starch.
Dress in batches. Add a few spoonfuls of the creamy dressing first, fold gently to coat, then add the rest. This prevents the potatoes from drowning all at once and breaking down.

Follow these steps, and I promise your potato salad will be the star of the table, not the sad mystery mush in the corner.

Make Ahead & Storage Tips

When you are juggling a million dishes for a party, being able to prep ahead is a lifesaver. This cheesy baked potato salad actually loves a good make ahead moment, but you have got to play it smart. The secret to avoiding a soggy, sad mess the next day is simple: keep things separate until the very last minute.

For the absolute best texture, store your creamy dressing in one container, your chopped bacon and green onions in another, and your cubed potatoes in a third. When you are ready to serve, just toss everything together and watch the magic happen. That way, the bacon stays shatteringly crisp, the green onions stay vibrant, and the potatoes keep their fluffy bite. If you assembled the whole thing and let it hang out in the fridge overnight, the mayo and sour cream would slowly turn those potatoes into a heavy, dense block. Not cute.

Any leftovers will keep happily in the fridge for up to 3 days. Just know that the texture will soften a bit, but the flavor goes absolutely nowhere. When you are ready to dig in again, warm it gently in the microwave or a low oven until heated through. And please, do not even consider freezing this salad. Mayo and sour cream separate when frozen and thawed, leaving you with a watery, grainy disaster. If you are all about that loaded baked potato flavor, you have got to try my Loaded Baked Potato Soup recipe for a cozy meal that freezes like a dream.

Step 1: Bake and Cool the Potatoes

First things first, preheat that oven to 400 degrees F. While it is heating up, give your Russet potatoes a good scrub and poke them a few times with a fork. This lets steam escape so you do not end up with a potato explosion in your oven, and trust me, cleaning that up is nobody’s idea of fun. Lay the potatoes right on the oven rack, no foil please. Wrapping them traps moisture and steams the skin, and we are going for that classic baked potato skin and fluffy interior.

Bake for 50 to 60 minutes, until a knife slides through with zero resistance. The potatoes should feel soft and tender all the way through. Once they are done, pull them out and let them cool completely. I mean completely, not just warm. Give them at least an hour at room temperature, or pop them in the fridge to speed things up if you are in a rush. This cooling step is non negotiable for a fluffy, non gluey salad. If you want to set it and forget it, my Crock Pot Baked Potatoes method is a game changer for busy days.

Step 2: Crisp Bacon and Prep Toppings

While those potatoes are doing their cooling thing, it is go time for the mix ins. We are building layers of flavor and crunch, and it all starts with bacon. Cook 10 slices of bacon until they are shatteringly crisp. Not chewy, not flabby, crisp. I usually do this in a skillet over medium heat, flipping occasionally, then drain them on paper towels. Once they are cool enough to handle, chop them into rough half inch pieces. Next, thinly slice 6 green onions, using both the white and green parts for that fresh, oniony kick. Finally, grab that block of sharp cheddar and shred 1.25 cups. Do yourself a favor and shred it fresh, pre shredded cheese has anti caking agents that mess with the melt and flavor.

Here is how the split works for maximum flavor in every single bite:

Bacon: 10 slices total. Chop 7 slices for folding into the salad, and reserve 3 slices for that glorious topping.
Green onions: 6 total. Slice 4 for the mix, and save 2 for the garnish.
Sharp cheddar: 1.25 cups total. Use 1 cup for the main event, and hold back 1/4 cup for sprinkling on top.

Step 3: Whisk the Creamy Dressing

Grab your biggest mixing bowl and let’s build the soul of this salad. Dump in 1 cup of mayo and 1 cup of full fat sour cream. Do not even look at the light stuff. When you are making a dish this comforting, full fat dairy is the only way to get that rich, velvety texture that clings to every potato cube. Season with a generous pinch of salt, a few cracks of black pepper, and half a teaspoon of smoked paprika.

Whisk it all together until it is smooth and that paprika has fully dissolved and turned the mixture slightly pinkish. The smoked paprika is my little secret weapon. It adds this warm, almost campfire like depth that makes people ask, “What is in this?” before they even take a bite. Taste it now and adjust the salt. The dressing should be slightly over seasoned because it has to carry through all those mild potatoes.

Step 4: Cube and Coat the Potatoes

Now for the moment of truth. Grab your completely cooled potatoes. At this point, the skins should peel away with almost no effort. You can use your fingers to peel them back, or if you like a little texture and extra nutrients, leave some skin on. I usually peel them fully because I want that classic, creamy russet interior to shine. Once peeled, place the potatoes on a cutting board and slice them into 3/4 inch cubes. A sharp chef’s knife is your best friend here. Use one clean downward motion per cut instead of sawing, which crushes the fluffy texture we worked so hard to build.

Add those lovely cubes right into the bowl with the dressing. This is where the rubber spatula comes back into play. Scoop from the very bottom and gently fold the mixture over itself, turning the bowl as you go. Do this a few times, just until every piece is glossy and coated. You are not mashing, you are not stirring aggressively, you are hugging those potatoes with dressing. If the dressing seems a little thick for your liking, a splash of milk can loosen it up, but do not go overboard. The potatoes will absorb some of that creaminess as they sit, which is exactly what you want.

Step 5: Fold in Savory Mix Ins

With the potatoes fully coated, it is time to bring in the heavy hitters. Take the 7 slices of chopped bacon, the 4 sliced green onions, and the 1 cup of sharp cheddar, and dump them right on top. Then, with that same gentle folding motion, work them through the salad until they are evenly scattered. You want every forkful to have a little bit of everything.

Take a clean spoon and have a little taste. Does it need more salt? Probably, since potatoes love salt. A little more pepper? Go for it. The flavors will deepen as the salad sits, but it should already taste like the most glorious loaded baked potato you have ever met. Transfer the whole glorious mess to a serving bowl, but do not be too neat about it. A little character never hurt anybody.

Step 6: Garnish and Serve

Here comes the grand finale. Grab those reserved toppings and scatter them with abandon. The 3 slices of crisp bacon, the 2 fresh green onions, and the remaining 1/4 cup of sharp cheddar go right on top. That pop of bright green, the smoky bacon bits, and the golden cheese sitting on the creamy surface is a thing of beauty. Just look at it.

This potato salad is best served warm, straight after you fold everything together. If you made it ahead and the components were cold, you can gently reheat individual portions in the microwave, or put the whole bowl in a low 325 degree F oven for about 10 minutes, just until it is pleasantly warm. It is also perfectly fine at room temperature, which makes it a total superstar for a long, lazy potluck. This baked potato salad is so loaded with bacon and cheddar you might forget it is a side dish, and I am totally fine with that. If you want to see another fantastic spin, this Loaded Baked Potato Salad from Taste of Home is a total winner too.

Frequently Asked Questions

What type of potatoes are best for cheesy baked potato salad?

Russet potatoes are ideal for a fluffy, baked potato texture. Yukon Gold potatoes also work well and hold their shape for a creamier result.

Can I make cheesy baked potato salad ahead of time?

Yes, assemble the salad without baking, cover, and refrigerate for up to 24 hours. Bake just before serving for the best texture.

How do I prevent the potato salad from becoming gluey?

Do not overmix the potatoes once cooked. Let them cool slightly before adding dressing, and gently fold ingredients together.

What cheese goes best in baked potato salad?

Sharp cheddar is the classic choice. For extra flavor, you can also use smoked Gouda, Monterey Jack, or a blend of cheddar and mozzarella.

Should I peel the potatoes for cheesy baked potato salad?

Peeling is optional. Leaving the skin on adds texture and nutrients; peeling gives a smoother, more traditional salad. Both work well.

Can I use Yukon Gold potatoes for this salad?

Absolutely. Yukon Golds have a creamy, buttery texture that holds up well in a baked salad and adds richness.