pinterest pixel
Home » Bacon Side Dishes » 15 Red Skin Potato Salad Recipes with Bacon

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.

redskin potato salad with bacon in a glass serving bowl.

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

Several pounds of fresh red skin potatoes in a basket.

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:

Now, let’s get to the potato salad recipes!

1. German Potato Salad – Amanda’s Cookin

German potato salad in a white serving dish.
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

A white bowl filled with instant pot potato salad made with new potatoes, hard boiled eggs and bacon.
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

Close up of Loaded Potato Salad topped with shredded cheese and crunchy bacon.
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

Loaded Potato salad with baby potatoes, bacon bits, cheese and green onions in a white dish.
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

Germain Potato salad in a white bowl.
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

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 German Potato Salad topped with crispy bacon in a ceramic bowl.
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

Redskin Potato Salad with bacon and creamy dressing on a blue plate.
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

Blue Cheese Potato Salad topped with scallions and bacon in a white bowl with a wooden spoon.
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

Potato Salad made with new potatoes, corn, celery, red onions, and bacon in a glass bowl.
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

Blue Cheese Red Potato Salad with Bacon in a Blue Bowl.
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

German Style Potato Salad in a white serving dish topped with soft boiled eggs.
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 Potato Salad topped with parsley in white serving dish.
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

Red Skin Potato Salad with Roasted Corn, Bacon and Green Onions in a serving bowl.
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

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:

Four different potato salad dishes made with red skin potatoes.
eliza cross

About Eliza & BENSA

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...

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.


BENSA as seen in Southern Living, Men's Health, The Denver Post, Daily Meal and other media.