Coleslaw Salad Recipe Without Mayo: Crisp Celery Crowns and Zesty Vinaigrette Magic

Salads

Coleslaw Salad Recipe Without Mayo: Crisp Celery Crowns and Zesty Vinaigrette Magic

This coleslaw salad recipe without mayo delivers all the crunch and zing you love—crisp celery crowns and a tangy vinaigrette that keeps every bite refreshing. 💛 The secret lies in using Greek yogurt as a creamy base instead of mayo, creating a lighter texture that still clings beautifully to shredded cabbage and carrots.

I developed this version after realizing traditional mayo-heavy coleslaw felt too heavy for summer meals, so I swapped it for something brighter and more versatile.

The beauty of this recipe is its foolproof technique—no special equipment needed, just a sharp knife and a little patience for shredding. The vinaigrette comes together in minutes with apple cider vinegar, Dijon mustard, and a touch of honey for balance, while the yogurt adds richness without the heaviness.

What makes it special is the celery, which adds a satisfying crunch that holds up even after chilling.

What you’ll end up with is a salad that’s crisp, tangy, and perfectly balanced—no soggy cabbage or cloying mayo here. The flavors develop beautifully as it chills, making it ideal for meal prep or potlucks.

It’s vegetarian-friendly, packed with fresh vegetables, and ready in under 20 minutes of active time (plus chilling).

Serve it alongside grilled chicken, fish, or even as a standalone side for sandwiches. The key to success is keeping everything crisp—don’t skip the salt on the cabbage before draining, and toss just before serving. Here’s how to make it shine.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Low Cal

Ingredients for coleslaw salad recipe without mayo

Fresh crunch meets tangy zing—these ingredients transform into the perfect mayo-free coleslaw.

Ingredient Amount Notes
Green Cabbage 🥬 4 cups Shredded, outer leaves removed
Carrots 🥕 2 medium Shredded, peeled
Celery Crowns 🧅 2 whole Thinly sliced, leaves chopped
Plain Greek Yogurt 🥛 ¾ cup Non-fat or full-fat preferred
Apple Cider Vinegar 🍏 ¼ cup Unfiltered for tang
Dijon Mustard 🌶️ 1 tbsp Mild or hot variety
Honey 🍯 2 tbsp Raw preferred for flavor
Olive Oil 🫒 ¼ cup Extra-virgin for richness
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Celery Seeds 🌿 ½ tsp Optional for extra crunch
Lemon Juice 🍋 1 tbsp Freshly squeezed

The cabbage and carrots are non-negotiable for that classic crunch. Green cabbage has the best texture, but purple or red works too—just pick firm heads with crisp leaves. Trader Joe's usually has pre-shredded coleslaw mix, which saves time, but I always shred my own for extra crunch. Carrots should be bright orange and firm—avoid those rubbery ones. For celery, the crowns with leaves are the most flavorful, but the stalks work too. Pro tip: slice the celery thinly so it doesn't overpower the cabbage.

No Greek yogurt? Vegan yogurt or sour cream works just as well for the creamy base. Short on apple cider vinegar? White vinegar or lemon juice in a pinch, but apple cider gives that signature tang. Dijon mustard adds depth—if you only have yellow mustard, mix it with a splash of vinegar to mimic the tang. Honey can be swapped for maple syrup or agave, but raw honey has that unique flavor. The olive oil matters here—cheap oil tastes cheap, so splurge on extra-virgin for the best flavor.

This keeps beautifully for 4-5 days in the fridge, but the celery gets softer over time. For maximum crunch, toss right before serving. Double the batch and store in airtight containers—it’s perfect for potlucks or meal prep. The vinaigrette can be made ahead and stored separately, then mixed in just before tossing. If you’re serving it with grilled meats, add the dressing last to keep everything crisp.

❤️

Why You'll Love This Recipe

  • I swear by this one: shred the cabbage, slice the carrots and celery into matchsticks, toss with the yogurt and vinegar, then let it sit. No blender, no fussing with mayo ratios—just raw, crisp layers that come together in 10 minutes while you grill or boil something else.
  • No-Fuss Assembly: I swear by this one: shred the cabbage, slice the carrots and celery into matchsticks, toss with the yogurt and vinegar, then let it sit. No blender, no fussing with mayo ratios—just raw, crisp layers that come together in 10 minutes while you grill or boil something else.
  • Tangy Creamy Magic: Honestly, the Greek yogurt and apple cider vinegar combo changes the game. It’s bright, not heavy, with that perfect crunch from the celery and carrots cutting through the cabbage’s bite. The vinegar keeps it fresh-tasting for days—way better than soggy mayo slaw.
  • Picnic to Potluck: Between us, this is my go-to for everything. Pack it in jars for lunch, bring it to BBQs (it stands up to smoky meats), or serve it cold with fried chicken. The yogurt dressing holds up, and the crunch never disappears—unlike that sad, wilted mayo slaw you’ve probably bought at a gas station.

Step-by-step instructions for creamy coleslaw without mayo

Here's how to make a bright, tangy coleslaw that skips mayo entirely for a lighter, still rich result.

1

👨‍🍳 Step 1: Prep and Shred the Vegetables

Start by removing the outer leaves from the 4 cups green cabbage and quartering the head. Use a sharp knife to slice it into thin shreds—aim for even pieces about ¼-inch wide. The more uniform your shreds, the more evenly the dressing will coat them later.

Next, peel and shred the 2 medium carrots into thin matchsticks. For the 2 whole celery crowns, slice them thinly into ¼-inch pieces and set aside the leaves for garnish. I like to chop the celery leaves finely—they add a fresh, aromatic touch. Place all shredded vegetables in a large mixing bowl and toss lightly to combine.

2

🥘 Step 2: Whisk the Zesty Yogurt Dressing

In a separate bowl, combine the 0.75 cup plain Greek yogurt, 0.25 cup apple cider vinegar, 1 tbsp Dijon mustard, and 2 tbsp honey. Whisk vigorously for about 1 minute until smooth and fully blended. The honey will help balance the tanginess of the vinegar while adding subtle sweetness.

Next, drizzle in the 0.25 cup olive oil while whisking continuously. The dressing should emulsify into a creamy, pourable consistency. If it looks too thick, add 1-2 teaspoons of water to loosen it. Season with 1 tsp salt, 0.5 tsp black pepper, and 0.5 tsp celery seeds (if using). Finally, stir in the 1 tbsp lemon juice for a bright finish.

3

🍳 Step 3: Toss and Chill for Maximum Crunch

Pour the dressing over the shredded vegetables and toss gently with your hands or a large spoon until everything is evenly coated. Be careful not to overmix—you want the cabbage to stay crisp, not mushy. Let the slaw sit at room temperature for 5 minutes to allow the flavors to meld.

Transfer the coleslaw to an airtight container and refrigerate for at least 1 hour (or up to 24 hours) before serving. This chilling time is crucial—it lets the flavors develop fully and ensures the cabbage stays crisp. Give it a final toss before serving to distribute any pooled dressing.

4

🍽️ Step 4: Serve with Crunchy Garnishes

When ready to serve, transfer the coleslaw to a platter or individual bowls. Sprinkle with any reserved chopped celery leaves for a pop of color and freshness. The dressing should cling beautifully to the vegetables, creating a creamy yet light texture that’s far from heavy.

This coleslaw pairs perfectly with grilled meats, sandwiches, or even as a refreshing side for summer picnics. The yogurt base keeps it rich while the vinegar and lemon juice keep it bright—no mayo in sight! Enjoy immediately for the crispiest texture, or serve chilled for a refreshing bite.

👨‍🍳

Pro Tips For Making Coleslaw Salad Recipe Without Mayo

  • SHRED SMALLER THAN YOU THINK: Green cabbage is stubborn—if you cut it in big chunks, it’ll stay chewy no matter how long you mix. Aim for matchstick-thin shreds, especially the core, or you’ll end up with a salad that needs more chewing than eating.
  • SALT THE CABBAGE BEFORE MIXING: I learned this the hard way—dry, bland slaw happens when you skip this. Toss the shredded cabbage with 1/2 teaspoon salt and let it sit for 5 minutes. The salt breaks down the fibers, making the yogurt dressing cling better and the texture crispier.
  • DRESS IT IN STAGES: Don’t dump all the yogurt and vinegar at once—you’ll end up with soggy celery and mushy carrots. Start with half the dressing, mix well, then add the rest just before serving. This keeps the crunch alive longer, even if you’re prepping ahead.
  • USE COLD YOGURT, NOT ROOM TEMP: Room-temperature yogurt turns the dressing thin and watery, no matter how much vinegar you add. Scoop from the coldest part of the fridge, and if it’s too thick, thin it with a splash of cold water—not vinegar—before mixing. Trust me, your slaw will thank you.

Serving suggestions for this recipe

Grilled Meat Pairings

This mayo-free coleslaw is a game-changer with grilled meats—especially chicken thighs or pork chops. The yogurt dressing complements smoky flavors beautifully, while the celery crowns add a refreshing crunch.

I love serving it with herb-marinated grilled chicken for a summer BBQ spread. The acidity in the vinaigrette cuts through the richness, balancing every bite. 🔥

Sandwich Star

Turn this coleslaw into a sandwich superstar by piling it onto toasted sourdough with turkey breast or smoked salmon. The Greek yogurt keeps it creamy without overpowering, while the celery adds that satisfying crunch.

For extra flair, add thinly sliced red onion and a drizzle of spicy mayo (if you want a little mayo back in your life). It’s the perfect lunchbox filler or picnic side.

Veggie Bowl Topper

Elevate your grain bowls with this coleslaw as a topping. Toss it over quinoa or farro with roasted veggies and a sprinkle of toasted pumpkin seeds. The tangy dressing brightens up hearty bowls, and the celery crowns add texture.

I also love adding it to black bean bowls for a fresh, crunchy contrast to the earthy beans. It’s a vegetarian’s dream!

Potluck Potentiator

This coleslaw is a crowd-pleaser at potlucks—it’s easy to transport and stays crisp when stored in airtight containers. Bring it alongside pulled pork sliders or veggie skewers for a balanced spread.

The yogurt dressing keeps it from getting soggy, and the celery leaves add a pop of color that makes it look as good as it tastes. Plus, it’s naturally dairy-free if you use vegan yogurt, so it works for all dietary needs. ✨

Breakfast Twist

Who says coleslaw is just for dinner? Toss this over scrambled eggs or a breakfast burrito for a savory morning boost. The tangy dressing cuts through the richness of eggs, and the celery adds a fresh, herbal note.

I like to add crumbled bacon or avocado slices for extra protein. It’s a fun way to repurpose leftovers into a satisfying breakfast. 💫

Dessert Surprise

Yes, you read that right! This coleslaw can even shine in desserts. Toss it with vanilla ice cream and a drizzle of honey for a sweet-and-sour topping. The crunchy celery and cabbage contrast perfectly with creamy ice cream, while the tangy dressing keeps it from being too sweet.

It’s a playful, unexpected twist that’s perfect for summer gatherings. 🍦

Nutrition facts

Servings 4
Amount Per Serving
Calories 180kcal
% Daily Value *
Total Fat 11g14%
Saturated Fat 1.5g8%
Cholesterol 0mg0%
Sodium 350mg15%
Total Carbohydrate 22g8%
Dietary Fiber 5g18%
Sugars 12g
Protein 4g8%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use regular yogurt instead of Greek yogurt?

Yes, but the texture will be slightly thinner. Greek yogurt provides that creamy, rich base without adding too much liquid, which helps the dressing cling better to the vegetables. If using regular yogurt, you might need to add 1 tablespoon of cornstarch or flour to thicken the dressing slightly before mixing it with the veggies.

2

How do I keep my coleslaw extra crispy?

The secret is in the prep! First, salt the shredded cabbage and let it sit for 10 minutes before draining excess liquid. Then, toss the dressing just before serving instead of hours ahead. Also, use a sharp knife for even shreds—thick pieces stay crunchier longer. For extra crunch, add 1/4 cup toasted slivered almonds right before serving.

What if I don't have apple cider vinegar? No problem! Use white vinegar or lemon juice in equal amounts. For a slightly sweeter tang, try rice vinegar instead. The key is the acidity—just

3

Can I make this coleslaw ahead of time?

This coleslaw actually tastes better after chilling for at least 1 hour (up to 24 hours). Store it in an airtight container with parchment paper between layers to prevent sogginess. For maximum crunch, give it a final toss with a little extra lemon juice before serving. The flavors meld beautifully overnight, making it perfect for meal prep!

4

Is this recipe vegan-friendly?

Mostly, but with one swap! The Greek yogurt needs to be replaced with vegan yogurt or a mix of silken tofu blended with lemon juice for creaminess. For extra richness, add 1 tablespoon of vegan mayo to the dressing. All other ingredients are naturally vegan, so it becomes fully plant-based with these adjustments.

★★★★★4.6(3 reviews)
Categories Salads