Smoked Paprika Avocado Deviled Eggs Recipe

How to make deviled eggs without mayo? This deviled eggs recipe allows you to do just that. Enjoy these green deviled eggs next time you entertain—or just because!

Here’s an important question: How do you like your eggs? I like mine at snack time, and this creation adds additional nutrients to already good-for-you eggs.

Who’s ready for some avocado deviled eggs with no mayo? For fun, we can call them guacamole deviled eggs! 

Thanks to the folks at The American Egg Board for sponsoring this blog post. All opinions, as always, are my own.

Enjoy Eggs Anytime of Day

If you didn’t already know, I’m a big fan of eggs for breakfast and even lunch and dinner. I eat a lot of eggs, sometimes four a day! As a vegetarian, they’re one of my main sources of protein.

In fact, one large egg offers an impressive 6 grams of protein. This is high-quality protein, meaning it’s easy for your body to utilize. 

Eggs also offer up the nutrient choline, which is really important for brain development during pregnancy—in fact, many would argue it’s as important as folate!

Choline may continue to positively impact cognition later in life, beyond the baby years. Eggs offer so many nutrients, so get the truth about eggs and cholesterol.

How Do I Eat My Eggs?  

As part of its “How Do You Like Your Eggs” campaign, The American Egg Board wants to inspire people to break out of the ordinary and think of all the ways to enjoy eggs.

Well, how do I like my eggs? Here’s my answer: While I love eggs in traditional dishes like omelets, I also love to enjoy them for eating occasions beyond breakfast—such as snack time.

So I decided to bring one of my favorite snack recipes to you, which just happens to feature nutrient-rich eggs. 

How to Make Deviled Eggs Without Mayo

You’ve probably had traditional deviled eggs at least once or twice. Because I’m a registered dietitian nutritionist, I’m always thinking of ways to add even more nutrition to my favorite dishes.

So I decided to make these deviled eggs with no mayo, aka healthy deviled eggs! Instead, I added avocado, as well as lemon juice, which contains additional choline. When you add the avocado to the recipe, you also add heart-healthy fats.

Are deviled eggs healthy? They absolutely can be. I made these deviled eggs without mayo by combining hard-boiled egg yolks, avocado, lemon juice, Dijon mustard, salt, and black pepper in a food processor.

Once the egg white halves were ready to fill, it was game time! I added the yolk mixture into the egg whites halves–see my tip below about how to create a homemade piping bag to easily put the filling into the egg!–and topped the creation with black pepper and smoked paprika.

You can eat these deviled eggs with paprika for a snack like I did, or you can serve them as an appetizer at your next dinner party. The paprika deviled eggs will quickly become one of your favorite smoked paprika recipes!

If you’re not a fan of paprika, you can use chili powder instead. And if you don’t have any lemons on hand, feel free to use lime juice instead.

And when it comes to deviled eggs nutrition, you can’t beat the fact that each serving of these smoked paprika deviled eggs is only 50 calories! If you’re going to save these for later, make sure to cover them tightly with plastic wrap to store in the fridge.

If you don’t have any paprika on hand, other spices that would work for sprinkling on top of the eggs include cayenne pepper and garlic powder. 

More Tasty Egg Recipes 

Ready to whip up these healthy deviled eggs? These eggs with paprika are so easy and so delicious! 

Get more egg-inspired recipe ideas from the Incredible Egg, too! And also try my:

Ready to whip up these delicious deviled eggs? This will become one of your favorite deviled eggs with avocado recipes! 

Smoked Paprika Avocado Deviled Eggs Recipe

Smoked Paprika Avocado Deviled Eggs

How to make deviled eggs without mayo? This avocado deviled eggs recipe allows you to do just that. Enjoy these green deviled eggs next time you entertain—or just because!
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Course Appetizer
Cuisine American
Servings 20
Calories 50 kcal


  • 10 large eggs, hardboiled
  • 1 ripe avocado
  • 1 lemon, juiced
  • 1 tbsp Dijon mustard
  • Salt
  • Black pepper
  • Smoked paprika


  • Once eggs have cooled, slice in half lengthwise and remove the yolks.
  • Combine yolks, avocado, lemon juice, mustard, and salt and pepper to taste in a food processor. Process until smooth.
  • Add mixture to a zip-top plastic bag, cutting off a ¼-inch piece at the bottom corner. Pipe the filling into the halved egg whites.
  • Dust with black pepper and paprika, and enjoy!


Calories: 50kcalCarbohydrates: 1gProtein: 3gFat: 4gSaturated Fat: 1gCholesterol: 95mgSodium: 60mgFiber: 1g
Keyword Avocado, Deviled eggs, Eggs
Did you make this recipe?Mention @amydgorin and tag #plantbasedwithamy
How to make deviled eggs without mayo? Avocado deviled eggs recipe to the rescue! It will become one of your favorite avocado recipes! Enjoy these green eggs! #ad #HowDoYouLikeYourEggs  #eggs #deviledeggs #eggrecipe #avocadorecipes #recipe #appetizer

I’d love to hear from you! Let me know if you make this green deviled eggs recipe! How do you like to eat YOUR eggs? What other smoked paprika recipes do you love?

Appetizer | Blender / Food Processor | Dairy Free | Fast / Easy | Gluten Free | Holiday | Keto | Low Carb | Low FODMAP | No Added Sugar | Nut Free | Paleo | Pescatarian | Recipes (Organizational) | Side Dish | Snack | Stovetop | Vegetarian | Whole30 |

Find this post helpful? At no additional cost to you, you can support the maintenance of running this site by using my Amazon affiliate links to shop. Thank you so much.

And don’t forget to sign up for my newsletter to get updates delivered straight to your inbox! Also, download my free 3-day vegan meal plan.

Want to go shopping with a dietitian? Here’s your chance! I just opened up my very own storefront,  full of plant-based meal plans, grocery lists, recipe books, and more!

Join The Conversation

You Might Also Like

Comments Background Texture

Share Your Thoughts

Your email address will not be published.

Recipe Rating