• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
It's Raining Flour
  • Recipes
  • About
  • Personal Chef
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • Recipes
  • About
  • Collaboration
  • Newsletter
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • About
    • Collaboration
    • Newsletter
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » All Recipes » No Mayo Potato Salad

    No Mayo Potato Salad

    Published: Mar 9, 2021 · Modified: May 31, 2022 by Dalya Rubin · This post may contain affiliate links,

    Sharing is caring!

    • Facebook
    • Email
    • Print
    Jump to Recipe Print Recipe

    Here's my take on an excellent No Mayo Potato Salad, where you're not sacrificing on flavor & it will surely exceed your expectations!

    This No Mayo Potato Salad is quite simple to make, and relies on a combination of quartered small potatoes, a blend of crispy veggies/herbs, a hard-boiled egg & some tasty oil-vinegar-lemon dressing!

    No Mayo Potato Salad
    Jump to:
    • Here's my take on an excellent No Mayo Potato Salad, where you're not sacrificing on flavor & it will surely exceed your expectations!
    • How to boil the potatoes!
    • How to Make Potato Salad
    • How long does potato salad last?
    • No Mayo Potato Salad
    • Questions & Reviews

    Let's start with answering a very important question, you may have not put much thought into before:

    How to boil the potatoes!

    There is a technique that I believe is the best way to effectively, evenly cook the potatoes for a potato salad.

    1. Cut potatoes into cubes, whichever size you want the potatoes to be in your salad. Cutting your potatoes into these smaller cubes, whether it be 1 ½" x 1 ½", or ½" x ½", will allow you to cook the potatoes way faster. This way you can continue to make the salad and not slave away in the kitchen for hours.
    2. Next, Add the cubed potatoes to a large pot of COLD water. In potato salad, you bring the water to a boil WITH the potatoes already inside.
    3. Once the potatoes begin to boil, this is when you set a timer. Depending on the size of your potato cubes, this can range from 10-25 minutes. Keep an eye on the potatoes.
    4. To check if potatoes are finished cooking, carefully remove a potato from the boiling water, and check if you can slice into it with your fork, easily. Taste it. Does it feel cooked? We're not looking for super mushy potatoes, but they should also be fully cooked through.
    5. Once the potatoes are finished cooking, strain and run cold water over them. Alternatively, you can place them into a large bowl filled with ice and cold water. I prefer the second method, as not to destroy the potato skin by running water over them.
    6. Once potatoes are drained, I highly recommend spreading onto a pan. Then, allow to dry out for 10-15 minutes before making the salad!

    How to Make Potato Salad

    Once the potatoes are cooked, it's insanely simple to put together the salad!

    To make the potato salad, proceed with the following steps:

    Place cooked potato cubes into a large bowl.

    No Mayo Potato Salad

    Mix in chopped veggies & herbs & hard boiled egg.

    In this specific No Mayo Potato Salad recipe, I added the chopped hard-boiled egg, parsley, chives, Israeli pickles in brine, and celery.

    No Mayo Potato Salad

    Pour dressing over all ingredients, mix & season with more salt and pepper to taste!

    dressing for potato salad

    How long does potato salad last?

    Potato salad can be stores in a closed container or Ziplock bag for 3-5 days. Keep in mind there is a hard boiled egg in this recipe, so if you're using a freshly made egg, it can last up to 5 days. If you're using a day or two old egg, your potato salad will last up to 3 days.

    No Mayo Potato Salad

    I'm not sure this was such a necessary question to answer, because I don't see this salad lasting past day 1!

    No Mayo Potato Salad
    Print Pin
    No ratings yet

    No Mayo Potato Salad

    Learn how to make No Mayo Potato Salad, how to boil potatoes for potato salad & how to store potato salad in this recipe!
    Course Salad
    Prep Time 20 minutes
    Cook Time 25 minutes
    Servings 4 -6 servings
    Calories 340kcal
    Author Dalya Rubin

    Ingredients

    • 3 pounds small red & yellow potatoes quartered
    • 4 israeli pickles in brine cut into small cubes
    • 3 hard-boiled eggs cut into small cubes
    • 3 celery sticks cut into small cubes
    • ¼ cup chives sliced thin
    • ¼ cup fresh parsley
    • 2 garlic cloves minced into a paste
    • ¼ cup olive oil
    • 2 teaspoons fine sea salt
    • ½ teaspoon black pepper
    • 2 teaspoons white vinegar
    • Juice of ½ lemon

    Instructions

    • Slice the small potatoes into quarters, which will create roughly 1 ½” x 1 ½” cubes. 
    • Place the potatoes into a large pot and fill with water to cover potatoes. 
    • Place the pot on the stove and bring to a boil over high heat. 
    • Once potatoes boil, continue to boil to 10-25 minutes depending on the size of your potato cubes. Use a fork to check if the potatoes are ready, at the 10 minute mark. Make sure you don’t end up with mushy potatoes.
    • Once the potatoes are finished cooking, strain and run cold water over them or place into a large bowl filled with ice and cold water. I prefer the second method, as not to destroy the potato skin by running water over them.
    • Once potatoes are drained, I highly recommend spreading onto a pan and allowing it to dry out for 10-15 minutes before making the salad. 
    • Next, add cooked & semi-cooled potatoes into a large bowl, along with the cubed celery, hard-boiled egg, chives and parsley. Mix together. 
    • In a small bowl or container, mix together the dressing ingredients: minced garlic, olive oil, sea salt, black pepper, white vinegar & lemon juice. 
    • Pour the dressing over the potato salad and toss until combined. Taste to see if you need any more of the salad dressing ingredients to enhance the flavors. Enjoy!

    Nutrition

    Serving: 1Serving | Calories: 340kcal | Carbohydrates: 62g | Protein: 12g | Fat: 6g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Cholesterol: 140mg | Sodium: 1374mg | Potassium: 1540mg | Fiber: 8g | Sugar: 3g | Vitamin A: 678IU | Vitamin C: 78mg | Calcium: 80mg | Iron: 4mg
    Did you try this recipe?Mention @itsrainingflour or tag #itsrainingflour! We'd love you see what you're getting up to in the kitchen!

    Other Gluten Free Recipes you may love!

    • Sausage & Date Stuffed Mushrooms with Almonds
    • No Mayo Potato Salad
    « Sausage & Date Stuffed Mushrooms with Almonds
    One-Pot Chicken Quinoa »

    Reader Interactions

    Comments

    1. Doris Jaffe says

      March 10, 2021 at 10:17 pm

      I always have to leach potatoes to get rid of most of the starch. How would I do that and not gat mushy soft potatoes for this no mayo potato salad recipe. Most of my family have diabetes so we limit our intake of potatoes. I use mostly purple potatoes or red skinned ones. Thank you..

      Reply
      • Dalya Rubin says

        March 10, 2021 at 11:00 pm

        Hi Doris! I think that using a less starch potato is key to making a less-starchy potato salad. Stay away from Russet & Idaho potatoes to reduce starch. In terms of keeping the potatoes from getting mushy, it's a matter of keeping an eye on them while they boil and removing a small piece of potato after around 10 minutes (& run it under cold water) to test if the potatoes are cooked through. If the potato is still a bit raw, keep on checking on them every 5 minutes. If you keep on testing the potatoes, chances are you'll catch them before they turn to mush. Hope this is helpful!!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Dalya, a trained Chef & Recipe Developer. I can't wait to teach all gluten free foodies how to cook and bake with confidence!

    More about me →

    • Instagram
    • Facebook
    • Pinterest

    Summer Recipes

    • Summer Fennel Salad with Melon
    • Strawberry Spinach Salad with Pecans
    • Chia Seed Pudding (gluten free & vegan)
    • Gluten Free Pesto Pasta Salad with Tomatoes & Olives
    • Butternut Squash Miso Soup
    • Gluten Free Dutch Baby (German Pancake)

    Popular Recipes

    • How to Measure Half an Egg
    • Oat Milk Rice Pudding
    • Gluten Free Raspberry Bars with Almond Flour
    •  Cheesecake Filling for Cake (No Bake)
    • Gluten Free Dutch Baby (German Pancake)
    • Gluten Free Orzo
    • All Recipes
    • Gluten Free Meals
    • Side Dishes
    • Meatless Meals

    Footer

    ↑ back to top

    ABOUT

    • Meet Dalya
    • Recipes
    • Resources
    • Portfolio
    • FAQs

    DISCLAIMERS

    • Privacy Policy
    • Accessibility Policy

    CONTACT

    • Contact
    • Work with Me
    • Featured

    COPYRIGHT © 2022 | It's Raining Flour LLC – All rights reserved.