• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Ovenspiration
  • Recipes
  • Tips and Tricks
  • About Sula
  • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Recipes
  • Tips and Tricks
  • About Sula
  • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Tips and Tricks
    • About Sula
    • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Salads

    Red Skin Potato Salad Recipe

    Published: May 31, 2019 · Modified: Dec 31, 2024 by Sula · This post may contain affiliate links · 1 Comment

    Jump to Recipe
    pin for red skin potato salad.

    I’ve been making my potato salad this way for over 40 years and it always gets rave reviews!

    Potato salad is the perfect side with just about any meal. But there are so many complicated approaches to potato salad that it can seem intimidating.

    My approach is simple: red skin potatoes so you don’t have to peel, a little celery for crunch, eggs for texture and taste, and a simple 2-ingredient dressing that makes this the easiest potato salad ever!

    You’ll be amazed at the delicious results from this easy approach. Using this recipe will make you a potato salad master in no time!

    A bowl of red skin potato salad ready to serve.
    Jump to:
    • Red Skin Potato Salad Recipe Highlights
    • What you'll need for this Potato Salad with Egg
    • How to make Red Skin Potato Salad with Egg
    • How to serve this Potato Salad Recipe with Egg
    • How to store Potato Salad with Egg
    • FAQs for Potato Salad with Eggs
    • 📖 Recipe

    Red Skin Potato Salad Recipe Highlights

    • This easy recipe makes a delicious potato salad, full of the classic homemade flavors we all love!
    • Using red skin potatoes means no peeling required. Because the less time spent in the kitchen, the better!
    • You can easily customize this potato salad with more veggies if you like: carrots, green onions, and radishes make delicious additions!

    What you'll need for this Potato Salad with Egg

    Ingredients: red skin potatoes, mayo, Italian dressing, celery, eggs, and salt and pepper.
    • Red potatoes
    • Eggs
    • Celery
    • Light mayonnaise
    • Italian dressing
    • Salt
    • Pepper
    reminder to scroll to the recipe card for details.

    How to make Red Skin Potato Salad with Egg

    1. Cook the potatoes and eggs

    To start, prepare your potatoes by cleaning them well, then cut into equal-sized pieces. Note: you are not making these bite-sized, just uniform in size so they cook evenly. I take the smallest potato in the bunch and cut it in half. This then becomes the approximate cooking size for all the rest. Similar small ones will be cut in half, large ones in fourths.

    Cut up potatoes in a bowl.

    Place potatoes in a large pot of water, salted (1 TB), on your stovetop. All potatoes should be underwater. Turn heat on high and bring the water to a boil. Then turn the heat down to keep the water simmering. Simmer for about 15 minutes.

    Take a sharp knife and pierce a few pieces to check “doneness.” If the knife cuts easily, your potatoes are done. Larger pieces might need another 5 minutes or so. You want the potatoes to be cooked through but not mushy.

    Checking potatoes for doneness with a knife.

    Boil the eggs in a separate pan for 10 minutes.

    Once potatoes are cooked, drain them in a colander. Fill the pan you used for boiling with very cold water (add ice), then place the potatoes in the cold water to stop the cooking. You can also submerge the boiled eggs in this ice water to cool them down (it makes them easier to peel.)

    Cooked potatoes and eggs cooling in ice water.

    2. Mix the potato salad dressing

    In a small bowl, mix the mayo, Italian dressing, and salt and pepper until smooth; set aside.

    Would you like to save this recipe?

    I'll email this post to you, so you can easily come back to it later!

    3. Put the salad together

    Once the potatoes are cool enough to handle, cut them into bite-sized pieces and place in a large bowl. Peel the eggs, then cut them into bite-sized cubes. Dice the celery. Add eggs and celery to the bowl with the potatoes.

    Ingredients in bowl before adding dressing.

    Pour the dressing into the bowl and stir gently until all ingredients are evenly distributed.

    Adding dressing to the bowl.
    Red skin potato salad mixed and ready to serve.

    How to serve this Potato Salad Recipe with Egg

    Red skin potato salad is welcome at any backyard barbecue or summer celebration! Perfect with Wisconsin style brats, beef kabobs, and grilled chicken legs. You'll reach for this recipe all summer long!

    How to store Potato Salad with Egg

    Place the potato salad in an airtight container in the fridge for up to 4 days. When you want to enjoy it again, give it a gentle stir to ensure the dressing is evenly distributed.

    Can you freeze red skin potato salad?

    Freezing potato salad is not recommended. The dressing can separate, and the potato texture can get all grainy and weird. Not worth it!

    Red skin potato salad in a serving bowl.

    FAQs for Potato Salad with Eggs

    Should you rinse potatoes in cold water after boiling for potato salad?

    This is a matter of personal preference, but I do rinse in cold water in order to speed up the cooling down of the potatoes.

    Should I cover potatoes when boiling?

    Covering the pot helps to retain the heat but you need to watch for boiling over! Whether you cover or not will not affect the potatoes so it’s just a matter of how easily you can maintain a gentle boil while the potatoes cook.

    More Summer Salad Ideas

    Love potato salad? Try some Bavarian potato salad for a tangy and bacon-flavored variation!

    You can also make a patriotic version of this redskin potato salad with Red White and Blue Potato Salad.

    For the pasta lovers, try Easy Pasta Salad, Caprese Pasta Salad, or some Tortellini Caprese Salad. The meat lovers will go crazy for Salami Pasta Salad!

    For no-mayo salads, try Mediterranean Chopped Salad, Chickpea, Carrot and Arugula Salad, or Grape Tomato and Mozzarella Salad. And my broccoli kale salad will make you feel like you're having superfood in every bite!

    📖 Recipe

    Would you like to save this recipe?

    I'll email this post to you, so you can easily come back to it later!

    Red skin potato salad in a serving bowl.
    5 from 41 votes
    Print Pin it! Save Saved!
    Prevent your screen from going dark

    Potato Salad with Egg Recipe

    Goes with anything grilled!
    Prep Time20 minutes mins
    Cook Time20 minutes mins
    Course: Side Dish
    Cuisine: American
    Servings: 8
    Calories: 141kcal
    Author: Sula

    Ingredients

    • 2 lb red potatoes
    • 3 eggs
    • 1 rib celery diced
    • ½ c light mayonnaise
    • 1 TB Italian dressing
    • ½ teaspoon salt
    • ⅛ teaspoon pepper

    Instructions

    • Boil potatoes in salted water for 15-20 minutes until done.
      2 lb red potatoes
    • Boil eggs in water for 10 minutes.
      3 eggs
    • Drain cooked potatoes and immerse in ice water to halt the cooking process.
    • In a small bowl, mix the mayo, Italian dressing, and salt and pepper until smooth; set aside.
      ½ c light mayonnaise, 1 TB Italian dressing, ½ teaspoon salt, ⅛ teaspoon pepper
    • Once they are cool enough to handle, cut up the potatoes into bite-sized pieces and place in a large bowl. Peel the eggs and cut them up; dice the celery. Add eggs and celery to the bowl with the potatoes.
      1 rib celery
    • Pour the dressing into the bowl and stir gently until all ingredients are evenly distributed.

    Nutrition

    Calories: 141kcal | Carbohydrates: 20g | Protein: 4g | Fat: 5g | Saturated Fat: 1g | Cholesterol: 64mg | Sodium: 312mg | Potassium: 539mg | Fiber: 2g | Sugar: 2g | Vitamin A: 105IU | Vitamin C: 9.7mg | Calcium: 21mg | Iron: 1.1mg

    Nutrition values are estimates only, using online calculators. Please verify using your own data.

    « Quinoa with Broccoli and Parmesan
    Backyard visitor! »

    Sharing is caring!

    • Facebook
    • Flipboard

    Reader Interactions

    Comments

    1. Big Trouble

      May 31, 2019 at 2:29 pm

      5 stars
      Mmm, celery in potato salad is a good idea! Lots of different textures in there then! Can't wait to try out this recipe, thanks! 🙂

      Reply
    5 from 41 votes (40 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    pin for red skin potato salad.

    Welcome!

    I'm so glad you're here!

    I once told someone that my favorite reading materials were cookbooks and menus. He didn't understand. But since you are here, I'll bet you get it.... at least a little, right?

    More about me

    Popular

    • Beef and zucchini meatballs served in sauce on pasta.
      Beef and Zucchini Meatballs
    • Grilled Margarita Chicken.
      Margarita Grilled Chicken
    • Lemonade Slush made with Limoncello and Vodka.
      Frozen Lemonade Slush
    • Arugula and baby spinach salad with strawberries.
      Arugula and Spinach Salad

    Seasonal

    • Pecan crusted chicken salad.
      Pecan Crusted Chicken Salad
    • Electric lemonade ready to drink.
      Electric Lemonade
    • A serving of cheesy spinach casserole.
      Cheesy Spinach Casserole
    • Close up of watermelon feta salad with honey lime dressing.
      Watermelon Feta Salad with Honey Lime Dressing

    Footer

    pin for red skin potato salad.

    Sign up for emails and updates!

    Sign me up for free!
    • Privacy Policy
    • Disclaimer
    • Accessibility Policy
    • Accessibility
    • Contact
    • ↑ back to top

    Copyright © 2025 Ovenspiration by Sula and Spice

    68 shares

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this! Adding it to our dinner rotation.
    Thank you for sharing this recipe, it turned out great!

    Or write in your own words:

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

    Recipe Ratings without Comment

    Something went wrong. Please try again.