Spirited and Then Some

A food blog with hundreds of delicious gluten-free and dairy-free recipes.

  • Home
  • About Us
  • Recipes
    • Recipe Index
  • Resources
    • Blogging Resources
    • Photography Resources
    • Teacher Resources
  • Blog
  • RSS
  • Pinterest
  • Instagram
  • Twitter
  • Facebook

Recipes Salads and Dressings

Mayo-Free, Paleo Egg Salad

Jump to Recipe·Print Recipe

This Mayo-Free, Paleo Egg Salad is ready to go in under 30 minutes! Mayo-Free, Paleo Egg Salad is a healthy alternative to traditional egg salads! | spiritedandthensome.com

No one could ever just cook in my family. Either they didn’t know how (Mom), there was some major debacle surrounding the food (also Mom), or someone outside the immediate family attempted a recipe and didn’t use the correct ingredients.

For example, there was Mayo-gate of the ’90s in which The Gram gave her potato salad recipe to a friend, probably a relative in that small town, only to discover said friend/relative used mayonnaise in place of Miracle Whip.

The Gram could not even.Mayo-Free, Paleo Egg Salad is healthy, delicious, and ready in under 30 minutes! | spiritedandthensome.com

Mom couldn’t either. Usually one to remind The Gram to behave when we were in public, even she was overcome by the lack of Miracle Whip in the potato salad. I mean, WHO DOES THAT? Probably everyone. But, according to Mom and The Gram, that simply wasn’t the decent thing to do. And speaking of decency, no level of it was going to keep them from their petty party as they coughed and sputtered their way through the meal.

You couldn’t take us ANYWHERE, ever.

What does this story even have to do with anything? Today’s Mayo-Free, Paleo Egg Salad recipe made me think back to The Gram’s delicious potato salad, a time when petty reigned supreme. When love meant starting a battle in 1994 over the importance of owning a double boiler (the Gram was convinced it was a gateway drug to remarriage) only to pick back up in 1997 where one left off. When love meant never forgetting anything. Ever. Especially if it included a double boiler. And as for that double boiler battle? Mom won by managing to remarry without ever buying one.Mayo-Free, Paleo Egg Salad is the perfect side dish or appetizer! | spiritedandthensome.com

Oh, and, as the title implies, this recipe doesn’t contain mayonnaise or Miracle Whip. So no petty worries there, except Mom and The Gram would likely fall over dead at the thought of a Miracle Whip-less egg salad. Insert all the petty. But, they would come around eventually, I think, because this salad tastes ridiculously awesome. And it’s the perfect holiday side dish when you reach your max limit on sweet potatoes and pumpkin and beets.

An old chicken salad recipe served as the inspiration this time (minus the chicken and chow mein noodles). Crispy, succulent celery rounds out red and green onion, diced avocado, and homemade drizzle that turns this into next-level egg salad. Also, the tomato cup makes another appearance. However, if you don’t have a tomato on hand, this mayo-free egg salad stands just fine on its own.

Why is this Mayo-Free, Paleo Egg Salad becoming a staple in our kitchen? Because it:

  • Is perfect as a side dish or main meal
  • Is dairy-free but doesn’t taste like it
  • Also happens to be gluten-free and soy-free, which is hard to find in many egg salad recipes
  • Takes almost no minutes to make (well, less than thirty)
  • Isn’t prone to sogginess

Delicious, hearty Mayo-Free, Paleo Egg Salad is a family favorite! | spiritedandthensome.com

Because we are making this more and more, I have found chopping the ingredients while the eggs boil makes the process much faster. If I’m really thinking ahead, I’ll have hard-boiled eggs on hand for that moment when nothing but this recipe will do for lunch or dinner or because it sounds good.

I find myself fantasizing about what else I could pair this salad with. Yes, it goes well with tomatoes, but it’s too good to limit, and this salad needs all the outlets one can muster. Butterhead lettuce leaves come to mind as does cilantro, so I’ll just sit over here, keep fantasizing, and then get back to you. And by “fantasizing,” clearly I mean “eating.”

Spoon up, Spiriteds. This Mayo-Free, Paleo Egg Salad awaits you.Mayo-Free Paleo Egg Salad is a delicious twist on a traditional egg salad recipe! Gluten-free, dairy-free, grain-free, and YUMMO! | spiritedandthensome.com

Print

Mayo-Free Paleo Egg Salad

Tomatoes filled with paleo egg salad | via spiritedandthensome.com
Print Recipe
  • Prep Time: 20 mins
  • Cook Time: 5 mins
  • Total Time: 25 mins
  • Yield: 4 servings 1x

Ingredients

Scale
  • 2 tomatoes, halved from top to bottom with centers scooped out
  • 5 eggs, hard boiled and chopped
  • 1 avocado, diced
  • 1/4 cup red onion, chopped
  • 1/4 cup green onion, sliced
  • 1 stalk celery, sliced
  • 2 tbsp olive oil
  • 1 pinch of sea salt
  • Dash of garlic salt
  • Dash of onion salt
  • Pepper

Instructions

  1. Combine chopped eggs, red onion, green onion, avocado, and celery in a bowl.
  2. In a separate bowl, combine olive oil, sea salt, garlic salt, and onion salt.
  3. Pour olive oil mixture over egg mixture and stir evenly.
  4. Fill tomatoes with egg salad and garnish with pepper.
  5. Serve immediately.

Did you make this recipe?

Tag @SpiritedMorgan on Instagram and hashtag it #SpiritedRecipes

 

SaveSave

SaveSave

SaveSave

SaveSave

You May Also Enjoy These Posts...

Raspberry Coconut Fudge
Garlic Butter Steak Bites
Paleo White Chicken Chili
Gluten-Free Italian Pasta Salad

Recipes Salads and Dressings


Leave a Comment

About Spirited and then Some

I'm Morgan. A spirited, social chatterbox, small biz owner, and teacher. Lover of all things food. Think dip. Lover of all things family. Think K-Hubs, Toodlebug, and Twinkleberry. I'm so glad you found our spirited community.... Click Here to Read More

« Spicy Avocado Deviled Eggs
Avocado Mayo {Vegan + Paleo + Egg-Free} »

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Greetings!

I'm Morgan. A spirited, social chatterbox, small biz owner, and teacher. Lover of all things food. Think dip. Lover of all things family. Think K-Hubs, Toodlebug, and Twinkleberry. I'm so glad you found our spirited community. Learn more…

Take a Stroll

my foodgawker gallery  my finding vegan gallery  
View my Tasty Kitchen Profile

Recent Posts

  • Homemade Italian Salad Dressing
  • Perfect Hard-Boiled Egg Recipe
  • Easy Paleo Quick-Steamed Vegetables
  • Paleo White Chicken Chili
  • Lemon Garlic Broccoli Pasta {Gluten-Free}
  • Paleo Spaghetti Squash Noodles

Categories

As Seen On

Pure Wow logo
Red Tricycle Logo
Yahoo! Lifestyle logo
Mom and daughters in front of Magnolia Market in Waco, Texas! | spiritedandthensome.com

Family

How to make 3-ingredient Fluffy Slime without borax! | spiritedandthensome.com

Kids’ Activities

Spirited Learning

  • About Us
  • Blog
  • Recipes
  • Family
  • Kids’ Activities
  • Resources
  • Photography Tips
  • Blogging Tips
  • Free Course
  • Privacy Policy

Copyright © 2023 · Divine Theme on Genesis Framework · WordPress · Log in

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT