4th of July Egg and Potato Salad

It’s that time again!!! Outdoor grilling, park days, suntans, barely there clothing, and backyard bbq’s have begun to fill the days here in Colorado. And all of those fun things are paired into the 4th of July here. So, what I have done for you, is made you multiple recipes for the 4th of July so you can stay satisfied at your happy day bbq. Oh, and I’ll have some recommendations on Thursday of a ton of different recipes to try. So exciting.

Soooooo, I don’t know about this whole instagram video thing. I mean, it’s a bad idea. I’ve already witnessed drunken instagramming, but now that video is involved…it’s a whole different ball game. And I was part of that ball game on Saturday night. Ugh. My first instagram video experience was paired with Sergio while he tried to imitate my facial expressions. And this was after a night of sushi and multiple sake bombs. Did I say multiple? Raw fish and a bottle of sake the size of a small 2 year old just probably shouldn’t ever be mixed. Well, they should, but not when instagram is involved. That was embarrassing. Not really, but slightly frightening when you wake up the next morning and see a video posted. #damnyouinstagramvideo

I really like sake, but man does it make me slightly different. I actually ended up yelling at a guy because I thought he was making fun of me for using instagram video. Right after I posted that video, I turned around and called this guy a d*ck. Thank gosh that part wasn’t on the video. Worst part of it all, he’s one of my buddy’s friends. Which means I will probably see him again someday. Ughhhhhhh. I’m the worst. I’m officially that embarrassing friend. #damnyousakeandrawfish

But thankfully, I stayed sober on Sunday and did a photo shoot for my friend Tommy who has the clothing line Buckley Omega. Sober Sunday funday! It was actually slightly fun. We sat at his pool, dipped our toes in the frigid water, acted like we were laughing a lot, and stood awkwardly. I’m not really good at that modeling thing. It makes me really sweaty.

OMG. Real quick. Have you heard about making mayo with an immersion blender?!? If you don’t have an immersion blender, go out and buy one RIGHT NOW!! Seriously. It’s worth every penny just to be able to make mayo in less than a minute. LESS THAN A MINUTE!!


4th of July Egg and Potato Salad

  • Yield: 2-3 1x


  • 1 sweet potato, diced
  • 2 tablespoons coconut oil, melted
  • 2 eggs, hard boiled and diced
  • 1/4 white onion, finely chopped

For the mayo

  • 2/3 cup avocado oil
  • 1 egg
  • 1 teaspoon lemon juice
  • 1 teaspoon dijon mustard
  • 1/2 teaspoon dried parsley
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon dried basil
  • salt and pepper, to taste


  1. Preheat oven to 400 degrees.
  2. Coat diced sweet potatoes in coconut oil, place on baking sheet and bake for 15-25 minutes until soft. Let cool.
  3. Place eggs in a saucepan filled with water, let boil for 12-15 minutes. Let cool, then peel and dice.
  4. Place all mayo ingredients in a tall container, put immersion blender to the bottom of the container and turn on. Keep immersion blender on until the oil turns to a white color and into mayo. Should take just a little over 30 seconds, if that!
  5. Mix cooled sweet potatoes, eggs, onion and may in a bowl. Sprinkle with a little more salt!

Did you make this recipe?

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

PaleOMG 4th of July Egg and Potato Salad ____________

You May Also Like:

PaleOMG Jalapeno Cilantro Lime Potato Salad

Jalapeño Cilantro Lime Potato Salad

PaleOMG Crispy Taco Spiced Fingerling Potatoes

Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli


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

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


46 thoughts on “4th of July Egg and Potato Salad”

  1. Thank you Juli! My CF gym is having a BBQ this weekend. I think I might make this to share with everyone. It sounds delicious!

  2. You know what is awesome about your post?! I SAW your video on instagram and tried to make the same face as you and failed….the best part was…I was SOBER…OMG…NERD ALERT!!

  3. Your mayo ingredients still turn to mayo even if you don’t add the oil a drop at a time? I usually do the drop by drop method and my immersion blender’s motor is practically smoking by the time I have anything even close to mayo. Thanks tho for the recipe!

    1. Girl – dump it ALL in…I usually let the eggs sit on the counter in the cup that came with the immersion blender with lemon juice until it becomes room temp. Then spices and oil ALL AT ONCE. Its amazing. and so so so so so soooooo much faster.

  4. I’ve never been a big potato salad fan, but for some reason have been thinking about making a paleo version lately… I will definitely try your version! (& thank you for the mayo recipe; I LOOOOVE my immersion blender, and am always happy to find another use for it!!)

  5. I’ve got everything listed except for avocado oil. If I don’t find it, or want to make this before I go on the search, is there another oil that will work in the mayo?

    1. I’ve done it with bacon fat several times and it turns out delish! I melt mine on the stovetop, then bring to almost room temp before adding to the eggs. That with diced bacon would make this recipe AMAZING.

  6. OMG I made mayonnaise.

    Do you know how many times I have tried to make mayo….. 5-8 minutes of painstakingly dripping oil only to get some watery, yucky, have to throw out, mess.

    I followed your directions, used an immersion blender, and had mayo in under 30 seconds.

    I can’t believe it. Success! It actually looks like mayo.

  7. Holy.Thank.You.Juli. …started my first Whole30 today and tried for the first time ever to make mayo last night..epic fail and waste of ingredients. I was planning on (and dreading) attempting again tonight. No worries now… breaking out the immersion blender and hoping for the best! I’m so glad I obsessively check your blog daily! Thanks JB..again you amaze and save me! =)

  8. Juli,
    I’ve made my own mayonnaise several times now that I’ve gone paleo, and I’ve had success twice using a whisk and my arm power, and failed once using a food processor! And, the two times I whisked it myself, it took less than two minutes! It might be because I only use the egg YOLK, not the whole egg.

  9. Could I do this in my Vitamix or is necessary to have an immersion blender? I’m kicking myself right now because we got one as a wedding present but retuned it!! Thanks!

  10. I’m making this for the 4th, and I noticed that your triple protein burgers call for leftover mayo from this recipe. Are you just giving the egg and potato salad a coating, or are you using the entire contents of the mayo?

  11. I have made mayo in a blender and a food processor – drop by drop. Sometimes it worked, but a lot of times it didn’t. Your method worked perfectly in – I swear – 10 seconds. Why on earth would anyone want to make it any other way? Thanks!

  12. I don’t have avocado oil available would I be able to use olive oil? BTW i love all your recipes, it’s been so much easier sticking to a paleo diet thanks to your easy and yummy recipes. Keep up the amazing work.

  13. Juli, this is amazing! I made the mayo today and I can’t believe how fast it was. Thank you for introducing me to the immersion blender technique. I don’t have to wash my food processor. So happy.

  14. Seriously, this rocks my world!!! Used half bacon grease/olive oil (no avocado in town), added some cooked bacon and some dill. So freaking good!! The normal potato salad tub at the cookout was barely touched and this was gone! I love when people talk trash about paleo and then unknowingly eat it! Ha! I win!

  15. I made this yesterday for our July 4th celebration meal and it was AWESOME! I have celiac disease along with other food allergies and my husband has kidney disease so bad that he’s on dialysis and on a strict kidney diet. I follow a Paleo diet since my diagnosis. Love your recipes…going to get your book too! Keep’em coming! Hope you had a great holiday!

  16. melissa larsen

    I absolutely got successful mayonnaise with a cold egg!!! I am thinking about all the time I have spend in the past being patient with my mayonnaise making!!-

    You are a genius and gives me so much flexibility with ‘quick’ homemade mayonnaise!-

    Thx, Juli…..You ROCK….


  17. How long does the mayo keep? I want to make it but I want to be able to keep some in the fridge for quick use! Thanks for all your recipes, I LOVE your blog.

  18. Loved this. I didn’t peel the potato but should have. Would have been perfect if I had.

    Making the mayo this way is super easy. So glad I tried it.

    Thank you!!

  19. I used walnut oil and it turned out really good but wasnt mayo…, my ‘mayo’ was more of a vinaigrette. Is this because of the oil choice? Or… is an immersion tool the only way to go about making mayo? I used my food processor.


    1. immersion blender is a must for quick mayo, but you can also make mayo in a food processor but you have to drip the walnut oil into the food processor drip by drip

  20. Honestly- when I saw this recipe I wasn’t too sure how much I’d like it. But I had all the ingredients on hand and recently purchased an immersion blender so I figured I’d try it.
    Subconsciously I must have really known what I was about to whip up, because I made a double batch – and holy finnegan am I glad I did!
    This salad was beyond delicious… I was literally drooling between bites!
    Only thing I changed was adding some sliced green olives – cuz I love them.
    Wow – a double batch isn’t going to be enough – and there’s only two of us 🙂
    Thanks as always Juli – you rock in the kitchen!

  21. Juli- I am excited to try this mayo recipe, especially because I love mayo and have stayed away from it to lose some lbs!! However, just curious, how much healthier is this to regular mayo? And where can I find avocado oil? A whole foods store, I am guessing? Thanks!

  22. embarrassing to admit, but I am very new to the kitchen (at 35) but making leaps and bounds since going paleo! so many new gadgets to make eating healthy do-able and fun! my question is, what immersion blender would you recommend? I am ready to learn how to use one but don’t know where to begin. any advice would be appreciated!

  23. I just made this for lunch, and OMG! I love it! I’ve been dying to get an immersion blender in order to try it, and am so glad I did. I can’t believe I just made mayo! I added bacon…SO yum!!! Thanks!!

  24. Oh my gosh! I have been making my own mayo for about a year or so (I put mayo on pretty much everything I can) but none of the recipes I’ve tried have tasted quite like the stuff you buy at the market. I’ve been messing around with the recipe but no luck…until this one! Best mayo recipe yet! Plus, making it with the immersion blender beats the pants off of dripping oil little by little into my food processor over the course of 15 minutes. Thanks is for the great tip and the fantastic potato salad recipe!

  25. This may have been asked about already… how come the salad looks like white potatos? My sweet potatoes come out orange. This looks yummy, and I LOVE paleo mayo!!

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


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!