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

This Keto Deviled Eggs recipe is so delicious and is 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!

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 Keto 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. Easy to make and can be ready in less than an hour total. These easy-deviled eggs are perfect for the holidays or a small gathering or potluck. Made with avocado mayonnaise with no added sugar or preservatives.

Why you will love these deviled eggs

  • 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.
  • Low carb: If you are on the keto diet, then this deviled egg recipe is low in carbs and packed with protein and healthy fats.
  • Ready in no time: It doesn’t take that much time to put this appetizer together.
deviled eggs recipe

Ingredients you will need to make these low carb deviled eggs

  • 6 Large Eggs: you will be boiling the eggs. We 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 this keto deviled egg recipe

  • 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

Is Mayonaise good for Keto?

If you are on a keto diet, yes Mayonnaise is a great way to add more fat into your diet! So you can now rejoice! Just pay attention to the label and look at the ingredients to see if there is any sugar added. You should be able to find mayo with about 0-1 g of sugar. For this Keto Deviled Eggs recipe, I used avocado oil mayo.

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 Keto 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.

easy deviled eggs recipe

More healthy appetizers to check out

easy to make deviled eggs

More recipes to check out

easy keto appetizer

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!

Finally, if you try a recipe and you like it, please use my hashtag #healthyfitnessmeals on INSTAGRAM for a chance to be featured! FOLLOW Healthy Fitness Meals on FACEBOOK | INSTAGRAM | PINTEREST | TWITTER for all of my latest blog posts and recipes.

4.61 from 23 votes

Keto 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.


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


  • Peel the eggs and slice 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.


Serving size is for one full egg. So two Deviled eggs


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

Leave a comment

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

Recipe Rating


  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..

  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
    Eggs are high in protein and low in crabs.

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