Zesty Egg Salad Recipe: Bright Citrus Kick Without the Mayo

This zesty egg salad recipe transforms a classic dish with a bright citrus kick that cuts through the richness of hard-boiled eggs. The secret lies in balancing tangy lemon juice, sharp Dijon mustard, and a touch of smoked paprika—no mayo overload here.

I developed this version after craving something lighter yet still satisfying, and it quickly became my go-to for lunch prep.

The magic happens when you emulsify the dressing with just enough mayo to bind without making the salad heavy. Chopped celery and red onion add crunch and freshness, while fresh herbs like dill or chives elevate the flavor profile.

This isn’t your grandmother’s egg salad—it’s a fresh, vibrant twist that pairs perfectly with whole-grain bread or crisp lettuce cups.

What you’ll end up with is a salad that’s creamy yet light, packed with bright flavors that keep every bite interesting. The citrus notes prevent the eggs from tasting dry, while the herbs and spices add layers of complexity.

It’s the kind of dish that feels special enough for company but simple enough for a quick weeknight meal.

Serve it on toasted bread for a hearty sandwich, pile it into lettuce wraps for a low-carb option, or enjoy it as a side with grilled fish or chicken. The possibilities are endless, but the prep remains effortless—just 15 minutes from start to finish. Let’s get started!

Ingredients for zesty egg salad

Eight ingredients, bold flavors—this egg salad skips the mayo overload for a zesty, herb-packed twist.

The eggs are the foundation, so use large, fresh eggs—they hold up better to boiling and taste richer. Trader Joe's or local farms often have the best quality. Boil them for exactly 9 minutes from a rolling boil to get that jammy yolk without overcooking. The lemon juice is key—freshly squeezed makes all the difference. If you're using bottled, go for a brand like ReaLemon—it's the closest to fresh. For the mustard, Dijon is non-negotiable—mild mustard won't give you that sharp kick this recipe needs.

No mayo? Greek yogurt at half the amount works surprisingly well. Short on dill? Chives or parsley add brightness, though dill’s the star here. The celery and onion can be swapped for green onions or bell pepper if you're out of either. For extra crunch, add 1 tbsp chopped pickles—trust me, it’s genius. If you’re serving this to kids, reduce the lemon juice to 2 tbsp and add a touch more mayo to soften the tang. The smoked paprika is optional but adds depth—Penzeys has a great selection if you want to splurge.

Boiled eggs keep for 5 days in the fridge, but make this salad the day you eat it for the best texture. The dressing ingredients last 1 week in the fridge, so you can prep ahead. Store the eggs and dressing separately until ready to mix—this keeps everything fresh. For meal prep, portion the salad into containers with a little olive oil on top to preserve moisture. It reheats beautifully if you want to serve it warm with grilled chicken, though it’s best cold for that classic egg salad experience.

Step-by-step instructions for zesty egg salad

Bright, tangy flavors come together with minimal effort for a refreshing twist on classic egg salad.

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over medium-high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks without turning rubbery.

Drain the hot water and transfer the eggs to a bowl of ice water for 10 minutes to stop the cooking process. Once cooled, peel the eggs carefully under running water—this makes the shells slide right off. Chop each egg into small, even pieces and set aside in a large mixing bowl. The texture should be fine but not pulverized, so you still get that satisfying bite.

In a small bowl, whisk together the 3 tablespoons lemon juice, 1 tablespoon Dijon mustard, 2 tablespoons extra-virgin olive oil, 2 tablespoons mayonnaise, 0.5 teaspoon smoked paprika, 0.5 teaspoon salt, and 0.25 teaspoon black pepper. The mixture should be smooth and slightly thick—if it looks too stiff, add 1 teaspoon water to loosen it.

This dressing is where the magic happens. The lemon juice brightens everything, the Dijon mustard adds depth, and the olive oil keeps it creamy without relying solely on mayo. Stir in the 0.25 cup finely diced red onion and 2 tablespoons chopped fresh dill—these add freshness and a subtle crunch that balances the richness.

Add the chopped eggs to the dressing and gently fold everything together with a silicone spatula. Start at the bottom of the bowl and work your way up to keep the eggs intact. You want just enough mixing to distribute the dressing evenly without mashing the eggs into a paste.

Here’s the thing—overmixing makes egg salad dense and gluey. Stop when the mixture looks light and fluffy, with just a few visible egg pieces. Taste and adjust seasoning if needed; sometimes the lemon needs a little more salt to balance its acidity. Fold in the 2 whole celery stalks, chopped finely, for a crisp, refreshing contrast.

Transfer the egg salad to an airtight container and refrigerate for at least 30 minutes before serving. Chilling lets the flavors meld and the texture firm up slightly, making it easier to scoop. If you’re short on time, even 15 minutes in the fridge helps.

Toast the 4 slices whole-grain bread lightly and serve the egg salad on top, or pile it into a bowl with a sprinkle of extra fresh dill and a drizzle of olive oil for garnish. The bread adds a satisfying crunch, while the toasted grains complement the bright, citrusy flavors perfectly.

Dietary considerations for this dish

Gluten-Free Adaptations

This zesty egg salad is naturally gluten-free as long as you avoid cross-contamination. Use certified gluten-free whole-grain bread like Canyon Bakehouse or Schär for serving. Always check labels on mayo and mustard—some brands use gluten as a thickener. I recommend Hellmann’s Gluten-Free or Primal Kitchen mayo for safety. 🧂

Dairy-Free Options

Skip the mayo entirely and emulsify the dressing with 2 tbsp dairy-free mayo (like Just Mayo) or ½ cup Greek yogurt (ensure it's unsweetened and dairy-free). The lemon juice and Dijon mustard will still provide that bright, tangy kick.

For extra creaminess, add 1 tbsp avocado oil to the dressing. The texture stays light and fluffy!

Low-Carb Versions

Swap the whole-grain bread for low-carb lettuce cups like romaine or butter lettuce. Add ¼ cup crumbled feta or avocado slices for richness without carbs. For extra protein, top with sliced hard-boiled turkey breast or smoked salmon.

This keeps the salad under 5g net carbs per serving—perfect for keto!

Allergen-Friendly Swaps

For nut allergies, avoid any nut-based mayos and stick to seed-based options like SunButter blended with olive oil for binding. If you're sensitive to mustard, replace the Dijon with 1 tbsp apple cider vinegar plus ½ tsp garlic powder.

Always double-check labels—some smoked paprika brands process in facilities with nuts or soy.

Vegan Adaptations

Replace eggs with ½ cup mashed chickpeas (for texture) and 2 tbsp nutritional yeast (for that eggy flavor). Use vegan mayo like Follow Your Heart and add 1 tsp turmeric for color.

The lemon juice and Dijon mustard still shine, creating a tangy, protein-packed alternative. Serve with toasted gluten-free bread or cucumber slices.

Frequently asked questions