This no-mayo egg salad is a lighter twist on the classic, made creamy with cottage cheese for extra flavor and 35 grams of protein per serving! Served on sourdough toast with fresh avocado, it’s a quick, satisfying lunch or healthy snack you can whip up in just 17 minutes.

Why You’ll Love This Recipe
- High in protein: Cottage cheese boosts protein without adding extra fat from mayo.
- Quick & easy: Ready in under 20 minutes with simple ingredients.
- Versatile: Serve on toast, in lettuce wraps, or as a salad topping.
- Customizable: Add pickles, herbs, or spices to suit your taste.
Ingredients
- 6 large eggs
- ½ cup cottage cheese
- ½ teaspoon salt
- Pinch of black pepper
- Pinch of smoked paprika
- 1 tablespoon sweet pickle relish or diced pickles (optional)
- 2 slices sourdough bread
- ½ avocado, sliced
Instructions
Step 1: Cook the eggs
Boiling method: Bring a pot of water to a boil, add the eggs, and boil for 9 minutes.
Air fryer option: Air fry eggs at 270°F for 12 minutes.
Immediately transfer to an ice bath to stop cooking, then peel when cool.
Step 2: Make the egg salad
- Mash the peeled eggs in a medium bowl using a fork.
- Stir in cottage cheese, salt, black pepper, and smoked paprika.
- Optional: Add sweet pickle relish or diced pickles for a tangy flavor.
Step 3: Assemble the sandwiches
- Toast sourdough slices.
- Layer avocado slices on the toast.
- Spoon the egg salad over the top and serve immediately.
Tips & Variations
- For a lighter option: Substitute Greek yogurt for cottage cheese.
- Low-carb option: Serve in lettuce wraps instead of bread.
- Flavor boost: Add a squeeze of lemon juice, fresh herbs, or a touch of Dijon mustard.
- Vegan twist: Replace eggs with mashed tofu or chickpeas and use silken tofu instead of cottage cheese.
Storage & Meal Prep
- Refrigerate: Keep egg salad in an airtight container for 3–5 days.
- Make ahead: Prep the egg salad in advance and assemble sandwiches when ready to eat.
Why Cottage Cheese?
- Adds creaminess without the need for mayonnaise.
- Boosts protein content for a satisfying, energizing meal.
- Works perfectly with eggs, avocado, and seasonings for a light yet flavorful dish.
Serving Suggestions
- On sourdough toast with avocado (classic).
- In lettuce wraps for a low-carb option.
- Alongside a side salad or fresh vegetables for a full meal.
This high-protein, no-mayo egg salad is a simple, healthy way to enjoy a classic favorite without the extra calories or fat. Perfect for meal prep, quick lunches, or a protein-packed snack!



Leave a Comment