Broccoli & Mayonnaise Easy Deviled Eggs
Easy deviled eggs recipe stuffed with broccoli florets, mayonnaise and mustard. These delicious deviled eggs are perfect for Easter, Brunch, Appetizer or any Party!
One of the best appetizer you can make for your party are these little eggs that everyone will love. They are stuffed with green veggie, yolks, mayo and dijon mustard, topped with chopped green onion.
Easy Deviled Eggs Recipe
Texture: smooth, soft.
Taste: savory with a little mustard flavor.
Simplicity: very easy to make, boil eggs, then remove yolks and mix them with stuffing.
Meal Type: brunch, breakfast, appetizer and savory party ideas.
How to make Deviled Eggs
- (Complete printable recipe below). Prepare ingredients: eggs, cooked broccoli florets, mayo, dijon mustard, garlic powder and green onion.
- Boil eggs, peel them and cut in half. Remove egg yolks and put in a medium bowl.
- Mix egg yolks with mayo, mustard and garlic powder.
- Stuff each egg with stuffing, top with green onion.
Tips to make Easy Deviled Eggs
- First you need to boil eggs, peel them and cut lengthwise in half. Learn how to properly hard boil eggs –> Mayonnaise Perfect Hard Boiled Eggs recipe.
- Cook your broccoli and cool off, you don’t want to add hot broccoli florets to mayo and mustard.
- If you don’t have dijon mustard, add any other that you have. Mustard can be also omitted in this recipe if you prefer that way, but dijon mustard adds extra flavor.
- Use small spoon to remove egg yolks and to stuff each egg.
- Add some salt to the stuffing if necessary.
Appetizer Faq’s
What are the ingredients for deviled eggs? Eggs and mustard are the most important. Mustard adds extra flavor to the appetizer, so these eggs are not so bland. Try making them with dijon mustard.
How far in advance can I make deviled eggs? You can make easy these eggs up to 2-3 days ahead, they taste great after few days, if they are stored in closed airtight container in refrigerator. Sometimes, they will have a little moisture inside of the container, but that is ok, they are still good.
Can you boil eggs the day before for deviled eggs? Yes, you can, store them in the fridge. After cooking you can peel them right away or you can do it before you will be making appetizer. Keep in mind sometimes it is harder to peel egg on the next day, it mainly depends how fresh egg is.
Other Appetizer Recipes
Would you like to see more? SUBSCRIBE to receive recipes and party themes in your inbox! Also, follow me on FACEBOOK, PINTEREST, INSTAGRAM or TWITTER.
Broccoli and Mayonnaise Easy Deviled Eggs
Ingredients
- 8 eggs hard boiled
- 3/4 cup broccoli florets cooked and chopped
- 1/2 cup mayonnaise
- 2 tsp. dijon mustard
- 1/8 tsp. garlic powder
Instructions
- Cut eggs lengthwise in half and remove yolks.
- In a medium bowl combine yolks, broccoli florets, mayonnaise, dijon mustard and garlic powder.
- Stuff each egg with prepared stuffing.
Notes
- First you need to boil eggs, peel them and cut lengthwise in half. Learn how to properly hard boil eggs --> Mayonnaise Perfect Hard Boiled Eggs recipe.
- Cook your broccoli and cool off, you don't want to add hot broccoli florets to mayo and mustard.
- If you don't have dijon mustard, add any other that you have. Mustard can be also omitted in this recipe if you prefer that way, but dijon mustard adds extra flavor.
- Use small spoon to remove egg yolks and to stuff each egg.
- Add some salt to the stuffing if necessary.
Nutrition
Update Notes: The recipe was originally posted in March 2016, it was updated with new tips in June, 2020.
WOW! This looks delicious. Thank you.
Thank you!
These look so yummy!
Thank you Elle!
The recipe doesn’t ever add the mayo to the yolk mixture, obviously it should be added with the other stuffing ingredients, but I wanted to note that the mayo is never added in the recipe… Otherwise looks yummy!
It’s fixed now. Thanks
That’s such a lovely Easter tradition. I have so many wonderful memories of painting eggs with my sisters, that I really treasure. I’m sure your kids will too when they grown up!
These look fantastic, and definitely not something I’ve ever seen before. I love deviled eggs and bet that broccoli is a fantastic addition.
Thank you so much Tracy!
I love Easter and coloring eggs! These look delicious, packed with spring flavors!
Thanks Mira!
This is a great way to eat Broccoli , if you don’t care for broccoli . I have been wanting a way to eat it for the health benefits . I just can’t make myself like it. I will try your recipe. Thanks
I hope you’ll like it:) I know it’s hard to enjoy food that we don’t like. I added garlic powder to these eggs, so the taste is better and stronger. So it makes broccoli to taste even better. Try to add less broccoli to the recipe or mash them very well if you don’t like them that much.