This is a mayo-free egg salad built with Greek yogurt, pico de gallo, cumin, and sliced avocado. It comes together in 30 minutes, costs almost nothing to make, and holds up well in the fridge for several days โ which is the real reason to keep it in rotation.
What makes this version work
Two things matter here. First, Greek yogurt does more than replace mayo โ its thickness clings to the egg pieces rather than pooling at the bottom of the bowl, so every bite is evenly coated. Full-fat or 2% yogurt works best; fat-free tends to weep liquid as it sits. Second, using only half the pico de gallo in the mix and reserving the rest for topping keeps the salad from going watery. Pico releases juice fast once itโs stirred into anything, so the less time it spends inside the salad, the better the texture stays.
Smart swaps
- Pico de gallo: Store-bought works fine. Drain it briefly in a fine-mesh strainer before adding โ jarred pico carries more liquid than fresh and will thin the salad noticeably.
- Cumin: Smoked paprika can stand in if youโre out of cumin, though the flavor shifts slightly toward smoky rather than earthy.
- Avocado: If youโre packing this for lunch later in the day, keep the avocado separate and slice it at serving time. Pre-sliced avocado browns within a couple of hours even with salt on it.
Make-ahead notes
The egg salad base โ eggs, yogurt, cumin, pico, salt, and pepper โ keeps well for 3 to 5 days in an airtight container in the fridge. Make a full batch at the start of the week and portion it out as needed. Keep the avocado whole and uncut until youโre ready to eat; a whole avocado with the pit in lasts 2 to 3 days on the counter or up to 5 days in the fridge once ripe. Store the extra pico separately and spoon it on at serving โ a pre-dressed salad goes limp fast, and this one is no exception. If youโre serving it on lettuce, donโt assemble until the last minute.
Mistakes to avoid
- Using warm eggs: Mixing yogurt into still-warm hard-boiled eggs makes the yogurt thin and runny. Chill the eggs completely โ at least an hour in the fridge โ before mixing.
- Over-mashing the eggs: The recipe calls for breaking up the yolks, not pureeing everything. Stop mixing when you still have visible egg white chunks. Uniform mash loses texture quickly in the fridge.
- Skipping the taste-and-adjust step: Pico de gallo varies a lot in saltiness depending on whether itโs homemade or store-bought. Taste after mixing and before adding the full teaspoon of salt โ you may need less.
- Sealing the container while the salad is still cold and wet: Pat the inside of the lid dry before sealing. Condensation drips back in and dilutes the yogurt base over multiple days of storage.
- Adding avocado to the storage container: Avocado does not hold once cut and mixed in. Always add it fresh at serving, or the whole batch will have oxidized, mushy green streaks by day two.
Healthy Mexican-Style Egg Salad (No Mayo)
Equipment
- Medium mixing bowl
- Chefโs Knife
- Cutting board
- Medium saucepan (for boiling eggs)
- Slotted spoon
Ingredients
- 4 medium eggs about 200g total, hard-boiled and chilled
- โ cup Greek yogurt 80g, full-fat or 2%
- ยฝ teaspoon cumin
- ยฝ cup pico de gallo 120g, divided (1/4 cup mixed in, remainder for topping)
- ยผ teaspoon fine sea salt plus more to taste
- ยผ teaspoon ground black pepper or to taste
- 1 medium avocado about 150g flesh, sliced
Instructions
- Peel the hard-boiled eggs and chop them into roughly 1/2-inch (1cm) pieces. You want a mix of chunky and fine bits for varied texture.4 medium eggs
- In a medium bowl, mix the chopped eggs, yogurt, cumin, and 1/4 cup of the pico de gallo until the egg yolks have broken up a bit and the pico de gallo is evenly distributed. Season with salt and pepper to taste, starting with 1/4 teaspoon of each and adjusting. If desired, fold in an additional 2 tablespoons of pico de gallo, but note that more pico will thin out the salad.4 medium eggs, 1/3 cup Greek yogurt, 1/2 teaspoon cumin, 1/2 cup pico de gallo, 1/4 teaspoon fine sea salt, 1/4 teaspoon ground black pepper
- Spoon the egg salad onto a bed of lettuce leaves, into a wrap, or onto toasted bread. Top with sliced avocado, a spoonful of the reserved pico de gallo, and an extra pinch of flaky salt.1 medium avocado, 1/2 cup pico de gallo, 1/4 teaspoon fine sea salt
Notes
Nutrition
FAQ
Can I use regular yogurt instead of Greek yogurt?
Regular yogurt is too thin and will make the salad soupy. Greek yogurt is strained, which gives it the body needed to coat the eggs properly โ itโs not interchangeable here.
How do I hard-boil eggs so theyโre easy to peel?
Lower the eggs into already-boiling water, cook for 12 minutes, then transfer immediately to an ice bath for 10 minutes. The temperature shock contracts the egg away from the shell and makes peeling much cleaner.
Can I freeze this egg salad?
No โ egg salad does not freeze well. Both the cooked egg whites and the yogurt turn rubbery and grainy after freezing and thawing. Stick to the 3-to-5-day refrigerator window.
Is this filling enough as a standalone meal?
At 338 calories and 17 grams of protein per serving, it works as a light lunch on its own. Serving it on a slice of whole-grain bread or over a bed of romaine adds staying power without much extra effort.
Can I double the recipe for the week?
Yes, and it scales easily. Double all ingredients except the salt โ start with the same amount and season to taste at the end, since the pico already contributes sodium and doubling the salt blindly often overshoots.