• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

statonfoods

  • Home
  • Cake
  • Chicken
  • DESSERT
  • Pizza
  • Salad
  • Soup
  • Recipes
  • ABOUT US
  • Contact
  • PRIVACY POLICY
  • TERMS OF USE

statonfoods

  • Home
  • Cake
  • Chicken
  • DESSERT
  • Pizza
  • Salad
  • Soup
  • Recipes
  • ABOUT US
  • Contact
  • PRIVACY POLICY
  • TERMS OF USE
Recipes / High Protein No-Mayo Egg Salad with Cottage Cheese

Filed Under: Recipes

High Protein No-Mayo Egg Salad with Cottage Cheese

August 14, 2025 by el hassan Leave a Comment

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!

« Previous Post
3-Ingredient Air Fryer Bagels – Quick, Fluffy & Delicious!
Next Post »
Keto Chicken Parmesan Casserole – A Family-Friendly, Low-Carb Dinner! 🍗🧀

If you enjoyed this…

Cheesy Garlic Chive Cruffins

Bold & Flavorful Pepper Steak – Quick, Cozy, and Made From Scratch

Garlic Butter Beef Bites with Potatoes

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Primary Sidebar

Cheeseburger Soup: All the Burger Flavor in a Cozy Bowl

Creamy Rotel Pasta with Ground Beef: Ultimate Comfort Food

Authentic Beef and Broccoli – Easy Homemade Chinese Takeout

  • PRIVACY POLICY
  • TERMS AND CONDITION
  • ABOUT US
  • Contact

Copyright © 2026 statonfoods