I kind of forgot Easter is right around the corner. And I’ll be honest here…I forget every year. I’m not religious or spiritual and I never grew up doing anything in particular on Easter. So usually, Easter Sunday looks like every other Sunday for me. I go to a boxing class, I go to my favorite bakery, then I work the rest of the day. And this Sunday will be no different. Well, it may be A TAD different. Because on Saturday my husband and I are having a joint party to celebrate my upcoming birthday and his upcoming semi-retirement and that may mean lots of champagne and a not-so-fun Sunday hangover. I’m going to get more into all those details on the podcast this week because I’M SO DAMN EXCITED. Anywho, my whole point of this conversation is that this potato salad would be AWESOME on Easter Sunday. It mixes the best of both worlds – Deviled Eggs AND potato salad. I mean, COME ON! Why am I shouting so much in this paragraph?

PaleOMG Deviled Egg Potato Salad

Speaking of podcast, today I have to head to my SIL’s apartment across town to record a new episode. I took last week off mostly because I didn’t have a space to record then also because I didn’t have a lot to say. Sometimes I say it all here on the blog and the last thing I want to do is share a crappy episode. But it was mostly because our bathroom is still under construction so it sounds like the house is falling down while I record an episode. It just doesn’t work. So today I’m heading to my SIL’s apartment to hide in her closet to record this weeks episode. Why does construction always take longer than they say it will? Why don’t contractors just make the timeline longer from the beginning so then you’re ecstatic when it’s done early? That’s how I do everything in life. I act like it’s going to take me 30 minutes for a 10 minute drive then I’m always happy that I’m 20 minutes early instead of late. It’s pretty simple math. I think contractors should take this practice on. They would have so many more happy customers if they did. Our bathroom was quoted a month and I’ll be surprised if it’s done in two. Gross.

PaleOMG Deviled Egg Potato Salad

You know what’s so weird to think about? My husband has been working Monday-Saturday for all 7 years I’ve known him, 14 years for him. And now that he’s moving on from that job, he’s going to be at the house all.the.time. I’ve gotten so use to being by myself, traveling by myself, and doing all things by myself, so this is going to be a HUGE life change. It’s going to be so awesome for him to have his life back AND to have him around to help me with some of my own work during the week which may mean I can work less on the weekend, but then I’ll also wonder what he’s doing home on a Wednesday afternoon. I think it’s going to be quite the learning experience for the two of us. If we don’t kill each other in the first two weeks, I’ll be pretty surprised. But I’m pretty pumped for him to finally experience my recipes fresh instead of reheated or cold out of the fridge. The poor guy has only ate my PaleOMG leftovers for 7 years straight. Wish us luck! This new chapter in life is going to be pretty damn cool!!

PaleOMG Deviled Egg Potato Salad

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Deviled Egg Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4 from 1 review

  • Author: juli
  • Prep Time: 10 minutes
  • Cook Time: 5 minutes
  • Total Time: 30 minutes
  • Yield: 4-5 1x


  • 1.52 pounds yukon gold potatoes, peeled and cubed
  • 6 eggs
  • 1 cup avocado oil mayo
  • 1/4 cup yellow mustard
  • 4 green onions, chopped
  • salt and pepper, to taste
  • paprika, for garnish


  1. Place a steamer basket in the basin of an instant pot. Add the potatoes and eggs then pour in 2 cups of water. Secure the lid and press the manual button to high pressure for 5 minutes. After 5 minutes, quick release the pressure. Place eggs in an ice bath to make sure they stop cooking. And place the potatoes in a large bowl and into the fridge to cool.
  2. Crack and remove the shells from the eggs then cut the eggs in half and place the yolks in a medium bowl. Mash the yolk with a fork until completely broken down. Add mayo and mustard to the bowl and mix with the egg yolks.
  3. Cut the egg white halves in half once more and add to the large bowl with the potatoes along with the green onions. Then add in the egg yolk mixture, salt and pepper, and little paprika then mix well to combined. Serve immediately or keep in fridge to serve later on!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Deviled Egg Potato Salad

PaleOMG Deviled Egg Potato Salad


You May Also Like:

PaleOMG Jalapeño Cilantro Lime Potato Salad

Jalapeño Cilantro Lime Potato Salad

PaleOMG Pulled Pork Deviled Eggs

Pulled Pork Deviled Eggs


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

This post contains some affiliate links and I may be compensated, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

You May Also Like:

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. Maggie says:

    Potato Salad and Deviled Eggs are the world’s greatest items of food.
    I do not trust people who don’t like them.

    Probably your contractors are slow because they are hoping you will bring them deviled eggs to eat.

    1. juli says:

      AGREED. if you don’t like deviled eggs, you gotta go

  2. Serena says:

    My mind was just BLOWN to smithereens imagining the incredible time-saving suggestion of prepping potatoes AND HB eggs at the same time in the IP! You are GENIUS, GIRL!

    1. juli says:


  3. Laura says:

    Good luck with the big changes coming! I have to say that I’m totally dying of curiosity to know what your husband does now, and what he’s going to be doing, and everything, but that I think you do an awesome job of keeping that part of your life personal, and I totally respect that. I’m sure you two will figure out a routine before too long. But maybe not before the bathroom’s done…

    Speaking of your bathroom, I thought of you a few nights ago. I made sauteed chicken in mushroom wine sauce, and I had to pound out the chicken to make it kinda thin. It was very cathartic. If they’re still really loud on your bathroom maybe you want do develop a pounded chicken recipe to give them a taste of their own medicine! I’m not a big wine drinker but that could also be a cathartic part of the recipe!

    1. juli says:

      he was in the outdoor sports industry! and omggggg pounding chicken sounds magical today after having constant drilling banging in my ears all day long today

  4. Julie says:

    Juli, what’s your favorite bakery in Denver?

    1. juli says:

      Rivers & Roads BY FAR

  5. Nicole says:

    Good luck on your new adventures!! And side note, so funny about over estimating time to get somewhere. I absolutely HATE being late and do the same math. I know it takes me 10 minutes to get somewhere but I always assume 30 (there might be traffic, I may need gas, I might get hungry and need to stop for a snack).

    1. juli says:

      thanks nicole!! and i’m totally with you. if you’re late, you might as well not show up, in my opinion lol

  6. Jamie Joy says:

    This turned out so amazing! Loved how easy it was to steam the taters. The ingredients are so simple, but high quality (yellow potatoes, avocado mayo) and they make a big difference . This coming with me to a 4th of July party, thank you!

    1. juli says:

      awesome!! so glad you like the recipe Jamie!!

  7. Kylee says:

    Would the IP preparation for the potatoes and eggs change at all if I use a 6 qt IP?

    1. juli says:

      it shouldn’t

  8. Karmell says:

    DAMN! I love you but there is so much ad loading and videos on this website that it bogs down my computer!