Name: Egg Salad with Cottage Cheese — No Mayo
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Cuisine: American
Ingredients: 6 large eggs; 1/2 cup cottage cheese (small-curd for smoother texture); 1/2 teaspoon salt (adjust to taste); Pinch of black pepper; Pinch of smoked paprika; 1 tablespoon sweet pickle relish or 1–2 tablespoons diced dill pickles (optional); 2 slices sourdough bread; 1/2 avocado, sliced

Jump to Recipe·Print Recipe

Egg Salad with Cottage Cheese — no mayo! is a creamy, protein-packed spin on the classic egg salad that swaps mayonnaise for cottage cheese. It’s light, quick to make, and perfect when you want the familiar comfort of an egg sandwich without the heaviness of mayo. Whether you’re assembling a fast brunch toast, packing a work lunch, or feeding kids who love mild flavors, this recipe hits the sweet spot between simple and satisfying. If you enjoy healthier sandwich swaps, you might also like these air fryer rice paper noodle rolls for a low-effort, crispy side.

Why you’ll love this dish

This version of egg salad keeps the great texture you expect while cutting calories and adding protein. Cottage cheese brings a tangy creaminess and extra protein, making the salad feel richer without all the oil. It’s fast, budget-friendly, and easy to customize for picky eaters or food sensitivities.

“A refreshing egg salad that tastes familiar but feels lighter — perfect for weekday toasts and quick lunches.”

Reasons to make it:

High-protein and lower-fat than mayo-based versions.
Ready in about 20 minutes from start to finish.
Great for quick breakfasts, picnics, or simple weeknight meals.
Kid-friendly texture; the smoked paprika and relish add mild flavor without overwhelming.

How this recipe comes together

Start by cooking eggs until the yolks are just set. Cool them quickly in an ice bath so the whites peel cleanly. Mash the peeled eggs and fold in cottage cheese with seasoning; the cottage cheese creates a lumpy, scoopable texture similar to chopped egg plus a creamy binder. Toasted sourdough and sliced avocado complete the sandwich-style assembly.

This short flow helps you scan the process:

Cook eggs (stovetop or air fryer).
Shock in ice bath, peel, and mash.
Mix in cottage cheese and seasonings; add relish if you like tang.
Toast sourdough, layer avocado, and spoon egg salad on top.

What you’ll need

6 large eggs (fresh but not ultra-fresh — slightly older eggs can peel easier)
1/2 cup cottage cheese (use small-curd for a smoother texture)
1/2 teaspoon salt (adjust to taste)
Pinch of black pepper
Pinch of smoked paprika (adds warmth and color)
1 tablespoon sweet pickle relish or 1–2 tablespoons diced dill pickles (optional; adds brightness)
2 slices sourdough bread, for toasting
1/2 avocado, sliced

Ingredient notes and swaps:

Cottage cheese substitution: plain Greek yogurt (full-fat gives a richer result), or a blended cottage cheese (pulse in a blender for a smoother base).
For lower sodium, use low-sodium cottage cheese and omit the added salt until you taste.
Want more creaminess? Add 1–2 tsp olive oil or a light yogurt mayo alternative.

Step-by-step instructions

Cook the eggs:
- Stovetop boiling: Bring a pot of water to a rolling boil. Gently lower eggs in and boil for 9 minutes for fully set yolks. Remove immediately.
- Air fryer option: Place eggs in the basket and air fry at 270°F (130°C) for 12 minutes. This method is hands-off and very consistent.
Ice bath: Transfer eggs to an ice bath right away for at least 5 minutes to stop cooking and make peeling easier.
Peel and mash: Peel cooled eggs and roughly chop or mash them in a medium bowl with a fork. Leave some texture—small curds make the salad more interesting.
Mix the salad: Add cottage cheese, salt, black pepper, and smoked paprika to the mashed eggs. Stir gently to combine. Fold in sweet pickle relish or diced pickles if using.
Toast and assemble: Toast the sourdough slices until golden. Layer avocado slices on each toast, then spoon the egg salad evenly across the two toasts. Serve immediately.

Quick timing: Active hands-on time ≈ 10 minutes; total time ≈ 20–25 minutes (with egg chilling).

Best ways to enjoy it

Classic open-faced toasts: Sourdough + avocado + egg salad, finished with extra smoked paprika or chives.
Sandwich: Use two toasts for a heartier handheld; add lettuce for crunch.
Lettuce cups: Spoon onto butter lettuce or gem lettuce for a low-carb option.
Breakfast bowl: Serve on top of baby spinach with cherry tomatoes and a drizzle of olive oil.

For a contrasting smoky-spicy pairing at a weekend brunch, try serving it alongside spicy jalapeno cream cheese tamales to add a lively flavor counterpoint.

Storage and reheating tips

Refrigeration: Store egg salad in an airtight container in the fridge for up to 3–4 days. Keep the toast separate to avoid sogginess.
Freezing: Not recommended. Eggs and cottage cheese change texture when frozen and thawed.
Make-ahead: Prepare the egg salad up to 24 hours ahead for best texture; stir before serving. If it seems dry after chilling, fold in a teaspoon of olive oil or a splash of lemon juice to refresh.
Food safety: Keep chilled below 40°F (4°C) and discard any leftovers left at room temperature for more than 2 hours (1 hour in hot environments).

Pro chef tips

Ice bath is non-negotiable for easy peeling and to stop the carryover cooking of eggs.
Use small-curd cottage cheese or briefly blend cottage cheese for a creamier mixture without losing the curdy egg texture.
For perfectly centered yolks, start eggs in cold water, bring to a gentle boil, then time from when water begins to boil. But the 9-minute hard boil method described gives reliably set yolks.
Avoid over-mashing; small chunks of egg white add pleasant bite.
If your cottage cheese is watery, drain through a fine sieve or paper towel for a few minutes to prevent a runny salad.

Creative twists

Herbed: Fold in chopped dill, chives, or parsley and a squeeze of lemon for a bright finish.
Curry egg salad: Stir in 1/2 teaspoon curry powder and some chopped cilantro for an Indian-inspired twist.
Spicy: Add a teaspoon of Sriracha, a pinch of cayenne, or swap smoked paprika for hot paprika.
Vegan option: Use crumbled silken tofu blended with kala namak (black salt) and a little vegan mayo to mimic the sulfurous eggy flavor.
Extra crunch: Add diced celery, radish, or toasted pepitas for texture.

Common questions

Q: Can I use plain Greek yogurt instead of cottage cheese?
A: Yes. Full-fat Greek yogurt works well and creates a smoother, tangier egg salad. If you want the curd texture, use small-curd cottage cheese or pulse cottage cheese briefly in a blender.

Q: How long do boiled eggs last in the fridge?
A: Hard-boiled eggs (peeled or unpeeled) stored properly in the refrigerator last about one week. Once mixed into a salad with cottage cheese, treat the salad like any perishable egg dish and consume within 3–4 days.

Q: Is the air fryer egg method safe and reliable?
A: Yes. Cooking eggs in the air fryer at 270°F for 12 minutes produces fully set yolks similar to boiling. Always cool eggs in an ice bath immediately after to stop cooking and ensure easy peeling.

Q: Can I make this egg salad ahead for meal prep?
A: You can prepare the salad up to 24–48 hours ahead; flavor may deepen, but texture is best within the first 1–2 days. Keep bread/toast separate until serving.

Q: My cottage cheese is watery — what should I do?
A: Drain excess liquid briefly in a fine sieve or line a strainer with paper towel and let it sit 5–10 minutes. This prevents thinning the egg salad.

If you want other simple, flavorful small-plate ideas to serve with brunch or lunch, try mixing in herbs, pickles, or spicy elements to suit your mood.