This mayo-free egg salad is creamy, tangy, and built around cottage cheese and ripe avocado instead of traditional mayo. It comes together in about 20–25 minutes and makes a fresh, protein-rich open-faced toast for brunch, a quick lunch, or a light dinner. If you like bright, simple pantry cooking, this is the kind of recipe you’ll keep returning to — it’s lighter than classic egg salad but still richly satisfying. For another quick, bright lunch idea that pairs well with avocado-forward dishes, see this Grilled Chicken Salad.
Why you’ll love this dish
This version skips mayonnaise but keeps the creaminess thanks to cottage cheese and avocado. It’s lower in processed fats, higher in protein, and takes only a handful of ingredients most home cooks already have.
“Light, filling, and fast — the cottage cheese gives the egg salad a clean tang without the heaviness of mayo. Perfect for busy mornings.”
Reasons to try it:
- Speed: hard-boiled eggs plus simple mixing = under 30 minutes start to toast.
- Nutrition: good balance of protein and healthy fats (eggs + avocado).
- Texture: small-curd cottage cheese gives a slightly tangy, silky bite that holds up on toast.
- Versatility: eat it as an open-faced toast, in a sandwich, or scooped into lettuce cups.
How this recipe comes together
Quick overview: hard-boil the eggs (stovetop or air fryer), cool and peel, then mash with cottage cheese and seasoning. Fan avocado on toasted sourdough, spoon the egg mixture on top, and serve immediately.
What you’ll be doing step-by-step:
- Cook eggs using your preferred method and chill in an ice bath for easy peeling.
- Mash eggs and fold in cottage cheese plus salt, pepper, and smoked paprika.
- Toast sourdough, layer with avocado, then top with the egg salad and enjoy.
What you’ll need
- 6 large eggs
- 1/2 cup cottage cheese (small-curd, full-fat recommended 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 substitutions:
- Cottage cheese: small-curd gives the best texture. For a dairy-free swap, try mashed silken tofu or a thick plant-based yogurt (see Variations).
- Pickle relish is optional but adds a sweet/tangy lift; capers or finely chopped cornichons work too.
- Use ripe but firm avocado so the slices hold their shape on the toast.
- For a lower-sodium option, reduce the salt and use unsalted bread.
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. Immediately transfer eggs to an ice bath to stop cooking and cool for 5–10 minutes, then peel.
- Air fryer option: Place eggs in a single layer in the basket and air fry at 270°F for 12 minutes. Transfer to an ice bath before peeling.
- Prepare the egg salad: In a medium bowl, roughly mash the peeled eggs with a fork. Add 1/2 cup cottage cheese, 1/2 tsp salt (or to taste), a pinch of black pepper, and a pinch of smoked paprika. Stir to combine and fold in 1 tbsp pickle relish if using. Taste and adjust seasoning.
- Assemble: Toast the sourdough slices until golden. Fan avocado slices on each slice of toast and sprinkle lightly with salt and pepper. Spoon the egg salad over the avocado and press gently so the salad adheres to the toast.
- Serve immediately: this is best eaten right away while the toast is crisp and the avocado is bright.
Best ways to enjoy it
- Open-faced: keep the toast crisp by serving immediately as described.
- Sandwich: smear a little extra cottage cheese or lemony yogurt on the second slice, then close for a portable meal.
- On greens: serve a scoop on top of mixed greens for a protein-packed salad lunch.
- Party dip: scoop the egg salad into a shallow bowl, drizzle olive oil, sprinkle paprika and chives; serve with crackers or crostini.
Pairing ideas:
- A crisp side salad or quick pickled cucumber cuts the richness beautifully.
- For a heartier plate, serve with roasted tomatoes or try it alongside a citrus-forward fish like the Quick Baked Cajun Salmon with Avocado Lime Sauce for a matching avocado theme.
Storage and reheating tips
- Refrigerator: Store leftover egg salad (without the avocado on top) in an airtight container in the fridge for up to 3 days. Cottage cheese keeps it moist but still perishable, so keep it chilled.
- Assembled toast: do not store assembled avocado toast — the bread will go soggy and the avocado will brown. Assemble just before serving.
- Safety: refrigerate within 2 hours of preparation and keep below 40°F. Discard if it’s been left out longer than 2 hours.
- Freezing: not recommended. The texture of the cottage cheese and avocado degrades after freezing.
Helpful cooking tips
- Room-temperature eggs before boiling reduce cracking and promote even cooking. Take eggs out of the fridge 10–15 minutes beforehand if you can.
- Ice bath is key: it stops the cooking immediately, yields a creamier yolk, and makes peeling far easier.
- Peeling tip: crack gently and peel under a stream of cold water to remove stubborn bits of shell.
- Egg texture: mash eggs to your preferred chunkiness. For creamier texture, pulse briefly in a food processor (but don’t overprocess).
- Keep avocado from browning: if you must prep avocado ahead, toss slices with a little lemon or lime juice and store wrapped tightly for a few hours.
- Season gradually: cottage cheese can be slightly salty depending on brand — season after combining and taste.
Creative twists
- Herby: fold in chopped chives, dill, or parsley for brightness.
- Curried egg salad: add 1 tsp curry powder and a little mango chutney or plain yogurt for depth.
- Smoky bacon: top with crisp bacon crumbles for crunch and smokiness.
- Mediterranean: add diced roasted red pepper, olives, and a squeeze of lemon.
- Vegan/plant-based: replace eggs with mashed firm tofu and cottage cheese with thick almond-based yogurt or mashed white beans; add kala namak (black salt) sparingly for an eggy sulfuric note.
Common questions
Q: Can I make this ahead for meal prep?
A: Make the egg salad up to 24–48 hours ahead (store in an airtight container). Keep avocado separate and slice or mash just before serving to avoid browning. For best texture, plan to assemble toast right before eating.
Q: Is cottage cheese safe in egg salad?
A: Yes. Cottage cheese is a safe dairy product when kept refrigerated. Use fresh cottage cheese and follow standard food-safety practices: refrigerate within 2 hours and consume within 3 days once mixed.
Q: Can I use Greek yogurt instead of cottage cheese?
A: Yes — Greek yogurt (full-fat for richness) works well. It yields a smoother texture and slightly different tang. If using yogurt, you may want to reduce added salt.
Q: How do I keep the avocado from turning brown on the toast?
A: The simplest approach is to assemble just before serving. If prepping slices early, toss them with a little lemon or lime juice and cover tightly.
Q: Are the air fryer timings reliable?
A: Air fryers vary. The recipe’s 270°F for 12 minutes is a good starting point; adjust by ±1–2 minutes based on your model. Use an ice bath afterward to stop cooking and ensure easy peeling.
If you want more quick, flavor-forward recipes that pair well with avocado and simple proteins, check other ideas on the site like the linked salmon or the grilled chicken salad mentioned above.
Print
Mayo-Free Egg Salad on Avocado Toast
- Total Time: 30 minutes
- Yield: 2 servings
- Diet: High Protein
Description
A creamy and tangy egg salad made without mayo, featuring cottage cheese and avocado for a protein-rich meal perfect for brunch or lunch.
Ingredients
- 6 large eggs
- 1/2 cup cottage cheese (small-curd, full-fat recommended)
- 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
Instructions
- Hard-boil the eggs: stovetop – boil for 9 minutes, then chill in an ice bath for 5–10 minutes; air fryer – cook at 270°F for 12 minutes and chill.
- Prepare the egg salad: coat mashed eggs with cottage cheese, salt, pepper, and smoked paprika; fold in pickle relish if using.
- Toast sourdough, layer with avocado, then spoon the egg salad over the avocado and press gently.
- Serve immediately for the best texture.
Notes
For meal prep, store egg salad separately from avocado and toast until ready to enjoy. Optional ingredients can be adjusted for personal taste.
- Prep Time: 20 minutes
- Cook Time: 10 minutes
- Category: Lunch
- Method: Mixing
- Cuisine: American