Paleo Porn

Steamy Paleo Recipes

  • 
  • Start Here
    • New Here?
    • The History of Paleo Porn
    • Join the Paleo Porn Family
    • Meet Marla
    • Is It Paleo?
      • Is Quinoa Paleo?
      • Are Chia Seeds Paleo?
      • Are Pickles Paleo?
      • Is Sunflower Oil Paleo?
      • Is Cocoa Powder Paleo?
      • All Is It Paleo? Answers
    • Paleo-Friendly Restaurants
      • 100% Paleo
        • Picnik Austin (Austin, TX)
        • mmm…COFFEE! (Denver, CO)
      • Austin, TX
      • Chicago, IL
      • Denver, CO
      • Miami, FL
      • Nashville, TN
      • New York, NY
      • San Francisco, CA
    • Resources
    • Paleo Personal Care
    • How to Start a Food Blog
  • Recipes
    • Popular
      • Granola Bars
      • Baked Cauliflower Casserole
      • Cauliflower Garlic Mash
      • Pork Chops and Apples
      • Breakfast Casserole
      • Meatza
      • Bison Bacon Meatloaf
      • Ground Beef Stir Fry
      • Paleo Tortillas
    • All Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Dessert
  • Starr Fitness
  • Shop
    • Pigskin Paleo: Game Day Recipes
    • Paleo Porn T-Shirts
  • Coaching
  • 
Featured by As seen on

Paleo Porn

  • Start Here
  • Recipes
  • Starr Fitness
  • Our Cookbook
  • Resources
  • How to Start a Food Blog
  • Is It Paleo?
  • Paleo Restaurants
  • Cooking Coaching: Learn how to cook with real food

Simple Deviled Eggs and Homemade Mayo

Deviled Eggs are the perfect snack and appetizer to serve to company. I never worry about how they look because how they taste is all that matters. by Marla Starr, updated January 13, 2015 Posted on November 20, 2012

Simple Deviled Eggs
Marla Starr
Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

I remember when I was little always loving when our family would get together. My cousin Connie would make deviled eggs and I always thought they were so hard to make because we only ate them on special occasions. Needless to say I was super surprised at how simple they were when I first started making them. If you’ve never made deviled eggs I’d highly recommend you give them a try. They’re a great source of protein, the perfect grab-and-go snack, a lovely appetizer for parties and of course they’re super easy to pop in your mouth as you’re running out the door for a quick breakfast.

If you regularly make hard boiled eggs then you’re probably going to hate the way I make mine, but Jeff has never complained. I’ll typically add the eggs to a pan, cover them with water and just let them do their thing on the stove all on their own. I don’t time the boiling process. I don’t add the eggs once the water’s already boiling. I take the hands off approach when it comes to these babies so I can give my full attention to whatever else I’m making at the time. Yes I know there’s all these little tricks out there for how to peel an egg easier and I’m sure this isn’t the most efficient way to do it but if it tastes good in the end and I don’t have to watch them boil, I’m cool with it. :)

Apparently Friday November 2nd was National Deviled Egg Day. If it wasn’t for my friend Nicole’s tweet I would have never known deviled eggs had their own day. Must have been my kitchen intuition because that’s when I made these bad boys and we were able to “celebrate” the holiday.

Variations on Deviled Eggs

I’m in it for the taste and don’t really care how they come out looking so you won’t find me piping the yolks into the whites as you’d see with a quick Google image search for deviled eggs. I use a spoon and my fingers, I find that to be most efficient.

What’s fun about deviled eggs is there’s so many different ways to twist and play with the recipe. I’ve seen red filling by adding roasted red tomatoes or you could spice them up by mixing the yolks with sriracha. In the past I’ve made guac deviled eggs by removing the mayo and replacing it with an avocado. With just those combinations on a single plate you’ve got a nice red and green combination for Christmas! You can mince garlic or a jalapeño pepper and add that to the mix. There’s just so many options.

I’ve also filled the egg whites with tapenade and used the yolks for salads.

Homemade Mayo

If you’ve never made your own mayo, I’d highly recommend you give it a try with the help of my handy dandy video below!

This mayo is delicious. :)

Simple Deviled Eggs

Yield: 18-24

Ingredients

  • 1 dozen eggs
  • 2-3 cups water
  • 2-3 tablespoons homemade mayo (see video above for ingredients and recipe)
  • a couple pinches of sea salt
  • paprika

Directions

  1. Add eggs to a pan.
  2. Add enough water to cover the eggs, but not so much that it's to the rim of your pan. (You want to save room for the water to boil and not boil over.)
  3. Heat pan over medium heat until boiling and then let the eggs boil. I'll usually walk away or divert my attention to something else when I start the heat so maybe 5-10 minutes after the eggs have been boiling remove from heat.
  4. Pour water out and either add cold water or just let them sit for a while. I'll usually let them cool for around 1-2 hours, but after 30-60 minutes they should be cool enough to handle.
  5. When cool, crack each egg, remove the shell and rinse off any leftover shell under running water.
  6. Cut the egg in half along the longer side of the egg, pop out the yolk and transfer it to a bowl. Lay the egg white halves in a deviled egg tray or just in a container that will hold them upright. My container tray only holds 18 pieces so I use the leftover 3 hard boiled eggs and add them to salads.
  7. Once you've gotten through all the eggs use the back of a spoon and smash all the yolks so they're crumbly.
  8. Add the mayo and sea salt to the yolks and mix together. Give it a taste, if you want it more creamy add more mayo. Note: If you're going with an exotic version, this is when you should add that extra ingredient or two then combine and mix well.
  9. Using the spoon you used to mash the yolks scoop out about a tablespoon of mixture and add it back to the egg white holes.
  10. Sprinkle each egg with a shake or two of paprika and store them covered in the refrigerator.
  11. Enjoy! :)

Our Supportive Family


Bringing you three new paleo recipes each week is no small investment of time and money, but we love it. If you also love Paleo Porn please consider a recurring monthly donation. For less than a single origin pour over you can help us continue to keep Paleo Porn 100% free.

Monthly Donation

$3 / month
$7 / month

Start Now

One-Time Donation

You can also become a one-time supporter with a single donation:

Give Now

About the Author Marla Starr

Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

Previous
Raw Paleo Pumpkin Balls
Go to All Recipes
Next
Paleo Pumpkin Chili

Recipesyou may also like

Paleo Dressing Louisiana Sauce

Paleo Dressing: Louisiana Sauce

Don't be afraid to make your own Paleo dressing. Once you try this Louisiana Sauce, you'll want to put it on everything. by Marla Starr, updated November 8, 2016 Posted on October 23, 2013

Prosciutto Apple Paleo Crostini

Prosciutto Apple Paleo Crostini is a quick appetizer to serve for Paleo Thanksgiving or really any get together. by Marla Starr, updated December 3, 2016 Posted on September 21, 2012

Pomegranate Mint Paleo Relish

Pom Mint Paleo Relish

Pomegranate Mint Paleo Relish is one delicious recipe to add to your repertoire of Paleo condiments. by Marla Starr, updated February 3, 2015 Posted on November 23, 2013

Paleo Egg Salad in a Peppadew

Paleo Egg Salad in a Peppadew

Paleo Egg Salad is spiced up with my Spicy Paleo Garlic Aioli, stuffed in an itty-bitty peppadew and served, but you can eat it with a spoon if you'd like. by Marla Starr, updated January 14, 2015 Posted on July 19, 2014

Paleo Beef Heart Fajitas with Red Salsa

Paleo Beef Heart Fajitas with Red Salsa

Make your own salsa and drizzle it over these Paleo Beef Heart Fajitas. by Marla Starr on July 13, 2014

Avocado Salmon Breakfast Salad

Salad can be a very filling meal for breakfast. Be sure to add some fat & protein and you're good to go. by Marla Starr, updated January 29, 2015 Posted on February 2, 2012

Paleo Onion Omelet

Paleo Onion Omelet

Need breakfast in a flash? With 5 ingredients and a healthy portion of protein in the morning, this Paleo Onion Omelet will become your go-to breakfast. by Marla Starr, updated January 31, 2015 Posted on February 21, 2012

Week of Zen
My Meditation Course

Week of Zen is a guided meditation course that can easily be implemented into your everyday life practice. No experience necessary.

Are you ready to feel calm, creative, connected, and conscious? Begin your Week of Zen today at https://weekofzen.com/

Our Documentary
Minimalism: A Documentary About The Important Things is NOW streaming on Netflix! You can watch Minimalism on iTunes, Amazon, Google Play, Vimeo & DVD. Details Here
/PaleoPorn 20K+
@PaleoPorn 4K+
@PaleoPorn 1K+
/PaleoPornTV
Paleo MX: Authentic Mexican Recipes
Authentic Mexican Recipes!

Our next cookbook, Paleo MX: Authentic Mexican Recipes is coming this Summer!

Tell Me More!

Paleo Burger Bar

Gluten-free, grain-free American-style fast food and diner staples

Tell Me More!

Paleo Porn Family

Join over 18,000 in The Family!

Family Members have early access to everything Paleo Porn and get one weekly email. But never fear, spam's not paleo!

  • Start Here
  • Paleo Recipes
  • Paleo Food List
  • Starr Fitness
  • Our Cookbook
  • Paleo Restaurants
  • Resources
  • About
  • Disclosure
SPYR
Copyright © 2023 SPYR
Paleo Porn® is a registered trademark of SPYR Media, LLC
Paleo Porn is powered by Bluehost