Whole30 Classic Egg Salad Sandwich

Upgrade your lunchtime routine with this Whole30 Classic Egg Salad Sandwich—a vibrant twist on a timeless favorite that's both healthy and satisfying. Made with creamy Whole30-compliant mayonnaise, zesty Dijon mustard, and fresh herbs like dill, this egg salad is perfectly balanced with crunchy bites of celery and red onion. Instead of traditional bread, crisp romaine lettuce leaves create a fresh, low-carb wrap that's perfect for those following a Whole30, paleo, or gluten-free lifestyle. With only 15 minutes of prep time, this recipe is an easy-to-make option for busy weekdays or meal prep. Packed with protein and flavor, these lettuce wraps are as nutritious as they are crave-worthy.

Nutriscore Rating: 60/100

Prep Time:15 mins

Cook Time:10 mins

Total Time:25 mins

Servings: 3

Ingredients

• 6 pieces large eggs
• 0.5 cup Whole30 compliant mayonnaise
• 1 tablespoon Dijon mustard (check for compliance)
• 1 piece celery stalk, finely chopped
• 0.5 piece small red onion, finely chopped
• 2 tablespoons fresh dill, finely chopped
• 1 tablespoon lemon juice
• 0.5 teaspoon salt
• 0.25 teaspoon black pepper
• 6 pieces large romaine lettuce leaves (for wrapping)

Directions

Step 1

Place the eggs in a medium saucepan and cover them with cold water by about 1 inch.

Step 2

Bring the water to a rapid boil over medium-high heat, then cover the saucepan with a lid and remove it from the heat.

Step 3

Let the eggs sit in the hot water for 9 to 12 minutes, depending on your desired level of doneness.

Step 4

After the eggs have cooked, transfer them to a bowl of ice water to cool completely.

Step 5

Once cooled, peel the eggs and chop them into small pieces.

Step 6

In a medium bowl, combine the mayonnaise, Dijon mustard, celery, red onion, dill, lemon juice, salt, and black pepper.

Step 7

Add the chopped eggs to the mayonnaise mixture and gently fold until everything is combined.

Step 8

Lay out the romaine lettuce leaves flat on a clean surface.

Step 9

Spoon a generous amount of the egg salad onto each lettuce leaf.

Step 10

Wrap the lettuce around the egg salad and serve immediately.

Nutrition Facts

Serving size	(563.7g)

Amount per serving	% Daily Value*
Calories	1248.7

Total Fat 117.3g	0%
Saturated Fat 20.8g	0%
Polyunsaturated Fat 0.0g
Cholesterol 1194.6mg	0%
Sodium 2669.0mg	0%
Total Carbohydrate 14.6g	0%
Dietary Fiber 2.6g	0%
Total Sugars 3.6g
Protein 38.1g	0%

Vitamin D 240IU	0%
Calcium 225.3mg	0%
Iron 7.4mg	0%
Potassium 703.3mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 83.4%

Protein: 12.0%

Carbs: 4.6%