All Recipes
No Mayo High Protein Creamy Coleslaw Dressing

Prep
5 minutes
Yield
2 cups
Easy, 5-minute creamy coleslaw dressing that is full of protein and absolutely no mayo!
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 this creamy coleslaw dressing:
- 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 make your coleslaw more hearty and filling

Ingredient Notes:
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: Called “nooch”, nutritional yeast is often found in vegan pantries because it is full of nutrients and protein.
How to make creamy coleslaw dressing:
- 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.

Expert Tips & FAQ:
How to make coleslaw: Use this dressing on our easy coleslaw recipe here.
Tip: This dressing would also be a delicious mix with hearty kale and topped with your favorite protein.
Other recipes you’ll love:
- Quick + Easy Watermelon + Mint with Tofu Feta Salad
- Roasted Beet Salad with Feta and Pistachios
- Pearl Couscous Greek Salad with Tofu Feta and a Creamy Dill Dressing
- Greek Lentil Salad
For more eBooks:
If you want more deliciousness at the click of your finger, be sure to check out FoodByMaria’s Newest Mini Cookbooks. Limited time offer of 3 for $20USD.
For more Greek Recipes:
If you want more Greek Recipes, check out our Free Greek Recipe Mini Cookbook! We also have an incredible APP for you to access at all times (yes, online and offline) all our recipes with a click of your finger – check it out here.
For more amazing recipes:
Loved this recipe? Good! We can give you access to Maria’s most famous recipes, check out our Top Ten Recipes Mini Cookbook! We also have an incredible APP for you to access at all times (yes, online and offline) all our recipes with a click of your finger – check in out here.

No Mayo High Protein Creamy Coleslaw Dressing
Ingredients
- 1 1/4 cup cottage cheese
- 4 tbsp lemon juice
- 4 tbsp olive oil
- 2 garlic cloves
- 1/4 cup fresh basil
- 1/4 cup fresh cilantro
- 1/4 cup fresh parsley
- 1 tsp salt
- 1/2 tsp ground pepper
- 2 tbsp nutritional yeast
Instructions
- 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.