Clean Egg Salad Recipe: Zero-Mayo Creaminess With Crisp Celery Crowns

This clean egg salad recipe transforms simple boiled eggs into a creamy, protein-packed dish without a single drop of mayo. The secret lies in blending Greek yogurt with avocado for a rich, velvety texture that stays fresh for days—no greasy aftertaste or heavy calories.

Perfect for meal prep, this version keeps the classic flavors while making it heart-healthy and satisfying.

The magic happens with crisp celery crowns that add crunch and freshness, balancing the creamy base. I use Dijon mustard and lemon juice to brighten the flavors, while fresh dill and chives bring a garden-fresh aroma.

Every bite delivers tender eggs, cool creaminess, and a satisfying crunch that keeps you coming back for more.

What makes this recipe truly special is its versatility—serve it on whole-grain toast for a hearty breakfast, stuff it into lettuce wraps for a light lunch, or pair it with crackers for an elegant appetizer.

The ingredients are simple, the prep is straightforward, and the results are restaurant-quality without the guilt.

No heavy mayo means no soggy texture or greasy aftermath—just a clean, refreshing salad that stays fresh in the fridge for up to 5 days. Whether you're watching your waistline or just prefer lighter meals, this egg salad delivers all the flavor you love with none of the drawbacks.

Ingredients for clean egg salad

Eight simple ingredients transform boiled eggs into a creamy, protein-packed salad without mayo.

The eggs are the star, so pick large, fresh eggs—they boil more evenly and taste richer. Trader Joe's or your local grocery store usually have the best quality. For the yogurt, full-fat gives that luxurious texture, but 2% works too if you prefer lighter. Avocado is non-negotiable here—it's what replaces mayo and keeps everything creamy. Grab one that's ripe but not mushy; the flesh should yield slightly when pressed. Fresh herbs are a must for that garden-fresh aroma, but if you're short on time, dried dill at half the amount won't ruin it.

No avocado? Mashed white beans or extra Greek yogurt can stretch the creaminess, though the texture won't be quite the same. Short on celery? Red bell pepper or cucumber adds crunch, but celery's unique flavor balances the richness perfectly. The lemon juice can be swapped for apple cider vinegar if you're out, but lemon keeps it bright. For the mustard, Dijon is ideal, but yellow mustard in a pinch works too—just taste as you go. If you're prepping ahead, boil the eggs the night before; they actually taste better cold.

This salad keeps beautifully in the fridge for 4-5 days, though the avocado might turn brown—just scoop it off and add fresh before serving. Store the dressing (yogurt, mustard, lemon, olive oil) separately if you're prepping ahead to keep everything crisp. For extra crunch, serve with cold whole-grain toast or lettuce cups. The flavors only get better as it sits, so make a big batch—it's perfect for meal prep. If you're watching calories, skip the olive oil drizzle or use a spray bottle for a lighter touch.

Step-by-step instructions for zero-mayo egg salad

Here's how to make a light, creamy egg salad that's just as satisfying as classic mayo versions.

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 high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures fully set yolks without turning them greenish.

Transfer the eggs to an ice bath for 10 minutes to cool completely. Once cool, peel under running water to remove shells easily. Chop the eggs coarsely—about ¼-inch pieces—so they blend smoothly with the other ingredients. The texture should be uniform but still have some bite.

In a medium bowl, mash the 0.5 whole ripe avocado with a fork until completely smooth, then stir in the 0.75 cup plain Greek yogurt. The avocado adds natural creaminess while keeping the salad light. Add the 1 tbsp Dijon mustard and 1.5 tbsp fresh lemon juice next, mixing well to combine.

This step is where the magic happens—the yogurt and avocado create a rich, tangy base without the heaviness of mayo. The lemon juice brightens everything up, balancing the richness of the eggs and avocado. Taste as you go and adjust seasoning with 0.25 tsp ground black pepper if needed.

Finely chop the 1 whole fresh celery crowns (about ¼-inch dice) and the 0.25 cup fresh dill and 0.15 cup fresh chives. Toss them into the bowl with the egg mixture. The celery adds a satisfying crunch, while the herbs bring freshness and depth of flavor.

Gently fold everything together with a silicone spatula, being careful not to overmix. You want the herbs and celery evenly distributed but still visible for texture. The salad should look vibrant and inviting—like it just came from a farm-to-table spread.

Add the 0.5 tsp sea salt and taste again. You might need a little more salt to balance the flavors, especially if your eggs were fresh. Drizzle in the 1 tbsp extra-virgin olive oil and give it one final stir. The oil adds a silky finish and helps bind everything together.

Let the salad sit for 5 minutes before serving. This resting time allows the flavors to meld, making each bite more cohesive. If the salad seems too thick after resting, add a splash of water or lemon juice to loosen it up.

Scoop the egg salad onto 4 slices whole-grain bread, spreading it evenly. The whole grain adds fiber and texture, making this a hearty, satisfying meal. If you prefer, serve it alongside the bread on the side for dipping.

This clean egg salad keeps well in the fridge for 2-3 days, though it's best enjoyed fresh. The combination of creamy avocado, tangy yogurt, and crisp celery makes it a standout—no mayo required!

Dietary considerations for this dish

Gluten-Free Adaptations

This recipe is naturally gluten-free, but the serving suggestions can be adjusted to keep it safe for those avoiding gluten. Skip the whole-grain bread and serve the salad in lettuce cups or with gluten-free crackers like Mary's Gone Crackers or Simple Mills.

For extra crunch, add toasted gluten-free breadcrumbs—just toss 2 tbsp gluten-free panko with 1 tsp olive oil and toast in a dry pan for 2-3 minutes until golden. 🌾

Dairy-Free Swaps

For a dairy-free version, replace the Greek yogurt with unsweetened coconut yogurt or cashew cream. I blend 1 cup soaked cashews with ¼ cup water until smooth for a neutral, creamy base.

Add 1 tbsp nutritional yeast for a cheesy flavor if desired. The avocado still provides creaminess, so you won’t miss the dairy at all.

Low-Carb Options

Watch your carb count by omitting the bread entirely and serving the salad as a standalone dish. The avocado and celery keep carbs minimal, while the eggs add protein. For extra volume, fold in ½ cup diced cucumber or ¼ cup chopped radishes.

These additions add freshness without spiking your carb intake. Pair with pork rinds for a crispy, low-carb alternative to bread.

Allergy-Friendly Adjustments

If you have nut allergies, skip the cashew cream and use silken tofu blended with lemon juice instead of yogurt. The tofu adds creaminess while keeping the dish allergy-safe.

For those avoiding avocado, swap it for mashed white beans—just ½ cup canned, drained, and rinsed—to maintain the creamy texture. Always double-check labels on yogurt and mustard to ensure they’re free from cross-contamination risks.

Vegan Variations

To make this egg salad vegan, replace the eggs with chickpeas or tofu. For a chickpea version, mash 1.5 cups cooked chickpeas with the yogurt, avocado, and seasonings. For tofu, press and crumble 1 block firm tofu, then pan-fry until lightly browned before mixing into the salad.

The texture won’t be identical, but it’s a delicious plant-based alternative that keeps the creamy, tangy profile intact. 🌱

Frequently asked questions