This high protein creamy coleslaw recipe is the perfect option for coleslaw that makes it healthier, and more filling than a traditional mayo-based recipe. Combine this dressing with my delicious coleslaw recipe (linked below) and you’ll be set with a great side dish.
Why You’ll Love No Mayo Coleslaw
- Quick: Make this creamy coleslaw dressing in only 5 minutes
- 10-Ingredients: This dressing is made with less than 10 ingredients that are simple and easy to find
- Protein Packed: This creamy dressing is filled with protein that makes your coleslaw more hearty and filling

Ingredients
Cottage Cheese: Cottage cheese is an excellent source of calcium and is SOOOOOO good for you. It can be a great protein-filled snack or an addition to a recipe.
Nutritional Yeast: Also called “nooch”, nutritional yeast is often found in vegan pantries because it is full of nutrients and protein.
How to Make No Mayo Coleslaw
- Combine all of the ingredients in a food processor or high-speed blender and blend until smooth. Use a little bit of water if needed to loosen to make the blending easier.
- Taste and adjust seasoning with more salt and pepper if desired. Store in the fridge for up to 3 days.

Tips and Tricks
- This dressing would also be a delicious mix with hearty kale and topped with your favorite protein.
Best served with
- Coleslaw Recipe (use this recipe on top)
How to Store Leftovers
Store the leftover coleslaw dressing in a mason jar or airtight container in the fridge for up to three days.
Common Questions
You can blend cottage cheese or use plain Greek yogurt for a healthier alternative to mayo in coleslaw dressing. Bonus! Both are loaded with protein.
I love to put coleslaw on top of tacos, or as a side dish at a BBQ. You can also use it on top of pulled pork or jackfruit sandwiches.
Save this recipe for later

Watch the Video
Ingredients
- 1 ¼ cup cottage cheese
- 4 tbsp lemon juice
- 4 tbsp olive oil
- 2 garlic cloves
- ¼ cup fresh basil
- ¼ cup fresh cilantro
- ¼ cup fresh parsley
- 1 tsp salt
- ½ tsp ground pepper
- 2 tbsp nutritional yeast
Instructions
Start Cooking- Combine all of the ingredients in a food processor or high speed blender and blend until smooth. Use a little bit of water if needed to loosen to make the blending easier.
- Taste and adjust seasoning with more salt and pepper if desired. Store in the fridge for up to 3 days.


1 person is discussing this recipe. Join in
Worked great!