These are 15 of the best redskin potato salad recipes with bacon, perfect for picnics, cookouts, barbecues and parties. Red skin 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.
Choosing the best Redskin Potatoes at the Store
Here are some tips when buying red 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:
This German potato salad combines apple cider vinegar with red potatoes, purple onion, dijon mustard, garlic, and bacon creating a zesty, highly flavorful potato dish you don’t want to miss out on.
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!
5. Simple Warm German Potato Salad – Healthy Seasonal Recipes
This German Potato Salad recipe is so easy ( I used a few tricks to make the process so much faster) and it’s also healthier with zero refined sugar and less saturated fat. But it
Loaded Potato Salad made with creamy red potatoes, thick-cut bacon, and cheddar cheese tossed in creamy dill ranch dressing will impress your guests with every single bite!
7. German Potato Salad (Authentic Bavarian Kartoffelsalat) – The Good Hearted Woman
Hot, warm, or cold, this traditional German Potato Salad (Authentic Bavarian Kartoffelsalat) is a scrumptious blend of sweet, tangy, and bacony goodness. A tried-and-true family favorite!
8. Loaded Red Bliss Potato Salad – 365 Days of Baking and More
Our Loaded Red Bliss Potato Salad with all the fixin’s – a Dijon-mayo dressing, bacon, green onions and cheese – is a potato salad you’ll eat all summer long!
This roasted corn & potato salad has the perfect combination of flavours & textures. The sweetness of the roasted corn, the salty, smokiness of the bacon… and it has a fantastic dressing!
German Mustard Potato Salad is a unique sweet and savory side dish for Summer or Fall that can be made ahead of time! #sidedish #summerfood #potatosalad
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!