Healthy Pesto Potato Salad with Cauliflower and Kale + More Potato Salad Recipes

Jul 13 2021
To make this tasty potato salad, we added cauliflower and egg whites to pump up the portion size and protein. Then we used Greek yogurt and kale to make a veggie-boosted pesto that's low in calories. Delicious and so healthy… Serve it up!

Hungry Girl's Healthy Pesto Potato-Cauliflower Salad Recipe

Print Pumped-Up Pesto Potato Salad Print

1/8th of recipe (about 1 cup): 119 calories, 5g total fat (0.5g sat. fat), 327mg sodium, 11.5g carbs, 2.5g fiber, 3.5g sugars, 8.5g protein

Prep: 20 minutes
Cook: 10 minutes
Chill: 1 hour


10 oz. (about 3) baby red potatoes cut into 1/2-inch pieces

4 cups chopped cauliflower

1 cup roughly chopped fresh basil

1 cup roughly chopped kale

3/4 cup fat-free plain Greek yogurt

2 tbsp. grated Parmesan cheese

1 tbsp. olive oil

1 tbsp. chopped garlic

3/4 tsp. salt

1/4 tsp. black pepper

6 large hard-boiled egg whites, chilled and chopped (tips here)

1 cup chopped red bell pepper

3 tbsp. pine nuts

Optional seasonings: additional salt and black pepper


Place potatoes and cauliflower in a large microwave-safe bowl. Add 1/3 cup water, cover, and microwave for 6 minutes. Stir, re-cover, and microwave for 3 minutes, or until tender. Once cool enough to handle, drain excess water.

Meanwhile, in a blender or food processor, combine basil, kale, yogurt, Parm, olive oil, garlic, salt, and black pepper. Add 2 tbsp. water, and blend/process until a smooth paste forms.

Add basil mixture to the large bowl, and stir to coat. Add egg whites, bell pepper, and pine nuts. Mix well.

Refrigerate until chilled, at least 1 hour.


Prep/Cook FYI: Times do not include hard-boiling, peeling, chilling, and chopping the egg whites. If not done in advance, allow about 5 minutes for prepping, 20 minutes for cooking, and 1 hour for chilling.

Chew on this:

It’s July 13th, National French Fries Day! We recommend a big batch of Bake-tastic Butternut Squash Fries

Potatoes for everyone! Click "Send to a Friend" now.


We may receive affiliate compensation from some of these links. Prices and availability are subject to change.

We may have received free samples of food, which in no way influences whether these products are reviewed favorably, unfavorably, mentioned with indifference, or mentioned at all. Click for more about our editorial and advertising policies.

*The WW Points® values for these products and/or recipes were calculated by Hungry Girl and are not an endorsement or approval of the product, recipe or its manufacturer or developer by WW International, Inc., the owner of the Points® trademark.

Questions on the WW Points® values listed? Click here.

Hungry Girl provides general information about food and lifestyle. This information and any linked materials are not intended and should not be construed as medical advice, nor is the information a substitute for professional medical expertise or treatment. Click here for more information.