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:
- Warm Potato Salad Recipe with Bacon
- Deviled Eggs with Bacon
- Bacon Wrapped Corn on the Cob
- Fried Cabbage with Bacon
- 15 Best Bacon Side Dishes
Now, let’s get to the potato salad recipes!
1. German Potato Salad – Amanda’s Cookin
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.
Get the recipe
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!
Get the recipe
3. Loaded Baked Potato Salad – Spaceships and Laser Beams
Our loaded baked potato salad is the latest potluck staple full of bacon, cheese, and creamy deliciousness.
Get the recipe
4. Loaded Potato Salad – The Delicious Spoon
With sour cream, bacon and chives, this Loaded Potato Salad is like eating a loaded baked potato in a bowl!
Get the recipe
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
Get the recipe
6. Loaded Potato Salad | The Anthony Kitchen
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!
Get the recipe
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!
Get the recipe
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!
Get the recipe
9. Blue Cheese and Bacon Potato Salad – Peel With Zeal
A twist on a classic recipe that relies on greek yogurt for its creaminess and features the tang of blue cheese, bacon, and fresh chives.
Get the recipe
10. Roasted Corn & Potato Salad – Celebration Generation
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!
Get the recipe
11. Healthy Blue Cheese Bacon Potato Salad – Cupcakes and Kale Chips
This bacon potato salad has just enough sharp blue cheese and salty bacon for flavor, made with Greek yogurt for a light summer side dish!
Get the recipe
12. Air Fryer German Style Potato Salad with Jammy Eggs – Sip + Sanity
This Air Fryer German Style Potato Salad brings you perfectly textured little spuds and a deliciously sweet + tangy warm bacon vinaigrette!
Get the recipe
13. German Mustard Potato Salad – Ole Blue Dog
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
Get the recipe
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!
Get the recipe
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!
Get the recipe
