Diet and Menopause

*This will subscribe you to receive emails from Cool Bean Living. You may unsubscribe at any time. 

Spiced Avocado Deviled Eggs

This blog post contains affiliate links. Learn more here. What this means is I may receive a small commission, at no extra cost to you, if you make a purchase through a link.




Free Guide to Cooking With Herbs



Here’s a bit of a twist on classic deviled eggs. This particular recipe accommodates a Paleo friendly diet. It is both gluten-free and dairy-free, and best of all, these deviled eggs are delicious!


These eggs are a perfect party starter. Be forewarned, they are a bit on the spicy side. If you prefer to tone down the heat, try using a bit less crushed red pepper. On the other hand, if you like it with a big kick, use more red pepper.


My favorite part of these deviled eggs is the avocado mayo.  I use Chosen Foods Traditional Mayo. It tastes just like regular mayonnaise! Although it is dairy-free, it certainly doesn’t scrimp on taste. You’ll never notice the difference.


Chosen Foods Avocado Mayo


Spiced Avocado Deviled Eggs


I have recently found a new way to “hard boil” my eggs  – in the air fryer! I know, you’re thinking I am crazy, but trust me on this one….it’s too easy! I didn’t include the cooking method in the recipe down below, simply because not everyone has an air fryer yet (not sure what you are waiting for, I absolutely love mine! You can find it here). If you’d like to try it, here’s my new favorite method:


Hard boil eggs in the air fryer:


  1. Place 8 eggs in air fryer tray
  2. Set temperature to 275, for 17 minutes
  3. When timer goes off, place eggs in ice bath for one minute
  4. Peel


If you’ll be boiling the eggs the traditional way, add a few drops of the white wine vinegar to the water and it will make it much easier to peel the eggs.




I hope you’ll give this recipe a try and let me know how you like it in the comments below, or snap a photo of your avocado deviled eggs and tag @coolbeanliving on Instagram. I’d love to see!







Spiced Avocado Deviled Eggs

Pin Recipe
Paleo friendly, gluten-free, dairy-free avocado deviled eggs that have a spicy kick.
Prep Time10 mins
Cook Time15 mins
Total Time25 mins
Course: Appetizer
Cuisine: American
Keyword: avocado, dairy-free, deviled eggs, gluten-free, paleo, spicy
Servings: 4
Author: MaryJo Scamurra


  • 8 eggs large
  • 2 avocados peeled, seeded
  • 1 1/2 tbsp avocado mayo
  • 3 tbsp white wine vinegar
  • 1 tbsp lemon juice
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 3/4 tsp paprika
  • 11/2 tsp red pepper flakes crushed
  • 3 tbsp fresh parsley minced
  • salt & pepper to taste


  • Place eggs in a large pot.  Completely cover with two cold water. Add 2 tablespoons of white vinegar to the pot and bring to a rolling boil. Cover: turn off heat. Let the eggs sit on burner, covered, for 12 minutes. 
  • Drain the eggs and place in a bowl of cold water for one minute, to stop the cooking process. Gently peel and slice each egg in half lengthwise.
  • Carefully remove the yolks with a spoon and transfer to a small mixing bowl. Set the cooked egg whites aside. 
  • Add the avocado, lemon juice, avocado mayonnaise, red pepper flakes, garlic powder, onion powder, and paprika to the bowl with the yolks. Season with salt and black pepper, to taste, and mash everything together until thoroughly combined.
  • Fill each egg half with a tablespoon of the avocado mixture and top with fresh parsley.

Check out my other recipes:

BeveragesAppetizersSaladsHealthySide DishesMain DishesDesserts

What do you think?

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

No Comments Yet.


Quick Guide to Cooking with Herbs

Subscribe to
Cool Bean Living
to receive your copy and
never miss a recipe!

Click Here