Go Back
+ servings
The best, easy, and traditional Southern deviled eggs recipe with fresh dill and Paleo mayonnaise.
4.6 from 5 votes

Classic Deviled Eggs Recipe

Classic Deviled Eggs are loaded with a creamy yolk filling that is made with mayonnaise, mustard, fresh dill, and paprika.  This healthy, quick, low-carb and keto appetizer recipe is made from homemade hard-boiled eggs and can easily be made Paleo, too!

Course Appetizer, Breakfast
Cuisine American
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 24 deviled eggs
Calories 64 kcal


  • 12 hard-boiled eggs
  • 2 tsp. Dijon mustard
  • 6 Tbsp. mayonnaise can also use Paleo mayonnaise
  • ½ tsp. dill fresh
  • ¼ tsp. salt
  • tsp. pepper
  • tsp. paprika


  1. Peel hard-boiled eggs and cut each one in half.

  2. Scoop out the yolk and place in a medium-sized bowl.
  3. Place whites on a serving tray.
  4. Mash yolks with a fork until a fine crumble forms.
  5. Add mayo, dill, salt, pepper, and paprika. Mix until smooth.
  6. Add yolk mixture to a piping bag fitted with a large coupler and a 1M tip. (You can also use a Ziplock bag and cut off the tip, too!)

  7. Pipe one tablespoon of yolk mixture into each egg white.
  8. Garnish deviled eggs with additional paprika and fresh dill. Serve immediately or refrigerate until ready to serve.

Recipe Notes

Nutrition Facts
Classic Deviled Eggs Recipe
Amount Per Serving
Calories 64 Calories from Fat 45
% Daily Value*
Fat 5g8%
Saturated Fat 1g6%
Cholesterol 95mg32%
Sodium 79mg3%
Potassium 32mg1%
Carbohydrates 1g0%
Fiber 1g4%
Sugar 1g1%
Protein 3g6%
Vitamin A 153IU3%
Vitamin C 1mg1%
Calcium 13mg1%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.