This post may contain affiliate links. Please read our disclosure policy.

This low-carb Deviled Eggs recipe is delicious and perfect for a group or your family gathering. This signature appetizer dish is also paleo-friendly and ready in no time. A classic family favorite!

You may also like these avocado-deviled eggs.

keto and paleo deviled eggs
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Every household should have a deviled eggs recipe handy to whip up anytime you have a party or gathering. They are always a hit and this low carb Deviled eggs recipe is easy to make with very little ingredients and they are also paleo-friendly. Make for a perfect snack or appetizer to serve a crowd and they are packed with protein and flavor.

Summary

  • Simple and easy: These deviled eggs are very easy to make and simple to put together. You do not have to be a master chef to make them.
  • Ready in no time: It doesn’t take that much time to put this appetizer together.
deviled eggs recipe

Ingredients needed

Below is a list of ingredients you will need to make these deviled eggs. Full measurements are listed further down below in the recipe card.

  • 6 Large Eggs: you will be boiling the eggs. I prefer that you boil your own and not try to buy them already boiled and pre-packed.
  • Avocado Mayonnaise or Paleo-approved Mayonnaise: you may use any other mayo you prefer that will be ket-approved.
  • Dijon Mustard
  • Salt and Pepper to taste
  • Paprika for garnish
  • Green onion for garnish
  • Sesame seeds for garnish

How to make deviled eggs

  • First, boil the eggs for 12 minutes.
  • Place them in an ice bath and allow them to cool.
  • Peel the eggs and slice them in half lengthwise.
  • Remove the yolks and place them in a bowl along with the mayo, mustard, salt, and pepper.
  • Spoon the filling into each egg white and finish with garnishes.
boiled eggs in ice bath

Frequently asked questions

Can you have Boiled eggs on keto?

Eggs are high in protein and low in carbs. In fact, they are known as one of the staple foods to have while on a keto diet. They are a great way to add protein to your diet and these Deviled eggs will be a game-changer for you because you now have a different way to eat boiled eggs! One boiled egg has about 1g of carbs and anywhere between 4-6g of protein!

How do you boil eggs so they peel easily?

For the boiled eggs to use in this keto deviled eggs recipe, bring water to boil and add the eggs in. Let them boil for about 12 minutes, remove and place in an ice bath for about 5 minutes. Crack and roll eggs on a countertop and carefully peel. These should peel easily and the yolk should not be too hard and just perfect to use for a deviled eggs recipe.

How to store deviled eggs?

If you have leftovers, place them in a container in the fridge for up to 3 days.

Can I use store-bought boiled eggs to make deviled eggs?

Even though it may technically work, I prefer boiling your own eggs from scratch. The taste and result will be so much better.

easy deviled eggs recipe

More appetizers to try

easy to make deviled eggs

You may also like

easy keto appetizer
ebook cover with taco salad bowl in the image.
Get my free eBook!
Grab my free ebook featuring 20 of my top 30 minutes family-friendly healthy dinner recipes.
Please enable JavaScript in your browser to complete this form.

Also, remember to subscribe to my NEWSLETTER for free and receive all my new recipes like this Keto Deviled Eggs Recipe delivered right to your inbox!

Follow me on FACEBOOK | INSTAGRAM | PINTEREST | TWITTER for all of my latest blog posts and recipes.

4.61 from 23 votes

Low Carb Deviled Eggs Recipe

By: Rena
Servings: 6
Prep: 10 minutes
Cook: 10 minutes
Total: 20 minutes
deviled eggs recipe
These deviled eggs are keto, Paleo-friendly, and super easy to make. Perfect appetizer for a gathering or get-together.

Ingredients

  • 6 large Eggs, Hard Boiled
  • ¼ Cup Avocado Mayonnaise, or Paleo approved Mayonnaise
  • 1 tablespoon Dijon Mustard
  • Salt and Pepper, to taste
  • Paprika, for garnish
  • Green onion , for garnish
  • Sesame seeds

Instructions

  • Peel the 6 large Eggs and slice them in half lengthwise.
  • Remove the yolks and place them in a bowl along with the ¼ Cup Avocado Mayonnaise, 1 tablespoon Dijon Mustard, and Salt and Pepper.
  • Spoon the filling into each egg white and finish with garnishes.

Notes

  • Serving size is for one full egg. So two Deviled eggs
  • Store leftovers in a sealed container in the fridge for up to 3 days.
  • Use fresh boiled eggs if possible.

Nutrition

Calories: 128kcalCarbohydrates: 1gProtein: 6gFat: 11gSaturated Fat: 2gCholesterol: 168mgSodium: 150mgPotassium: 61mgFiber: 1gSugar: 1gVitamin A: 238IUCalcium: 25mgIron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Appetizer
Cuisine: American
Tried this recipe?Mention @healthyfitnessmeals or tag #healthyfitnessmeals!
deviled eggs recipe

About Rena Awada

Hi, I’m Rena! Welcome to my blog. I am here to help you prepare delicious, light, fresh meals that your whole family will love!

You May Also Like

4.61 from 23 votes (15 ratings without comment)

Leave a comment

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

Recipe Rating




24 Comments

  1. 5 stars
    I use cool water and bring it to the boil. I stir the eggs in the pot constantly from before the water starts to boil as it centres the yolks inside of the eggs.

  2. Want perfect peel EVERY TIME? Let eggs sit out for about 2 hours. then steam them in a steamer basket for 11 minutes. then off heat, lid still on, for 5 minutes. then immediately transfer to a cold water bath..
    DONE!

  3. Boil your water first. Then add eggs for 13 minutes. Remove immediately and pour out water and put in cold water and ice. Keeps the yolks nice and yellow and makes them easy to peel.

  4. This is not KETO, it contains sugar… KETO diet has no sugar. Where did your sugar come from? I just made deviled eggs with salt, pepper, mayo (no sugar), yellow mustard (no sugar). No garnish. Is the sugar in the garnish?

    1. Natural sugars are a thing. Keto isn’t 0 sugar, it’s low carb. If that was the case berries like raspberries wouldn’t be considered keto. musrard does have natural sugar in it. They can say it’s 0 carbs on the label because they usually list the serving size as 1tsp, same goes for most mayo. Even 0 sugar added mayo will have some carbs and sugar. Even eggs have a small amount of carbs and sugar. It all adds up when they go into a single recipe.

  5. 5 stars
    Added hint – after your eggs have been in a cold bath for 3-4 minutes, crack/roll your eggs and put them back into fresh cold water for 7-10 more minutes. Peeling will be a BREEZE.

  6. 5 stars
    I have never heard of putting the eggs into the boiling water nor have I ever boiled for 12 minutes. I put my eggs in cool water, bring to a boil for one minute. Then, take off the heating element, place a lid over eggs, let set for 10 minutes. Then, pour off hot water and refill with cold water. After cooling run cool water over the egg as you are peeling it! This has worked best for me and I have tried every way.

    1. 5 stars
      I cooked the eggs perfectly in the pressure cooker. You need the trivet that hopefully came with your hot pot. Add 1 cup water and your eggs. I cooked 12 with no problem. Set on HI pressure 4:00 mins with a quick release. Then I removed them to an ice bath.
      I’ve tried to make deviled eggs in the past but not with out my husband giving them a down vote. But hallelujah! your Recipe was a hit with the only substitution of yellow mustard, He’s loving them.

      1. I also enjoy using my pressure cooker for hard boil eggs. So easy to peel after an ice water bath

  7. 5 stars
    CAN YOU HAVE BOILED EGGS ON KETO?
    Eggs are high in protein and low in crabs.

    Are crabs part of the recipe or is that a typo?