Potato Salad with Egg and Olives (Instant Pot & Stovetop)


This potato salad made with eggs and olives is full of flavor, texture, and color! All of the ingredients add a little something special to this delicious mayo-based summer side dish. The olives add a briny flavor, the celery and red onion add color and crunch, and the eggs add protein, making the salad a bit more filling.

Potato Salad with Eggs and Olives by Ashley of MyHeartBeets.com

I can’t believe that we are halfway through August. Does time fly by even faster when you have a baby? Because it sure feels like it.

Tony is TEN months old. My first summer with my first baby is almost over, and I’m not ready for that to happen. The day Tony turned 10 months old, I told my husband, Roby, that it was an extra special day because it was Tony’s first time ever being double digits. Then Roby reminded me that Tony was “double digits” when he was 10 weeks old. 10 days old. 10 minutes old. 10 seconds old. He was trying to be funny (in his typically endearing cheesy dad-joke kind of way), but it actually made me kind of sad that those moments were already over. Don’t get me wrong; I’m super happy and thankful that Tony is growing up as he should. I want time to slow. the. heck. down.

You’re probably reading all of this thinking “Ummm Ash, I just came for the potato salad recipe…”

How did we get from potato salad to me having a semi-freakout on my blog about my son growing up too fast? I’ll show you how my brain works with this super simple flow chart: potato salad → summer → time is flying by → tony is getting older → OMG how is this happening at lightning speed?! You can insert pretty much anything into the chart and you’ll end up with the same result.

Pictures (clockwise): me and Tones at the park; on one of our daily walks around the neighborhood; chillin’ at a neighbor’s pool; at the Picklesburgh festival in Pittsburgh; going to a work event with Roby; at the Bean in Chicago.

Okay. Let’s get back to this potato salad. Because that’s the normal thing to talk about when you’re sharing a potato salad recipe.

This side dish is basically a traditional mayo-based potato salad but with a little twist to bring it up a notch. There’s an ingredient in here that you probably haven’t seen in other potato salad recipes: olives.

Why did I put olives in the recipe? Well, the first time I made potato salad (earlier this summer), I opened the fridge and saw a jar of olives staring at me. I added a handful to the potato salad and was surprised at how much I liked them in there. I made this dish a few more times before sharing it here because I wanted to be sure that this wasn’t one of those strange leftover pregnancy/postpartum craving-type things. It’s not. This is good y’all. I realize that olives are an unusual thing to add to potato salad, but if you like olives, you’ll like them in there! Really. They make this salad special.

Potato Salad with Eggs and Olives by Ashley of MyHeartBeets.com

This potato salad recipe also calls for eggs. I almost always put eggs in my potato salad because it adds protein to an otherwise super starchy side dish. I also added red onion and celery to give this creamy side some crunch.

And then there are spices – my recipes always have spices. This isn’t a spicy potato salad – it’s just a flavorful one.

Oh, and don’t forget to use high-quality mayo and dijon. Your potato salad is only going to be as good as your ingredients. I love the Sir Kensington brand, but there are so many new (gourmet) brands out there that I have yet to try, and I’m sure they are just as good.

I know there isn’t much summer left, but I hope that you have several more sunny days filled with barbecues, potlucks, and picnics ahead of you over these next few weeks.

Potato Salad with Eggs and Olives by Ashley of MyHeartBeets.com

Potato Salad with Egg and Olives (Instant Pot & Stovetop)

Potato Salad with Eggs and Olives by Ashley of MyHeartBeets.com

Potato Salad with Egg and Olives (Instant Pot & Stovetop)

5 from 3 reviews
Pin Recipe Print Recipe


  • 3 eggs hardboiled and peeled
  • 2 pounds gold potatoes approx. 6 small-medium potatoes
  • ½ teaspoon black pepper
  • ½ teaspoon salt
  • ¼ teaspoon paprika
  • ⅛ – ¼ teaspoon cayenne adjust to taste
  • 4 tablespoons high-quality mayonnaise
  • 2 teaspoons Dijon mustard
  • 3 tablespoons sliced or diced olives of your choice approx. 10 pitted black olives
  • 2 tablespoons finely chopped red onion
  • 2 tablespoons finely diced celery
  • 2 tablespoons minced chives


  • If using an Instant Pot, place 2 cups of water into the pot, then place a steamer rack inside the pot. Place the potatoes and eggs on top of the steaming rack and cook on low pressure for 12 minutes. Once the cooking time is done, open the valve to release any remaining pressure. Place the eggs into an ice water bath.
  • If using a stove top, boil the eggs and potatoes separately: Place the eggs in a pot, add enough water to cover them and bring the pot to a boil. Remove the pot from the stove, cover and let the eggs sit in the water for 12 minutes. Place the eggs in ice water, peel, chop them and place them into a bowl. Place the potatoes in a pot, add water to cover them and bring the pot to a boil. Reduce the heat to medium, cover the pan and cook until tender, about 20-25 minutes.
  • Chop the potatoes and the eggs and add them to a bowl with the remaining ingredients and mix well.
  • Place the bowl in the fridge to chill for at least 2 hours or overnight.
Did you make this recipe?Tag @myheartbeets on Instagram and hashtag it #myheartbeets!

Pin This Recipe

Like this recipe? Pin it to your favorite Pinterest board now so you will remember to make it later!

Pin Recipe Now0
Potato Salad with Eggs and Olives by Ashley of MyHeartBeets.com

Related Recipes


Find out more about my cookbooks Indian Food Under Pressure and South Asian Persuasion.

About Ashley

Hi, I’m Ashley. Thanks for being here! I truly believe that food brings us closer together. Gather around a table with good food and good people, and you’ll have the ingredients you need to create some happy memories. My hope is that you find recipes here that you can’t wait to share with family and friends.


Subscribe to get our latest content by email. We won't send you spam. You can unsubscribe at any time.

Reader Interactions

Leave a Comment & Rating

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

Recipe Rating


  1. Joni says

    5 stars
    The tuna salad was delicious. I am having a great time working my way through your recipes. I just bought an instant pot, so I am excited to try out those recipes, too.

    • My Heart Beets says

      Joni, I’m so happy to hear that you liked the tuna salad and that you’re working your way through my recipes! Please let me know how my other recipes turn out for you – I’d love to hear! 🙂

  2. Holly Winchell says

    5 stars
    This recipe is delicious! Love the olives with the potato salad. I’ve made it 3 times and…ate most of it myself. 🙂

    • My Heart Beets says

      Cara – I’m so sorry, my recipes are only showing up on desktop/laptop and not on mobile devices at the moment – I’m in the middle of a website update so this should be resolved asap!

instant pot pour and cook chicken biryani

Ashley's Secrets



Favorite tips & tricks to

easy Indian Instant Pot cooking


paneer lababdar

Ashley's Secrets



Favorite tips & tricks to

easy & delicious Indian cooking