📍 Where this dish comes from: French Quarter, New Orleans, Louisiana · Café du Monde & Jackson Square
Discover the history of this region →
Discover the history of this region →
Deviled eggs show up on nearly every soul food table, from potlucks to holiday spreads, and for good reason — they’re naturally keto, quick to make, and disappear fast. This version leans into a Creole mustard tang and smoked paprika finish for a little extra depth.
What You’ll Need
Servings: 6 servings
Calories: 150kcal
Ingredients
- 12 large eggs hard-boiled and peeled
- 1/2 cup mayonnaise
- 1 tbsp Creole mustard
- 1 tsp apple cider vinegar
- 1/4 tsp cayenne pepper
- Salt and black pepper to taste
- Smoked paprika, for garnish
- Chopped chives, for garnish
Instructions
- Halve eggs lengthwise and gently remove yolks into a bowl.
- Mash yolks with mayonnaise, Creole mustard, vinegar, and cayenne until smooth.
- Season with salt and pepper to taste.
- Spoon or pipe the yolk mixture back into the egg whites.
- Dust with smoked paprika and garnish with chives before serving.
Nutrition
Serving: 1serving | Calories: 150kcal | Protein: 7g | Fat: 13g
Tried this recipe?Let us know how it was!
Health Benefits
- Eggs are a complete protein source rich in choline, important for brain health.
- This dish is naturally low in carbohydrates without needing any adaptation.
- Smoked paprika adds flavor and antioxidants without added sodium.

