Servings
Font
Back
0 from 9 votes

Red Skin Potato Salad Recipe

This Red Potato Salad recipe is packed with creamy potatoes, crispy bacon, crunchy celery, and earthy fresh herbs and then drizzled with a creamy salad dressing. It is the perfect side dish for summer BBQs, picnics, potlucks, and more.

Prep Time
10 mins
Cook Time
10 mins
Resting time (optional)
30 mins
Total Time
1 hr
Servings: 8 servings
Calories: 364 kcal
Course: Salad
Cuisine: American

Ingredients

  • 3 pounds red potatoes cleaned and cut into 1-inch cubes
  • 6 strips turkey bacon* roughly chopped - or regular bacon
  • 1 cup mayonnaise
  • 3 tablespoons apple cider vinegar
  • 2 tablespoon Dijon mustard
  • 1 teaspoon kosher salt
  • ½ teaspoon ground black pepper
  • 2 tablespoons fresh dill chopped
  • 2 stalks celery chopped
  • ¼ cup scallions thinly sliced or red onions
  • 2 hard-boiled eggs cut into ½ inch cubes - optional
  • 3 tablespoons chopped dill pickles - optional

Instructions

    Cup of Yum
  1. To cook the potatoes: Place the cubed potatoes in a large pan and fill them with cold water, making sure that the water covers the potatoes plus an additional inch. Cover the pan.
  2. Place the pan on the stove and bring to a boil over high heat. Turn down the heat to medium and let it simmer for 7-8 minutes* or until fork tender (but not falling apart.)
  3. Remove from the heat and drain. Transfer it to a large salad bowl and let it cool slightly.
  4. To cook the turkey bacon: Preheat the oven to 400 degrees F. Line a baking sheet tray with parchment paper or aluminum foil. Place a wire rack on top of the lined tray. Place the strips of turkey bacon on the wire rack, ensuring the strips do not overlap.
  5. Bake for 10 minutes, then flip and cook for an additional 5 minutes. Let them cool slightly, and then cut them into bite-sized pieces.
  6. While the potatoes and bacon are cooking, make the dressing. In a small bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, Kosher salt, and pepper. Add the chopped dill and give it a good whisk.
  7. To assemble the red potato salad: Add chopped celery, scallions, dill pickles (if using), and turkey bacon into the bowl with the boiled potatoes.
  8. Drizzle them with the dressing and gently toss them, ensuring that the dressing is distributed throughout.
  9. If using, add the hard-boiled eggs on top*. Serve right away or cover with stretch film and refrigerate until ready to serve.

Notes

  • This recipe makes about 6-7 cups of salad if you cut your potatoes into 1-inch cubes. The nutritional values below are per serving.
  • Please keep in mind that there is a direct correlation between the size of your potatoes and cooking time. The best time to check doneness is by inserting a sharp knife into a potato cube.  If it comes in and out easily, it should be cooked.
  • If you are using eggs, you can place them on top at the end or chop them up and incorporate them into the salad with the rest of the ingredients.
  • : You can prepare this salad one day in advance. However, if you plan to include eggs, I recommend adding them to the mixture just before serving.
  • : Store your leftovers in an airtight container in the fridge, and they will stay fresh for up to 1-2 days. Because the flavors may settle or change during storage, I recommend stirring the mixture before serving and tasting it so that you can adjust its seasoning as necessary.
  • Yields: This recipe makes about 6-7 cups of salad if you cut your potatoes into 1-inch cubes. The nutritional values below are per serving.
  • Cook time for potatoes: Please keep in mind that there is a direct correlation between the size of your potatoes and cooking time. The best time to check doneness is by inserting a sharp knife into a potato cube.  If it comes in and out easily, it should be cooked.
  • Bacon: I used turkey bacon, but regular bacon can be used. If you are new to cooking bacon in the oven, be sure to check out my detailed post on Baked Turkey Bacon.
  • Eggs: If you are using eggs, you can place them on top at the end or chop them up and incorporate them into the salad with the rest of the ingredients.
  • Make ahead instructions: You can prepare this salad one day in advance. However, if you plan to include eggs, I recommend adding them to the mixture just before serving.
  • Storage: Store your leftovers in an airtight container in the fridge, and they will stay fresh for up to 1-2 days. Because the flavors may settle or change during storage, I recommend stirring the mixture before serving and tasting it so that you can adjust its seasoning as necessary.

Nutrition Information

Calories 364kcal (18%) Carbohydrates 30g (10%) Protein 8g (16%) Fat 23g (35%) Saturated Fat 3g (15%) Polyunsaturated Fat 1g Monounsaturated Fat 2g Cholesterol 57mg (19%) Sodium 824mg (34%) Potassium 861mg (25%) Fiber 3g (12%) Sugar 3g (6%) Vitamin A 134IU (3%) Vitamin C 15mg (17%) Calcium 34mg (3%) Iron 2mg (11%)

Nutrition Facts

Serving: 8servings

Amount Per Serving

Calories 364

% Daily Value*

Calories 364kcal 18%
Carbohydrates 30g 10%
Protein 8g 16%
Fat 23g 35%
Saturated Fat 3g 15%
Polyunsaturated Fat 1g 6%
Monounsaturated Fat 2g 10%
Cholesterol 57mg 19%
Sodium 824mg 34%
Potassium 861mg 18%
Fiber 3g 12%
Sugar 3g 6%
Vitamin A 134IU 3%
Vitamin C 15mg 17%
Calcium 34mg 3%
Iron 2mg 11%

* Percent Daily Values are based on a 2,000 calorie diet.