This mayo-free egg salad with avocado is the kind of simple, satisfying lunch that feels a little luxe without fuss. Creamy cottage cheese replaces mayonnaise for a tangy, protein-rich binder, while ripe avocado adds richness and texture. It’s perfect for quick weekday lunches, a light brunch, or an easy picnic sandwich when you want something fresh but filling.
Why you’ll love this dish
This recipe strips away heavy mayo without losing creaminess. It’s fast, nutrient-dense, and adaptable — ideal if you want a lighter sandwich that still hits the comfort-food notes. The cottage cheese keeps the salad bright and protein-packed, and the avocado adds healthy fats and silkiness.
“Light enough for a summer lunch, hearty enough to keep you going through the afternoon — the avocado makes this egg salad feel indulgent even without mayo.”
If you enjoy pairing avocado with other proteins, try it alongside a hearty fish dish like this baked Cajun salmon with avocado-lime sauce for a complementary flavor profile: baked Cajun salmon with avocado-lime sauce.
The cooking process explained
You’ll hard-boil eggs (stovetop or air fryer), roughly mash them, fold in cottage cheese and seasonings, and assemble on toasted sourdough with sliced avocado. Total active time is about 15 minutes plus cooling time for the eggs. No emulsifying required — just simple tools: pot or air fryer, bowl, fork, and toaster.
What you’ll need
- 6 large eggs
- 1/2 cup cottage cheese (use small-curd for creaminess)
- 1/2 tsp salt (adjust to taste)
- Pinch black pepper
- Pinch smoked paprika
- 1 tbsp sweet pickle relish or diced pickles (optional)
- 2 slices sourdough bread, toasted
- 1/2 avocado, sliced
Ingredient notes and swaps:
- Cottage cheese: drain briefly for thicker texture, or blend briefly for a smoother base. Plain Greek yogurt (¼–1/3 cup) is an easy swap for even tangier, smoother egg salad.
- Avocado: if making ahead, toss slices with a squeeze of lemon to slow browning.
- Pickles/relish: optional for sweet/tangy contrast — capers or chopped cornichons work too.
Step-by-step instructions
- Hard-boil the eggs:
- Stovetop method: Bring a pot of water to a rolling boil. Gently add eggs and boil for 9 minutes for firm yolks. Immediately transfer eggs to an ice bath to stop cooking. Let sit 5–10 minutes, then peel when cool.
- Air fryer option: Place eggs in the basket and air fry at 270°F (130°C) for 12 minutes. Cool in an ice bath before peeling.
- Prepare the egg salad: Roughly mash peeled eggs in a medium bowl with a fork until you reach your preferred chunkiness. Add cottage cheese, 1/2 tsp salt, a pinch of black pepper, and smoked paprika. Stir to combine. Fold in sweet pickle relish or diced pickles if using. Taste and adjust seasoning.
- Assemble: Toast the sourdough. Fan avocado slices on each toast and sprinkle with a tiny pinch of salt and pepper. Spoon the egg salad over the avocado and press gently so it sits well on the toast.
- Serve immediately.
Timing tip: If you want the bread extra-crispy, toast right before serving. If prepping ahead, keep egg salad chilled and avocado separate until plating.
Best ways to enjoy it
This egg salad shines on sourdough but works in wraps, croissants, or lettuce cups for a low-carb option. Serve with crisp pickled vegetables or a light side salad to balance the creaminess. For a protein-forward meal, pair it with a simple green salad or another grilled protein — it complements a bright, herb-forward dish like a grilled chicken salad nicely.
Pairing ideas:
- Quick cucumber salad or simple vinaigrette greens
- Pickled red onions or radishes for acid and crunch
- Crispy kettle chips on the side for texture contrast
Storage and reheating tips
- Refrigeration: Transfer egg salad to an airtight container and chill within 2 hours of assembly. Consume within 3–4 days for best quality. Because this version uses dairy (cottage cheese) and avocado, 3 days is safest for texture and flavor.
- Freezing: Not recommended. The texture of cottage cheese and avocado will degrade when frozen and thawed.
- Reheating: This salad is best served cold or at room temperature. If you prefer warm, spoon onto freshly toasted bread or briefly warm the toast and assemble right before eating.
- Food safety: Keep below 40°F (4°C) and discard if left at room temperature longer than 2 hours.
Pro chef tips
- Texture control: Mash the eggs coarsely for chunkier salad or mash more thoroughly for a creamier mouthfeel.
- Make it silkier: Pulse cottage cheese briefly in a food processor for smoother consistency without adding mayo.
- Salt last: Avocado and cottage cheese both absorb salt; add a little at a time and taste.
- Egg-peeling hack: Use slightly older eggs (5–7 days) for easier peeling. Cracking and peeling under running water helps remove stubborn shells.
- Prep shortcut: Hard-boil eggs up to 2 days ahead and keep peeled eggs refrigerated for faster assembly on busy mornings.
Creative twists
- Curry twist: Add 1 tsp curry powder, chopped scallions, and a squeeze of lime for an Indian-inspired egg salad.
- Mediterranean: Swap smoked paprika for dried oregano, fold in chopped olives and sun-dried tomatoes.
- Dairy-free: Replace cottage cheese with mashed silken tofu or a dairy-free yogurt to keep the mayo-free promise.
- Crunch boost: Fold in chopped celery, toasted nuts, or seeds for bite.
- Sandwich upgrade: Mix in chopped fresh herbs (dill, chives, parsley) and serve on seeded rye or a soft roll.
Common questions
Q: Can I make this egg salad ahead of time?
A: Yes — prepare the egg salad up to 2 days ahead and store in an airtight container. Hold avocado slices separately and add them when ready to serve to avoid browning.
Q: Is this recipe safe to eat if I’m pregnant?
A: Hard-boiled eggs are safe when fully cooked (firm yolks). Ensure eggs are cooked through, handled hygienically, and refrigerated promptly. If you have dietary concerns, consult your healthcare provider.
Q: How long do hard-boiled eggs last in the fridge?
A: Peeled hard-boiled eggs should be used within one week. Egg salad made with dairy should be eaten within 3–4 days for quality and safety.
Q: Can I use Greek yogurt instead of cottage cheese?
A: Yes — plain Greek yogurt (full-fat or low-fat) makes a smoother, tangier egg salad. Use about 1/3–1/2 cup in place of 1/2 cup cottage cheese and adjust salt.
Q: What if I don’t have sourdough?
A: Any sturdy bread works — whole grain, rye, ciabatta, or a croissant for a softer sandwich. For low-carb, serve in lettuce cups or on toasted portobello caps.
If you want more quick protein-packed recipes to serve alongside, try that grilled chicken salad linked above for an easy meal combo.
Print
Mayo-Free Egg Salad with Avocado
- Total Time: 24 minutes
- Yield: 2 servings
- Diet: Gluten-Free
Description
A creamy, mayo-free egg salad made with cottage cheese and avocado, perfect for a light lunch or picnic.
Ingredients
- 6 large eggs
- 1/2 cup cottage cheese
- 1/2 tsp salt
- Pinch black pepper
- Pinch smoked paprika
- 1 tbsp sweet pickle relish or diced pickles (optional)
- 2 slices sourdough bread, toasted
- 1/2 avocado, sliced
Instructions
- Hard-boil the eggs using the stovetop method: Bring a pot of water to a boil, add eggs, and boil for 9 minutes. Transfer to an ice bath for 5-10 minutes, then peel.
- For the air fryer method: Place eggs in the basket and air fry at 270°F (130°C) for 12 minutes, then cool in an ice bath before peeling.
- In a medium bowl, roughly mash peeled eggs with a fork. Add cottage cheese, salt, black pepper, and paprika, stirring to combine. Fold in pickles if using.
- Toast the sourdough, fan avocado slices on each slice, sprinkle with salt and pepper, then spoon the egg salad over the avocado.
- Serve immediately or keep chilled until serving.
Notes
For a smoother texture, blend the cottage cheese briefly. If making ahead, store egg salad and avocado separately to prevent browning.
- Prep Time: 15 minutes
- Cook Time: 9 minutes
- Category: Lunch
- Method: Boiling and Toasting
- Cuisine: American