Looking for a lighter, protein-packed twist on classic egg salad? This No Mayo Egg Salad with cottage cheese delivers creamy texture and big flavor—without the mayo. With 35 grams of protein per serving, it’s perfect for a satisfying lunch or quick, healthy snack.
Why You’ll Love This Recipe
- High in protein – thanks to eggs and cottage cheese.
- Mayo-free – perfect if you’re avoiding traditional mayonnaise.
- Quick and easy – ready in under 20 minutes.
- Meal prep friendly – great for make-ahead lunches.
Ingredients
- 6 large eggs
- ½ cup cottage cheese
- ½ tsp salt
- Pinch of black pepper
- Pinch of smoked paprika
- 1 tbsp sweet pickle relish or finely diced pickles
- 2 slices sourdough bread
- ½ avocado, sliced
Instructions
1. Cook the Eggs
Boiling Method: Bring a pot of water to a boil. Add eggs and boil for 9 minutes. Transfer to an ice bath to stop the cooking.
Air Fryer Method: Air fry eggs at 270°F for 12 minutes. Chill in an ice bath and peel when cool.
2. Make the Egg Salad
In a medium bowl, mash peeled eggs with a fork. Mix in cottage cheese, salt, black pepper, and smoked paprika. Stir in relish or diced pickles for a hint of tang.
3. Assemble
Toast the sourdough bread. Top each slice with avocado, then spoon the egg salad on top. Serve and enjoy!
Substitutions & Variations
- Eggs: Try chickpeas or tofu for a vegan version.
- Cottage cheese: Swap with Greek yogurt or silken tofu.
- Bread: Use whole grain, rye, or lettuce wraps for low-carb.
- Add-ins: Try green onion, red onion, Dijon mustard, or lemon juice for extra zing.
Tips for Success
- Use an ice bath to easily peel hard-boiled eggs.
- For even more protein, swap in Greek yogurt.
- Keep ingredients chilled and store leftovers in an airtight container for up to 5 days.
FAQs
Is cottage cheese healthier than mayo? Yes—it’s lower in fat and calories and adds more protein.
Can I make this ahead of time? Absolutely! Store it in the fridge and enjoy within 3-5 days.
Can I make this in an air fryer? Yes! Air fry eggs at 270°F for 12 minutes.
This no mayo egg salad with cottage cheese is a fresh and flavorful way to enjoy a healthier version of the classic. It’s simple, satisfying, and perfect for busy days when you want a meal that fuels you right!