Mayo Free Deviled Eggs (Paleo, Whole30 + Keto)

5 from 3 votes
Prep Time: 5 minutes
Cook Time: 5 minutes
Total Time: 10 minutes
Servings: 12 (1 egg per serving)
Calories: 100kcal
Author: Justin + Erica Winn
These mayo free deviled eggs have a mix of creamy avocado combined with crispy and salty prosciutto. Paleo and gluten free.
Print Recipe


  • 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


  • Set your oven to broil
  • 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.
  • 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.
  • Cut the avocado in half and scoop out the insides into the bowl. Add in the garlic powder, onion powder and mustard.
  • 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.
  • 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.
  • Finally, break up the prosciutto into small pieces and place some crumbles on each deviled egg.
  • Serve these mayo free deviled eggs to your hungry guests!


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


Calories: 100kcal | Carbohydrates: 2g | Protein: 6g | Fat: 7g | Saturated Fat: 1g | Fiber: 1g