• Skip to main content
  • Skip to primary sidebar

Penny's Primal

menu icon
go to homepage
  • Recipes
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    • Lemon Chicken and Rice
    • Creole shrimp and sausage soup in orange round bowl
      Creole Shrimp and Sausage Soup
    • Autumn Minestrone Soup in round white bowl with 2 black spoons
      Autumn Minestrone Soup
    • Greek beef soup in orange round bowl
      Greek Beef Soup
    • Chicken Vegetable Sheet Pan
    • Dairy Free Fruit Dip in round ramekin with apple slices
      Dairy Free Fruit Dip
    • Creamy Turkey and Rice Soup
    • Dill Pickle Turkey Salad
    • Maple Sweet Potatoes in white casserole dish
      Maple Pecan Sweet Potatoes
    • Chicken Milanese
    • Roast Turkey on large oval green platter with veggies
      Roast Turkey
    • Peach Crumble
    Home » Salad

    July 15, 2025

    Red Skinned Potato Salad

    Jump to Recipe Print Recipe

    This creamy, herby Red Skinned Potato Salad with eggs is the ultimate summer side dish! Boiled red skinned baby potatoes are tossed in a creamy dressing then combined with crunchy celery, red onion, eggs and fresh herbs. It is the perfect side dish to go with burgers, hot dogs, chicken, or steak! Try some of my other potato salads like this Dill Pickle Potato Salad or this Dairy Free Potato Salad.

    Why You'll Love This Recipe

    This recipe is a great make-ahead side dish thats perfect for BBQ's, family gatherings and pot luck parties. It's quick, easy and unbelievably delicious.

    Ingredients You Will Need

    Baby red potatoes: are a starchy root vegetable that are small, bite sized potatoes that have a more concentrated flavor making them ideal for salads, baked, roasted or pan fried.

    Eggs: are a good source of protein and vitamins and are one of the few foods that should be classified as "superfoods".

    Celery: is a nutrient rich, low calorie food and adds a delightful crunch to this salad.

    Red onion: adds a crunchy texture and bold flavor, elevating salads with its zesty kick.

    Avocado oil mayonnaise: offers a unique creamy texture and a healthier fat profile.

    Red wine vinegar: is known for it's distinctive tangy flavor and the perfect addition to this dish in place of red wine.

    Salt and black pepper: salt enhances the overall flavor of the dish and ground black pepper adds a gentle heat.

    Fresh dill: is herby, light and refreshing flavor with a slightly sweet with element of parsley, celery and anise.

    Flat leaf parsley: brings a burst of fresh, herby goodness.

    Instructions

    In a small bowl: add the mayonnaise, vinegar, chopped dill, chopped parsley, salt and pepper. Whisk well to combine.

    In a large bowl: combine the boiled and cut potatoes, boiled and sliced eggs, diced celery and diced onion. Using a rubber spatula, stir to combine.

    Stir in mayonnaise mixture: gently with your rubber spatula to evenly coat the potato salad.

    Enjoy!

    Recipe Tips and Tricks

    Fresh herbs: are best in this recipe for the herby, vibrant flavor they impart.

    Don’t over cook your potatoes: as you don’t want them to fall apart in this salad.

    Recipe Variations

    Bacon: is a delicious addition to this red skinned potato salad that adds crunchy goodness. Who doesn't love bacon?

    Green onions: are a great substitution for the red onion.

    Red potatoes: are also perfect for this potato salad.

    Storage Tips

    You can store this Red Skinned Potato Salad in the refrigerator for 5 days in an airtight glass container.

    FAQs About Red Skinned Potato Salad

    How long should you boil red skinned potatoes for salad?

    Add potatoes to a large pot of boiling, salted water and cook until tender but still firm, about 15 minutes depending on the size of the potatoes.

    Are red skinned potatoes good for potato salad?

    The red skins add a lovely color and a nice texture to the salad.

    Should you let potatoes cool before making potato salad?

    Yes, I recommend you let the potatoes cool before making this salad. Cooling them allows them to firm up, making them easier to handle.

    Red Skinned Potato Salad in round white bowl

    Red Skinned Potato Salad

    Penny Kovacs
    This creamy, herby Red Skinned Potato Salad with eggs is the ultimate summer side dish! Boiled red skinned potatoes are tossed in a creamy dressing and combined with crunchy celery, red onion and fresh herbs.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Total Time 30 minutes mins
    Course BBQ sides, Brunch, Dinner, Lunch, Main Course
    Cuisine American
    Servings 6 people

    Ingredients
      

    • 3 lb Red Skin Potatoes I like to use baby whole potatoes, boiled and quartered
    • 4 Eggs Hard boiled and sliced
    • 2 ribs Celery Diced
    • ¼ cup Red Onion Diced
    • ½ cup Avocado Oil Mayonnaise I like Chosen Foods
    • 1 tablespoon Red Wine Vinegar
    • 1 teaspoon Salt
    • ½ teaspoon Black Pepper
    • 4 tablespoon Dill Fresh, chopped
    • 2 tablespoon Parsley Flat leaf, chopped
    Get Recipe Ingredients

    Instructions
     

    • In a small bowl, combine mayonnaise, vinegar, dill, parsley, salt and pepper, whisking well.
    • In a large bowl, combine potatoes, eggs, celery and onion, using a rubber spatula to toss.
    • Stir in mayonnaise mixture, again stirring gently with rubber spatula.
    • Enjoy!
    Keyword Barbecue, BBQ Sides, Dairy-free, Gluten-free, Healthy, Lunch, Paleo, Potatoes, Salad, Whole30
    Tried this recipe?Mention @pennypsprimal or tag #pennysprimal

    More Salad

    • sweet potato salad in round white bowl
      Sweet Potato Salad
    • French Style Potato Salad
    • "Honey" Dijon Dressing in glass bottle with spoon
      "Honey" Dijon Dressing
    • Shredded Brussels Apples and Pecan Salad in round white bowl
      Shredded Brussels, Apple and Pecan Salad

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi, I'm Penny!

    An Adirondack transplant, founder, recipe developer and food photographer behind Penny's Primal. Nothing makes me happier than being in my kitchen cooking easy and healthy meals for my family and friends! The recipes I create are Whole30, Paleo, Plant based, Gluten and Dairy Free and I know your family will enjoy them as much as mine!

    Read More

    Footer

    ↑ back to top

    ABOUT

    Copyright © 2024 Penny's Primal

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required