If there’s one recipe I encourage you to make this summer, it’s this potato salad. I stole the recipe from my mom because she makes it for us every year and I just can’t get enough! There’s so much flavor and it doesn’t take a whole lot of ingredients to make, either. I love making a huge batch (same amount as below) and having for the entire week to add to our lunches or dinners because it keeps so well!

This will also make the best item to bring with you to any BBQ’s, parties or friends & fam gatherings. Oooo and best of all, it’s mayo-free! I’ve never been a fan and honestly can’t find too many potato salads at the store without it (store-bought salads like this also just have way too many ingredients and additives for my taste anyways). Make it at home, you’ll love it so much more! πŸ™‚

The Best Potato Salad You’ll Ever Eat

5 from 5 votes
By Rachael DeVaux
Prep: 20 minutes
Cook: 25 minutes
Total: 45 minutes
Servings: 8 -10 servings


  • 12 hard boiled eggs, roughly chopped
  • 12 small red potatoes
  • 1/2 cup packed cilantro
  • 1/2 cup green onions, chopped
  • 3-4 tbsp spicy brown mustard
  • 3 medium dill pickles, finely chopped
  • 1 tsp paprika
  • 3 tsp sea salt
  • 2 tsp ground pepper
  • 2 tbsp apple cider vinegar
  • 1/3 cup extra virgin olive oil or avocado oil


  • Wash, then chop potatoes into bite-sized pieces. Add to a large pot with enough water to cover the potatoes. Boil until slightly tender, on high heat, for about 15-20 minutes. Drain potatoes.
  • Chop hard boiled eggs into small cubes/pieces, then add to large mixing bowl with potatoes and the remaining ingredients. Stir thoroughly.
  • Refrigerate salad for at least 2 hours before serving for best results. Top with freshly cilantro, green onion and red chili flakes. Enjoy! πŸ™‚

Welcome! I’m Rachael.

I enjoy sharing my love for food and fitness. I'm a registered dietitian, certified personal trainer, and a New York Times Bestselling author. Here you'll find all kinds of recipes and kitchen hacks, as well as workouts and fitness motivation. Enjoy! β€” xx Rachael

Recent Posts

Leave a comment

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

Recipe Rating


  1. 5 stars
    I made this today with regular mustard and no ACV because thats all I had and even so it turned out amazing!!! I paired it with a kale chicken salad. New favorite, thank you so much for sharing this recipe! I will definitely be making it again. πŸ™‚

  2. 5 stars
    Sorry for not Rating! We made this earlier and i asked where she got the recipe and she said here so i thought i come and give some information on what were doing together as well hope everyone enjoys!!


  3. I love the inspiration! I don’t mean to intrude but i know my wife loves coming to the blogs and getting information. I’m hear to ask if anyone has heard anything about this Custom Keto Diet!! I have done some research and heard a lot of AMAZING things!! I just want to make sure its as exciting as it sounds because i know she is excited for both of us after we had twins!

    Please Check out the link below and let me know what you think!


    Thank you for your time!

  4. 5 stars
    This potato salad is SO good!! Wow. I skipped the cilantro bc it’s just not my fave and did slightly less eggs. Paired it with a chicken burger and it was just perfect πŸ™‚