Cut in half eggs stuffed with veggies, mayo, mustard and yolks.
| | | | |

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!

Cut in half egg stuffed with veggies, mayo, mustard and yolks.

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

  1. (Complete printable recipe below). Prepare ingredients: eggs, cooked broccoli florets, mayo, dijon mustard, garlic powder and green onion.
  2. Boil eggs, peel them and cut in half. Remove egg yolks and put in a medium bowl.
  3. Mix egg yolks with mayo, mustard and garlic powder.
  4. Stuff each egg with stuffing, top with green onion.

Step by step how to make deviled eggs with veggies, yolks, mayonnaise and dijon.

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.

Easy deviled eggs with broccoli florets, dijon and mayonnaise topped with green onion.

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

Few hard boiled egg stuffed with green veggies topped with chopped green onion.

Would you like to see more? SUBSCRIBE to receive recipes and party themes in your inbox! Also, follow me on FACEBOOK, PINTERESTINSTAGRAM or TWITTER.

Pin Recipe Facebook
Deviled eggs with mustard, yolks and veggie.
Print Recipe
LEAVE A STAR RATING!
No ratings yet
SAVE RECIPE

Broccoli and Mayonnaise Easy Deviled Eggs

Easy deviled eggs stuffed with dijon mustard, broccoli and mayo.
Prep Time20 minutes
Cook Time9 hours 2 minutes
Servings: 16
Calories: 81kcal
Author: Ilona

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.
Course: Appetizer, Breakfast, Snack
Cuisine: American

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

Calories: 81kcalCarbohydrates: 1gProtein: 3gFat: 7gSaturated Fat: 2gCholesterol: 85mgSodium: 84mgPotassium: 44mgFiber: 1gSugar: 1gVitamin A: 150IUVitamin C: 4mgCalcium: 14mgIron: 1mg
Did you make this recipe?Make a picture and share it with @ilonaspassion and tag #ilonaspassion!

Update Notes: The recipe was originally posted in March 2016, it was updated with new tips in June, 2020.Easy deviled eggs stuffed with cooked broccoli florets and mayonnaise.

Similar Posts

12 Comments

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

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

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

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

Leave a Reply

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

Recipe Rating