Coleslaw Recipe Without Mayo

I think a lot of people are ready for a new take on coleslaw beyond the usual creamy, heavy mayonnaise version.

This vibrant, fresh coleslaw recipe without mayo delivers a bright, healthy alternative perfect for summer meals. Instead of relying on dairy or eggs, we build the dressing around creamy tahini and tangy lemon juice, finished with aromatic za’atar spice. It’s fast to make and pairs perfectly with grilled meats or sandwiches, especially since it holds up better than traditional slaw at barbecues. Discover how easy it is to make a delicious and refreshing coleslaw recipe without mayo for your next family dinner.

coleslaw recipe without mayo
Coleslaw Recipe Without Mayo 9

Ingredients for Creamy Tahini Coleslaw

Here’s what you need to make this vibrant coleslaw recipe without mayo. The key to success is using high-quality tahini and fresh ingredients to maximize flavor and texture.

  • Vegetable Base: 400g (1/2 medium head) green cabbage and 200g (1/4 small head) red cabbage, finely shredded. A mix of colors adds visual appeal and texture. For best results, use a mandoline or food processor to get very thin shreds. Make sure to wash and completely dry the cabbage before shredding to prevent a watery slaw.
  • Additional Crunch and Flavor: 200g (2-3 medium) carrots, julienned or finely grated, and 3-4 stalks green onions, thinly sliced. The carrots add natural sweetness that balances the lemon and tahini, and julienned sticks provide a good bite. Green onions add a gentle savory bite that complements the tahini dressing without overpowering it.
  • Tahini Dressing Base: 80g (1/4 cup) tahini, 60ml (4 tablespoons) fresh lemon juice, 60-90ml (4-6 tablespoons) cold water, 30ml (2 tablespoons) extra virgin olive oil, and 1 clove garlic, minced. Tahini (sesame paste) is the key ingredient that replaces mayo, creating a silky, creamy texture when emulsified with water and lemon juice. Adjust the water amount (4-6 tablespoons) depending on the consistency of your tahini; you want a pourable but still rich dressing.
  • Sweetener and Seasoning: 15ml (1 tablespoon) maple syrup or honey, 2.5ml (1/2 teaspoon) fine sea salt, and 1ml (1/4 teaspoon) freshly ground black pepper. Maple syrup adds a touch of necessary sweetness to balance the bitterness sometimes found in tahini and the acidity of the lemon. Use honey instead of maple syrup if preferred.
  • Za’atar Drizzle Ingredients: 45ml (3 tablespoons) extra virgin olive oil and 15ml (1 tablespoon) za’atar spice blend. Za’atar is a Middle Eastern spice blend typically containing thyme, sesame seeds, marjoram, and sumac; it adds a unique savory, herbal note. The extra olive oil serves as a carrier for the spice blend, allowing it to be generously drizzled over the finished slaw.
  • Garnish: 15g (1/4 cup) fresh mint leaves, finely chopped. Fresh mint adds a layer of cooling freshness that contrasts beautifully with the warm, savory notes of the za’atar. Finely chop the mint just before serving to maximize its fragrance and prevent browning.

Step-by-Step Instructions

Preparing this healthy coleslaw recipe without mayo takes just a few minutes. Follow these simple steps for a refreshing side dish perfect for family dinners or healthy eating meal prep.

  1. Prepare the vegetables: In a large mixing bowl, combine the finely shredded green cabbage, red cabbage, julienned carrots, and thinly sliced green onions. Ensure all vegetables are thoroughly washed and dried before starting to prevent a soggy final product. Toss the vegetables gently to distribute the colors evenly and set aside while you prepare the dressing.
  2. Make the Creamy Tahini-Lemon Dressing: In a medium bowl, whisk together the tahini, fresh lemon juice, 60ml (4 tablespoons) cold water, 30ml (2 tablespoons) extra virgin olive oil, minced garlic, maple syrup (or honey), fine sea salt, and black pepper until smooth. Whisk vigorously to fully emulsify the tahini and lemon juice; it may seize up briefly before becoming smooth. If the dressing is too thick, gradually add the remaining 30ml (2 tablespoons) cold water, one tablespoon at a time, until it reaches a pourable, creamy consistency (thinner than hummus, thicker than milk).
  3. Prepare the Za’atar Drizzle: In a separate small bowl, combine the 45ml (3 tablespoons) extra virgin olive oil and the 15ml (1 tablespoon) za’atar spice blend. Stir well to integrate the spices into the oil, creating a fragrant, speckled drizzle. Let the za’atar oil sit for a few minutes while you combine the main ingredients; this allows the flavors to infuse into the oil.
  4. Combine slaw and dressing: Pour the creamy tahini-lemon dressing over the shredded vegetables in the large mixing bowl. Toss thoroughly with tongs or clean hands, ensuring all the vegetables are evenly coated. The dressing should cling nicely to the vibrant vegetables without excessive pooling at the bottom of the bowl.
  5. Allow flavors to meld: Cover the bowl and refrigerate the coleslaw for at least 15-20 minutes. This resting period is crucial for allowing the flavors to deepen and for the vegetables to slightly soften while still retaining their crunch. If serving immediately, ensure the dressing is well chilled before pouring over the vegetables.
  6. Plating & visual styling: Transfer the coleslaw to a wide, shallow serving bowl, mounding it gently. Using a spoon, drizzle the prepared za’atar oil generously over the top of the coleslaw. Garnish with a liberal sprinkle of finely chopped fresh mint leaves across the surface just before serving.

Achieving Creaminess Without Mayo

When creating a coleslaw recipe without mayo, the biggest challenge is achieving that rich, creamy texture without the usual saturated fat. Tahini, which is ground sesame seeds, provides a perfect solution. It is rich in healthy monounsaturated fats, and when whisked with water and acidic lemon juice, it emulsifies into a smooth, thick sauce. This process creates a full-bodied dressing that coats the vegetables beautifully, offering a healthy and flavorful alternative for family dinners.

Why Tahini Works

  • Tahini (sesame seed paste) creates a rich, creamy texture when emulsified with water and acidity (lemon juice), much like mayonnaise.
  • Tahini provides healthy fats (monounsaturated and polyunsaturated) and minerals like calcium, offering nutritional benefits often missing from standard mayo-based dressings.
  • This recipe avoids the saturated fats and added sugars often found in store-bought mayonnaise, making it a lighter choice.
coleslaw recipe without mayo
Coleslaw Recipe Without Mayo 10

Serving Suggestions and Meal Pairings

This vibrant coleslaw recipe without mayo is incredibly versatile and pairs well with many family-friendly meals. Serve it alongside grilled chicken kebabs or falafel for a complete Mediterranean meal. The tangy, fresh flavor also cuts through rich flavors, making it perfect for pulled chicken sandwiches or wraps.

  • Barbecue Side Dish: This fresh, non-mayo slaw is perfect for picnics and barbecues; it holds up well in warm weather better than traditional mayo-based slaws.
  • Toasted Pita Bread: Serve with toasted pita wedges for dipping, allowing guests to scoop up the creamy dressing.

FAQs

Can I make this coleslaw ahead of time?

You can prepare the shredded vegetables up to a day in advance and store them in the fridge. For the best crunchy texture, wait to dress this coleslaw recipe without mayo until 1-2 hours before serving. If you dress it too far in advance, the cabbage will wilt significantly.

How long does this coleslaw last?

This coleslaw recipe without mayo keeps well for up to three days when stored in an airtight container in the refrigerator. The cabbage will soften slightly over time, so I usually reserve a little extra dressing to refresh it on day two.

What if I don’t like tahini?

If tahini isn’t your favorite, you can try substituting full-fat plain Greek yogurt for a creamy, high-protein alternative (if dairy is okay). Alternatively, try a cashew cream base by blending 1/2 cup raw cashews (soaked overnight) with 1/4 cup water and lemon juice. This maintains the dairy-free and vegan quality of the coleslaw recipe without mayo.

Can I add other vegetables?

Yes, you can add finely diced bell peppers, shredded broccoli stems, or thinly sliced fennel for extra layers of flavor and texture. For a high-protein boost, add chickpeas or toasted sunflower seeds to make this an easy dinner idea.

What is za’atar and where do I find it?

Za’atar is a popular Middle Eastern spice blend typically containing thyme, sesame seeds, marjoram, and sumac. You can usually find it in the international foods section of most major grocery stores. If unavailable, try creating a substitute with equal parts dried thyme, oregano, and toasted sesame seeds. This spice blend is crucial for elevating this particular coleslaw recipe without mayo beyond a standard side dish.

Conclusion

This easy coleslaw recipe without mayo offers a refreshing and flavorful alternative that will quickly become a new favorite side dish. The combination of creamy tahini and aromatic za’atar creates a healthy, vibrant, and satisfying slaw that’s perfect for summer gatherings and family dinners. Save this recipe for your next picnic or barbecue and enjoy a fresh, non-traditional take on a classic side dish.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Coleslaw Recipe Without Mayo 1765650967.8948886

coleslaw recipe without mayo


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Harper Lane
  • Total Time: 30 minutes
  • Yield: 6 servings 1x
  • Diet: Vegan

Description

A vibrant, healthy coleslaw recipe featuring a creamy tahini-lemon dressing and aromatic za’atar spice, offering a fresh alternative to traditional mayonnaise-based versions.


Ingredients

Scale
  • 400 g green cabbage, finely shredded
  • 200 g red cabbage, finely shredded
  • 200 g carrots, julienned or grated
  • 34 green onions, thinly sliced
  • 80 g tahini
  • 60 ml fresh lemon juice
  • 6090 ml cold water
  • 75 ml extra virgin olive oil (divided)
  • 1 clove garlic, minced
  • 15 ml maple syrup or honey
  • 2.5 ml fine sea salt
  • 1 ml freshly ground black pepper
  • 15 ml za’atar spice blend
  • 15 g fresh mint leaves, finely chopped

Instructions

  1. Prepare Vegetables: In a large mixing bowl, combine shredded green cabbage, red cabbage, julienned carrots, and sliced green onions. Toss gently and set aside. Ensure all vegetables are thoroughly washed and dried.
  2. Make Tahini Dressing: In a medium bowl, whisk tahini, lemon juice, 60 ml cold water, 30 ml olive oil, minced garlic, maple syrup, salt, and pepper until smooth. Add up to 30 ml additional water gradually if a thinner, pourable consistency is desired.
  3. Prepare Za’atar Drizzle: In a separate small bowl, combine the remaining 45 ml olive oil and za’atar spice blend; stir well and set aside for a few minutes to infuse.
  4. Combine Slaw and Dressing: Pour the prepared tahini dressing over the shredded vegetables. Toss thoroughly with tongs to evenly coat all ingredients.
  5. Allow Flavors to Meld: Cover the bowl and refrigerate the coleslaw for at least 15-20 minutes. This resting period is crucial for allowing the flavors to deepen and vegetables to slightly soften while maintaining crunch.
  6. Garnish and Serve: Transfer the coleslaw to a serving bowl. Drizzle generously with the za’atar oil and sprinkle with fresh chopped mint leaves just before serving.

Notes

For best results, use a mandoline or food processor to finely shred the cabbage and carrots. Adjust the dressing consistency by adding more water, if needed. Store refrigerated for up to 3 days; add mint just before serving.

  • Prep Time: 15 minutes
  • Cook Time: 0 minutes
  • Category: Side Dish
  • Method: Assembly
  • Cuisine: Middle Eastern

Nutrition

  • Serving Size: 1 cup (160 g)
  • Calories: 170 calories
  • Sugar: 7 g
  • Sodium: 220 mg
  • Fat: 16 g
  • Saturated Fat: 2 g
  • Unsaturated Fat: 13 g
  • Trans Fat: 0 g
  • Carbohydrates: 12 g
  • Fiber: 4 g
  • Protein: 3 g
  • Cholesterol: 0 mg

FREE PRINTABLE RECIPE

Get the Printable Recipe PDF (Free)

Enter your email and we’ll send you the ingredients + step-by-step instructions as a clean PDF you can save to your phone.

1 Enter your email below.
2 Confirm from the email we send (double opt-in).
3 Download your PDF instantly.

No spam. Unsubscribe anytime. After submitting, you’ll get a confirmation email first (double opt-in). If you don’t see it, check Spam or Promotions.

  • ✅ Printable PDF (ingredients + steps)
  • ✅ Save it to your phone (no long scrolling)
  • ✅ Includes cook time + servings
  • ✅ Easy to follow

FAQ

Where’s the full recipe?
It’s delivered as a printable PDF so you can save it and cook without scrolling.

I didn’t get the email.
Check Spam/Promotions and search your inbox for your site name. Then click Confirm to receive the PDF.

Get the printable PDF for this recipe.

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star