15 Red Skin Potato Salad Recipes with Bacon

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.

I love using red skin potatoes for potato salad, because they cook up so tender and don’t fall apart. Paired with dressing and crunchy bacon, the combination can’t be beat!

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:

1. Look for potatoes that don’t have any bruises or soft spots.
2. Avoid potatoes with little sprouts beginning to show near the “eyes;” this means the taters won’t last long.
3. If the new potatoes have a greenish hue, pass them over as they have started to turn soft.
4. Choose potatoes that are all approximately the same size, for more even cooking in potato salad recipes.
5. 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

Save for Later

If you use Pinterest to save and share recipes, here’s a handy pin: