High Protein Egg Salad

Egg salad on table

Share Post:

After surgery, you want easy snacks to reach for. This high protein egg salad fits the bill.

It’s high in protein and comes together in less than 15 minutes.  Make a large batch and store it in the fridge to eat throughout the week.

I used cottage cheese instead of mayo in this egg salad. Many low-fat recipes call for greek yogurt as the base but I tend to find it too sour. Cottage cheese is high in protein and lower in fat than mayo so it is a win-win.

If you are on the pureed diet, be sure to check your surgeon’s guidelines. You may need to puree this to a smooth texture without any lumps. Even though it looks pureed already, you will likely need to blend it up further.

I used celery salt instead of fresh celery in this recipe because raw celery is not usually tolerated right after weight loss surgery.  But if your diet has been advanced to regular you can easily substitute fresh celery in this egg salad.

Modifications for diet stage:


  • Blend to desired consistency in food processor


  • Serve as is


  • Consider using fresh celery instead of celery salt

High Protein Egg Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Easy snack for the on the go.

  • Author: Kristin Willard, RDN
  • Total Time: 15
  • Category: Lunch


  1. 5 hard boiled eggs
  2. 1/3 cup low-fat cottage cheese
  3. 1 teaspoon celery salt (can also use celery seed if ok with your doc)
  4. 1 teaspoon onion powder
  5. 1/8 teaspoon mustard


  1. Cut up hard-boiled eggs
  2. Mix hard boil eggs with the rest of the ingredients in a small bowl
  3. Puree in food processor if in blended stage


Use in lettuce wraps if in solid food stage.

Join the Academy!

Get access to my customizable bariatric meal plan and dietitian support so you can feel confident in your food choices and supported on your post-op journey.

Hi, I'm Kristin!

For the past seven years, I’ve worked with over a thousand pre and post-op patients to help them develop sustainable lifestyles unique to them.