These are 15 of the best red skin potato salad recipes with bacon, perfect for picnics, cookouts, barbecues and parties. Red skinned potatoes, also known as new potatoes, cook up tender and pair perfectly with the savory flavor of bacon.
From Instant Pot Potato Salad to warm German Potato Salad to Loaded Potato Salad with sour cream, cheese and bacon, you’ll find the tastiest recipes your whole family will love.
This post may contain affiliate links. Please see our disclosure statement.
Why Use Red Potatoes in Potato Salad?
Red skinned potatoes, also called new potatoes, are SO tasty in creamy potato salad. Here’s why you’ll love cooking with them:
The texture of the potatoes stays firm, yet they’re nice and tender when cooked properly.
New potatoes are never grainy or mushy.
The bright red skins add color to potato salad.
You don’t need to peel potatoes before boiling them, saving you time and adding more nutrients to your salad.
How to Pick the Best Potatoes at the Store
Here are some tips when buying redskin potatoes for the best flavor and texture:
Look for potatoes that don’t have any bruises or soft spots.
Avoid potatoes with little sprouts beginning to show near the “eyes;” this means the taters won’t last long.
If the new potatoes have a greenish hue, pass them over as they have started to turn soft.
Choose potatoes that are all approximately the same size, for more even cooking in potato salad recipes.
Store the potatoes in a well ventilated container at room temperature until you’re ready to use them.
Best Bacon for Potato Salad
We recommend thick-sliced bacon for these redskin potato salad recipes. The thicker slices will hold up to the potatoes and dressing and add flavor and CRUNCH!
We also love smoked bacon in these recipes, to compliment the mild potatoes. Applewood smoked and cherrywood smoked bacon are two favorites!
More Side Dishes with Bacon
Bacon makes everything better, so be sure to check out these other popular side dishes:
2. Instant Pot Bacon Potato Salad – Cooking with Curls
This Instant Pot Bacon Potato Salad will be a hit at all of this summer’s potlucks and barbecues, and it’s even Paleo and Whole 30 compliant! Tender potatoes, crunchy bacon, and chopped hard boiled eggs give this salad plenty of tasty flavor!
14. Roasted Corn and Bacon Red Potato Salad (Gluten-Free and Dairy-Free) – A Dash of Megnut
You’ll love how easy this roasted corn and bacon red potato salad recipe is to make! All it takes it 25 minutes of roasting time, toss it all together with a creamy mustard sauce, and you’re ready to go! Gluten-free entertaining in the summer has never tasted this good!
15. Sour Cream and Green Onion Potato Salad with Bacon – Grits and Gouda
I could eat an entire bag of sour cream and onion potato chips if left to my own devices! Those tangy chips inspired me to create the Sour Cream and Green Onion Potato Salad with Bacon recipe. This creamy, easy to prepare potato salad starts with red potatoes (skins left on) and finishes with green onions and crunchy bacon!
BENSA was founded by bacon expert Eliza Cross, author of more than a dozen cookbooks. She has written three bacon cookbooks including the award-winning Bacon Beans and Beer, the bestselling 101 Things to Do With Bacon, and the popular sequel 101 More Things to Do With Bacon. Learn more about BENSA...