Mayo Free Deviled Eggs (Paleo, Whole30 + Keto)

These mayo free deviled eggs have a mix of creamy avocado combined with crispy and salty prosciutto. Paleo and gluten free.

Course Appetizer
Cuisine American
Prep Time 5 minutes
Cook Time 5 minutes
Total Time 10 minutes
Servings 12 (1 egg per serving)
Calories 100 kcal
Author Justin + Erica Winn | Real Simple Good


  • 2-3 strips prosciutto
  • 1 dozen eggs - hard boiled and peeled
  • 1 avocado
  • 1 tbsp garlic powder
  • 2 tsp onion powder
  • 1-2 tbsp yellow mustard - use 2 if you like more of a mustardy flavor
  • pinch of salt and pepper to taste
  • 1/2 tsp smoked paprika - optional


  1. Set your oven to broil
  2. Line a baking sheet with parchment paper. Lay out the prosciutto on the parchment paper and place it in the oven to broil for approximately 5 minutes, until it’s browned and crispy. Be careful not to burn it. Remove from oven and allow to cool.
  3. Cut each hard boiled in half. Scoop out the yolk into a medium bowl. Place the empty egg halves on a serving platter or plate.
  4. Cut the avocado in half and scoop out the insides into the bowl. Add in the garlic powder, onion powder and mustard.
  5. Mix everything together with a mixer, whisk or fork. You want to mix it well to form a creamy texture. Add salt and pepper to taste.
  6. Next, scoop the egg and avocado mixture into the egg halves. Heap up each egg half with the mixture until you’ve filled every egg half up and used all of the mixture. Sprinkle the eggs with smoked paprika if you'd like.
  7. Finally, break up the prosciutto into small pieces and place some crumbles on each deviled egg.
  8. Serve these mayo free deviled eggs to your hungry guests!

Recipe Notes

Nutrition facts are an estimate provided for those following a Ketogenic or low-carb diet. See our full nutrition information disclosure here.  

Nutrition Facts
Mayo Free Deviled Eggs (Paleo, Whole30 + Keto)
Amount Per Serving
Calories 100 Calories from Fat 63
% Daily Value*
Fat 7g11%
Saturated Fat 1g6%
Carbohydrates 2g1%
Fiber 1g4%
Protein 6g12%
* Percent Daily Values are based on a 2000 calorie diet.