positivity workbook

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

Spiced Avocado Deviled Eggs

Paleo friendly and gluten-free Avocado Deviled Eggs!




This blog post contains affiliate links. Learn more here.



Here’s a bit of a twist on classic deviled eggs. I’ve made them a bit more modern (and quite delicious) by creating avocado deviled eggs.



My recipe accommodates a lot of different diets. It’s Paleo-friendly and is both gluten-free and dairy-free. Best of all, these deviled eggs are so yummy! Beware, they are addicting 🙂



Avocado deviled 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!



Be the first to know when new recipes are added by receiving email updates:









Spiced Avocado Deviled Eggs

Pin Recipe
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
  • 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, optional
  • salt & pepper to taste


  • Place eggs in a large pot.  Completely cover with two cold water. Bring to a rolling boil. Cover; turn off the heat. Let the eggs sit on the burner, covered, for 12 minutes. 
  • Drain the eggs and place them 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 well combined.
  • Fill each egg half with a tablespoon of the avocado mixture and top with fresh parsley, if desired.


Avocado Deviled Eggs

Check out my other recipes:

BeveragesAppetizersSaladsHealthySide DishesMain DishesDesserts

Spiced Avocado Deviled Eggs

What do you think?

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

No Comments Yet.