• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

6.19.15

Bacon Deviled Eggs

Sharing is caring!

Whole 30 Nut Free No Added Sugar

bacon deviled eggsDeviled eggs were the first thing I ever “cooked” in my life, independently at least, when I was about 10 years old.  I remember having them at a barbeque and then asking my mom how to make them.  She gave me the gist – basic ingredients -and I gave it a whirl.

*Side note – the first thing I ever actually cooked on the stove was bacon, and between those two first attempts it’s pretty clear that the Paleo Gods had found me at that young age and captured my soul, or something.   Either that or I’ve just always had a palate that appreciates savory goodies.  The latter might explain my undying love for spinach pie, aka #theonethatgotaway #notpaleo.

Enough hashtagging, back to mini Michele and the deviled eggs.  I remember “testing” the yolk mixture several times until the flavor was perfect, and the whole experience hooked me on both deviled eggs and cooking itself – especially creating my own recipes.  Although I never wrote anything down since I didn’t have a blog back in 1992 and “winging it” was more fun 🙂

imageSo you guys know I’ve been busy and stressed lately, yes I’ve said it a whole bunch.  My logic for making these this week went, “well I made deviled eggs when I was a kid so clearly they are not difficult, may as well do it this week since I don’t have a ton of time.”

Right, because when I was 10 I had 3 kids, a house, a cat, and a blog to take care of plus the responsibility of packing 4 people (minus Adam) for a week long trip.

What I’m trying to say, is that my 10 year old self apparently had a lot more time to kill (ya think?!), and though deviled eggs are not difficult, there are quite a bit of steps involved that I should have accounted for before “scheduling” myself to make them during this crazy week.

The good news is, it’s all in the past, and they came out great.  They really are easy peasy, just make sure you have a decent chunk of time, and, perhaps a random enthusiastic 10 year old who likes eggs.  These are fun to make, with the bonus of the confidence boost you get from making something that looks “fancy” and tastes out of this world!  They are paleo (made with my homemade mayo) low FODMAP, and made “from scratch” 🙂

image

 

Bacon Deviled Eggs

A paleo and low FODMAP version of deviled eggs, made with homemade mayonnaise, and topped with crispy bacon and fresh chives.
Author: Michele Rosen
Prep Time: 30 minutes
Cook Time: 5 minutes
Total Time: 35 minutes
Course: Appetizer, Snack
Cuisine: Paleo
Servings: 6 servings
Print this Recipe
Did you make this recipe?
Leave a review

Ingredients

  • 6 eggs hard boiled
  • 1/2 cup homemade mayo - see link to my recipe above - or preferred mayo
  • 1 tbsp + 1 tsp brown or dijon mustard
  • 1/4 tsp fine grain sea salt
  • 2-3 slices nitrate free bacon
  • 2 tbsp thinly sliced fresh chives or green onions
  • 1/2 tsp smoked paprika

Instructions

  1. Peel your hard boiled eggs and cut each one in half lengthwise. Carefully remove the yolks and put them in a medium bowl. Set the egg white halves aside for the meantime.
  2. Cook the bacon over med-hi heat in a heavy skillet until crisp, then drain, crumble, and set aside.
  3. Mash the hard boiled egg yolks with a fork, then add the mayo, mustard, and salt and mix very well, until you have a thick, creamy filling for the whites. Alternatively, you could beat with a hand mixer to get a smooth consistency.
  4. Carefully spoon the yolk mixture into the egg white halves, about 1-2 tbsp per half or enough to overfill a little.
  5. Sprinkle the smoked paprika over all the eggs, then top with the crumbled bacon and chives or scallions.
  6. Serve right away, or cover tightly with plastic wrap and store in the fridge until serving.
  7. Enjoy!

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

image

And now I’m off!  To Seattle that is, today, and I won’t be back until next Saturday.  It will be seriously strange to be away from my computer, my house, routine, and blog world, but I have a feeling it will be a welcomed break in routine.

I’m really excited to have three awesome guest bloggers next week – Gretchen, Jamie, and Susie to fill in for me.  I’ve felt so inspired reading each of their posts and I know you guys will too, so look forward to that!

What was the first food/meal/recipe you made by yourself as a kid?

Do you ever underestimate the time it takes to do “simple” tasks or make “simple” meals when you’re busy?

What are your weekend plans?  

 

 

You Might Also Like...

  • Spicy Deviled Eggs with Sriracha Mayo {Paleo}
  • Paleo Sweet Potato Salad with Bacon and Eggs
  • Paleo & Whole30 Spinach Quiche with Bacon Mushrooms and Onions
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. The Cookie ChRUNicles says

    June 19, 2015 at 5:26 am

    I hope you have the best trip! I think the break will be awesome for you and can’t wait to hear about it when you get back. And then we need to make our barre/spin plans for July!

    Reply
    • Michele says

      June 19, 2015 at 12:20 pm

      Yes! Haven’t forgotten, that will be fun! And thanks, we’re pretty much all packed and ready 🙂

      Reply
  2. chasetheredgrape says

    June 19, 2015 at 5:41 am

    These look fab! We don’t have deviled eggs over here in the UK, who knows why, they are the perfect party snack!
    Hope you have a fun trip away and remember to relax! 😉

    Reply
    • Michele says

      June 19, 2015 at 12:20 pm

      Perfect for parties, and snacks as I’ve found the past couple of days! And thank you, I do really want to relax and enjoy 🙂

      Reply
  3. Skinny Fitalicious says

    June 19, 2015 at 7:05 am

    Haha I do that too. Underestimate my recipe time. Have fun in Seattle and hope you get a much needed break!

    Reply
    • Michele says

      June 19, 2015 at 12:21 pm

      I either under or overestimate. This week was lots of underestimating with everything! Finally ready to get away though 🙂

      Reply
  4. SuzLyfe says

    June 19, 2015 at 7:19 am

    Have an amazing time in Seattle! Thank you again for letting me guest for you 😀 I’m (obviously) not paleo, but I think we shall suffice. I am from GA, and I don’t think I’ve ever made deviled eggs. But I will tell you–there is rarely a potluck that doesn’t include them!

    Reply
    • Michele says

      June 19, 2015 at 12:22 pm

      Thank you, and of course! Love deviled eggs, I don’t make them enough 🙂

      Reply
  5. Jamie says

    June 19, 2015 at 7:49 am

    Have so much fun in Seattle! You deserve a week of rest : ) I’m a big fan of avocado deviled eggs! Add crushed red pepper to the top = perfection! My weekend plans contain relaxing and hopefully the beach if the weather is nice!

    Reply
    • Michele says

      June 19, 2015 at 12:22 pm

      I’ve actually never made those, but yum I bet they’re great! Have a great weekend 🙂

      Reply
  6. athleticavocado says

    June 19, 2015 at 8:50 am

    anything with bacon is 1000x better! These look so good 🙂

    Reply
    • Michele says

      June 19, 2015 at 12:22 pm

      Thanks, and totally agree!

      Reply
  7. Lauren @ The Bikini Experiment says

    June 19, 2015 at 8:52 am

    Pancakes! I had a Super Hero themed cookbook and that was one of my first that I remember. I had a slight obsession with Wonder Woman. 🙂 Safe travels!

    Reply
    • Michele says

      June 19, 2015 at 12:23 pm

      Pancakes are a good one for kids! I probably should have practiced then because I’m not great with them now 🙂 Thank you!

      Reply
  8. danielle saucy smith says

    June 19, 2015 at 9:07 am

    yay i absolutely LOVE deviled eggs!!! my first recipe that was not chinese and that i cooked by myself was american style pancakes from my special kid’s cookbook. i’ll never forget the smells and the joy i had 🙂
    my hubby is coming home tonight, he’s been gone all week. we have plans all weekend little does he know, LOL. happy friday friend!

    Reply
    • Michele says

      June 19, 2015 at 12:24 pm

      Pancakes seem like a popular first attempt at cooking, maybe my kids can teach me how to properly flip them one day, not my best skill 🙂 Have a great weekend sounds like fun!!

      Reply
  9. Strength and Sunshine says

    June 19, 2015 at 9:12 am

    That’s pretty badass that this was the first thing you made!
    Obviously….this is not for me, hahaha, but my dad LOVES deviled eggs so perfect timing with Father’s Day! 😉

    Reply
    • Michele says

      June 19, 2015 at 12:25 pm

      Lol I guess I was always a go big or go home type 😉 I also just really loved deviled eggs and they seemed simple enough! Hope you have a great weekend and Dad’s day!!

      Reply
  10. Gretchen | Gretchruns says

    June 19, 2015 at 9:38 am

    I love deviled eggs SO much, but never thought to add bacon. Duh..bacon makes everything better! Trying this soon! Have fun in Seattle 🙂

    Reply
    • Michele says

      June 19, 2015 at 12:26 pm

      Bacon really just adds good flavor to almost anything 🙂 Thank you!

      Reply
  11. Amanda @ .running with spoons. says

    June 19, 2015 at 10:58 am

    I think eggs were some of the first things I cooked myself as well, only mine were the scrambled kind. Either that or KD… buuuut I’m not sure if that technically counts as cooking 😆 Hope you have the bet time in Seattle! Try not to stress too much <3

    Reply
    • Michele says

      June 19, 2015 at 12:29 pm

      I remember my second project was the “perfect” tuna salad and then the “perfect” scrambled eggs. I used to hate when the eggs were rough on the outside 🙂 And thanks, I’m mentally preparing myself to not stress right now, lol 🙂

      Reply
  12. sprint2thetable says

    June 19, 2015 at 12:06 pm

    I have to make these for Vegas. Deviled eggs are among her favorite foods… I think second only to fried chicken.

    Have fun in Seattle! So much good food there…

    Reply
    • Michele says

      June 19, 2015 at 12:30 pm

      Yum to fried chicken, she definitely has good taste! And thank you! Have a great weekend 🙂

      Reply
  13. Emily @ Zen & Spice says

    June 19, 2015 at 2:28 pm

    YUM! I love deviled eggs. The first food I remember making was helping my mom with dinner— I was in charge of sauteeing veggies, mostly mushrooms and spinach! Yea, I was a weird kid 😛

    Reply
    • Michele says

      June 19, 2015 at 3:11 pm

      That’s funny! What a helpful kid you were 🙂 Have a great weekend!

      Reply
  14. Maddie @ Dixie Runs says

    June 19, 2015 at 4:12 pm

    I looooove deviled eggs, but for some reason I have never attempted to make them. I guess I just wait until there is a special occasion and my mom or one of my aunts makes them for me. I might just have to try this one! I’m sure mine won’t be half as pretty as yours, but I’ll try! Have a great trip!!

    Reply
    • Michele says

      June 20, 2015 at 11:26 am

      I always used to eat them at my aunts house and totally fell in love with them! Turns out they’re great for a snack anytime and not hard to make 🙂

      Reply
  15. runningyourbody says

    June 19, 2015 at 6:19 pm

    Hey girl, enjoy Seattle!! I don’t know if you are there on business or vaca, but I used to live there are there are some amazing restaurants that should be super accommodating to dietary needs! Circa, and The Matador in West Seattle have great ambiance, and do well with kiddos too!
    Have fun!

    Reply
    • Michele says

      June 20, 2015 at 11:27 am

      We are visiting family outside of the city, I’ve spent time in the city though on other trips and really love it! Thanks 🙂

      Reply
  16. cottercrunch says

    June 20, 2015 at 9:23 am

    haha yes, the paleo Gods were on your side at a young age, and I”m glad they did! Because I need help with bacon. This recipe i can do! YAY!

    Reply
    • Michele says

      June 20, 2015 at 11:29 am

      For some reason it was necessary for me to learn to make bacon! I guess I see where Diana gets it from now 🙂

      Reply
  17. Sharon says

    April 23, 2017 at 10:03 pm

    Very good deviled eggs. How many carbs per half???

    Reply
  18. megan johnson says

    February 16, 2019 at 4:58 pm

    Have you ever used a chipotle mayo with these eggs?

    Reply

Trackbacks

  1. Keto Friendly Football Food Round Up! Dairy Free & Gluten Free says:
    September 21, 2017 at 9:23 am

    […] Bacon Deviled Eggs by Paleo Running Momma […]

    Reply
  2. Preparing for Easter ? ? ?? – Simply Tiff’s says:
    March 27, 2018 at 3:03 pm

    […] Paleo Deviled Eggs by the Paleo Running Mama […]

    Reply

Leave a Comment Cancel reply

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest