Deviled Eggs

After creating our mayonnaise masterpiece (or so we thought, before realizing grapeseed oil is less-than ideal), I was feeling inspired and coming up with lots of recipes to create with our tasty mayo. One of the recipes that popped into my mind during my brainstorm was deviled eggs. As soon as the words escaped my lips Bill’s face lit up, “Yes! I love deviled eggs!” I think one of the reasons I love cooking so much is seeing Bills reaction every time I mention a new dish I want to make, or when he takes the first bite of something new. I guess it is true as they say…”the way to mans heart is through his stomach.” Well, he loves me and my cooking, and that makes me happy. Okay enough gushy stuff for now…

Deviled eggs are a classic dish, perfect finger food for parties, and a fun way to dress up a hard boiled egg when food boredom hits. My recipe for these deviled eggs is very simple, and as we stated in our tuna salad post, grapeseed oil isn’t an ideal oil to consume regularly, just keep it a cold oil if you choose to try our mayo. We are still searching for another alternative to match the flavor of grapeseed oil in our mayo, but with a better nutritional value.
  • 6-8 hard boiled eggs (more or less depending on the occasion, party or just a snack)
  • 2 tablespoons Mayo
  • Salt and pepper to taste
  • Paprika for finishing touches
  1. To hard boil – place eggs in a pot and cover with water. Bring water to a boil. Boil eggs for 10 minutes. Rinse under cold water. Peel when cooled.
  2. Slice eggs, lengthwise, down the center.
  3. Remove yolk into a bowl.
  4. Mix yolk with mayo, salt, and pepper.
  5. Scoop yolk mixture back into the hard boiled egg whites.
  6. Sprinkle with paprika and serve.
These tasty eggs are a perfect snack if you are bored with plain hard boiled eggs. With a side of veggies and fruit, they can also be a quick meal. Of course, they are also a simple way to sneak a little primal eating into a house party.
As always, enjoy!

Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    1. October 25, 2010

      You guys are so cute! BTW — I made your homemade taco seasoning last night and it was awesome! I'm gonna try your cauliflower fried rice this week, too.


    2. October 25, 2010

      Thanks Michelle 🙂 That taco seasoning is the best! So glad you enjoyed it. Let us know how the rice turns out.

      Hayley & Bill

    3. October 26, 2010

      What a great use for homemade mayo – I can just imagine how much better your deviled eggs tasted!

    4. June 23, 2011

      this is exactly how I make my deviled eggs. delish! 🙂

    Write a Comment

    You need to be registered and logged in to post a comment.