Salads
This coleslaw recipe for pulled pork transforms a classic side into a tangy, vinegar-kissed masterpiece without a drop of mayo. The secret lies in a bright, herby Greek yogurt dressing that keeps the crunch intact while balancing the rich, smoky flavors of pulled pork.
I developed this recipe after realizing traditional mayo-based slaws overwhelmed the delicate pork flavors—this version cuts through beautifully instead.
The magic happens with a perfect ratio of shredded cabbage and celery, tossed with a dressing of Greek yogurt, apple cider vinegar, and a touch of honey for balance. The vinegar brightens the cabbage, while the yogurt adds creaminess without heaviness.
This slaw holds up for hours, making it ideal for meal prep when you're hosting a barbecue or feeding a crowd.
What you'll end up with is a crisp, refreshing side that complements pulled pork perfectly—cool and crunchy bites that contrast the tender, saucy pork. The dressing clings to each cabbage strand, delivering a burst of tangy freshness with every bite.
It's the kind of slaw that disappears faster than the main dish.
Serve this coleslaw alongside pulled pork sandwiches or as a topping for tacos. The vinegar-based dressing ensures it stays fresh even when made ahead, so you can focus on other dishes. Here's how to make it—simple, foolproof, and restaurant-quality at home.
Ingredients for coleslaw recipe for pulled pork no mayo
Six crisp ingredients and a tangy dressing—this slaw brightens pulled pork perfectly.
| Ingredient | Amount | Notes |
|---|---|---|
| Green Cabbage 🥬 | 6 cups | Shredded, outer leaves removed |
| Celery Stalks 🥬 | 3 whole | Thinly sliced, stringy parts removed |
| Carrots 🥕 | 2 medium | Shredded, peeled |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess |
| Apple Cider Vinegar 🍎 | ⅓ cup | Raw, unfiltered preferred |
| Honey 🍯 | 2 tbsp | Wildflower for floral notes |
| Dijon Mustard 🌶️ | 1 tbsp | Mild variety for balance |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 ½ tsp | Kosher, adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Garlic Cloves 🧄 | 2 cloves | Minced, for extra depth |
| Red Onion 🧅 | ¼ cup | Thinly sliced, optional |
The cabbage is the star, so grab green cabbage with tight leaves—loose heads get soggy. Trader Joe's and Whole Foods carry the best quality, but any grocery store will do. I always buy extra because it keeps for 2 weeks in the fridge. For the celery, look for crisp stalks with no brown spots—they should snap cleanly when bent. The carrots? Organic if possible, but regular works too. Shred them last so they don't turn bitter from the vinegar.
No Greek yogurt? Vegan yogurt or sour cream works in a pinch, but the tang will be milder. Short on dill? Fresh parsley or chives add brightness—just use double the amount. The vinegar is non-negotiable though; raw apple cider vinegar has more flavor than the white stuff. If you're making this ahead, wait to add the red onion until serving—it softens fast. For extra crunch, toss in 1 cup chopped pecans right before serving.
This slaw keeps for 4-5 days in the fridge, sealed tightly. The dressing separates? Just stir before serving. For meal prep, store the veggies and dressing separately—mix right before eating to keep everything crisp. The flavors actually improve overnight as the vinegar mellows. Double the batch—it disappears faster than pulled pork at a BBQ.
Why You'll Love This Recipe
- No Chopping Chaos: I swear, the cabbage and celery just want to be shredded here—no mandoline, no tears. A big knife and 5 minutes later, you’re done. The carrots? I use a box grater because my hands are too lazy for julienne.
- Tangy Creamy Magic: That Greek yogurt dressing? It’s the MVP—thick, cool, and tangy from the apple cider vinegar without mayo’s heaviness. The crunch of the raw cabbage and celery cuts through pulled pork like a cool breeze on a summer picnic.
- Tailgate or Tuesday: Serve it with pulled pork sandwiches at a backyard BBQ, pack it in lunchboxes for school, or eat it straight from the bowl while watching football. Honestly, I’ve lost track of how many times I’ve made this for “just me” nights—it’s that good.
- Leftover Hero: This stuff keeps perfectly for days in the fridge. The flavors actually deepen, and it’s the star of my “I forgot to meal prep” emergencies. Plus, the yogurt dressing keeps it from getting soggy—unlike some coleslaws I’ve made.
Step-by-step instructions for crunchy celery and vinegar-kissed coleslaw
Here's how to make this tangy, refreshing slaw that pairs perfectly with pulled pork.
Prep All Vegetables for Maximum Crunch
Start by removing the outer leaves from the 6 cups of green cabbage and quarter it. Using a sharp knife, carefully slice it into thin, even strips—about 1/8-inch thick. I like to work in batches to keep the knife sharp and make the job easier. For the 3 whole celery stalks, trim off the stringy ends and slice them into thin half-moons. You want the pieces to be similar in size so they distribute evenly throughout the slaw.
Next, peel the 2 medium carrots and shred them using the same knife or a dedicated vegetable peeler. If you're using the optional 0.25 cup of red onion, thinly slice it into half-moons. The goal is to have all your vegetables cut to roughly the same size so they mix perfectly and stay crisp throughout the dressing. Place all the prepped vegetables in a large mixing bowl as you go—they'll stay fresh while you prepare the dressing.
Make the Tangy Yogurt Dressing
In a separate bowl, combine the 1 cup of plain Greek yogurt, 0.33 cup of apple cider vinegar, 2 tablespoons of honey, and 1 tablespoon of Dijon mustard. Whisk them together until smooth and fully incorporated. The vinegar and honey will create a beautiful balance—bright acidity with just enough sweetness to complement the savory pulled pork.
Add the 2 minced garlic cloves, 1.5 teaspoons of salt, 0.5 teaspoon of black pepper, and 0.25 cup of chopped fresh dill to the yogurt mixture. Stir well to distribute all the flavors evenly. Here's the thing—the dill should be finely chopped so it blends seamlessly into the dressing rather than creating texture. Taste the dressing now and adjust the seasoning if needed. It should be tangy, slightly sweet, and well-balanced.
Combine and Chill for Perfect Texture
Pour the dressing over the prepped vegetables in the mixing bowl. Using your hands, gently toss everything together until every vegetable piece is fully coated. I like to use my hands for this step because it helps distribute the dressing evenly and breaks up any large clumps of cabbage. Be careful not to overmix—just enough to combine everything.
Transfer the slaw to an airtight container and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together beautifully and ensures the cabbage stays crisp. The longer it sits, the more flavorful it becomes—up to 24 hours if you're prepping ahead. When ready to serve, give it one final toss to redistribute any dressing that may have settled at the bottom.
Pro Tips For Making Coleslaw Recipe For Pulled Pork No Mayo
- SHRED SMALLER THAN YOU THINK: I learned this the hard way—chunky coleslaw just doesn’t cut it with pulled pork. Aim for ¼-inch ribbons or smaller for cabbage and celery, and matchstick-thin for carrots. The goal is texture harmony, not crunchy surprises.
- SWEAT THE CELERY FIRST: Skip the raw celery bite—it throws off the balance. Quickly sauté 2 chopped celery stalks in a dry pan for 3-4 minutes until soft and slightly browned. Cool before mixing; it’ll mellow the sharpness and add depth without mayo.
- DON’T DROWN THE YOGURT: Too much vinegar turns this into a sad, tangy puddle. Start with 1 tablespoon cider vinegar per 1 cup yogurt, then taste and add ½ teaspoon at a time. The yogurt should coat the veggies, not separate—stir gently to avoid curdling.
- SALT THE CABBAGE BEFORE SHREDDING: This isn’t optional—it’s the thing that matters most. Toss 1 teaspoon kosher salt over the whole cabbage head, let it sit 10 minutes, then rinse and drain. It softens the bite and makes the yogurt dressing cling better. (Yes, even if you’re impatient like me.)
Storing and reheating this coleslaw recipe for pulled pork no mayo
Refrigerator Storage
Store your coleslaw in an airtight container with a lid to keep it fresh for up to 5 days. I always use glass containers because they don’t absorb odors like plastic, and they’re easier to see through.
The key is to press the slaw down firmly before sealing to minimize air exposure—this keeps the cabbage crisp. Trust me, the first time I forgot this, the slaw turned soggy by day three. 🥬
Freezer Storage
This slaw isn’t ideal for freezing because the cabbage loses its crunch, but you can freeze the dressing separately for up to 3 months. Store it in a silicone ice cube tray—this way, you can thaw just what you need.
When ready to use, mix the thawed dressing with fresh veggies right before serving. If you must freeze the whole slaw, do it in a single layer on a tray first to prevent clumping, then transfer to a freezer bag.
It’ll be watery when thawed, so drain well and toss with extra dressing.
Reheating for Crunch
If your slaw sits too long and starts to wilt, don’t toss it! Drain excess liquid and toss with 1 tablespoon fresh lemon juice and 1 teaspoon olive oil to revive the texture. For extra crunch, add ½ cup shredded carrots or celery right before serving.
I’ve also had success lightly tossing reheated slaw with 1 teaspoon cornstarch (mixed with water) and microwaving for 30 seconds—it absorbs moisture and firms up the cabbage. Just don’t overdo it, or it’ll turn mushy. ✨
Meal Prep Timeline
Make this slaw 24 hours ahead for the best flavor—it tastes even better after the veggies have a chance to absorb the dressing. Store the veggies and dressing separately in the fridge until ready to combine.
When you’re ready to serve, give it a good toss and let it sit at room temperature for 10 minutes before serving. This brings out the flavors without sacrificing crispness.
Pro tip: If you’re prepping for a crowd, double the batch and store in two separate containers—this way, you can serve immediately while keeping the rest fresh.
Serving Warm Slaw
For a unique twist, warm the slaw gently before serving—it pairs amazingly with pulled pork tacos. Toss the slaw with 1 tablespoon butter and heat in a skillet over medium-low heat for 5-7 minutes, stirring occasionally.
The heat softens the cabbage just enough to make it heartier, while the butter adds richness. Serve immediately with a sprinkle of smoked paprika for a BBQ-inspired touch. This method works best if you’ve prepped the slaw the day before, so the flavors are already melded. 🔥
Reviving Day-Old Slaw
If your slaw has lost its crunch but still tastes good, don’t waste it! Drain it well in a colander for 10 minutes, then pat dry with a clean kitchen towel. Toss with 1 tablespoon apple cider vinegar and 1 teaspoon honey to refresh the flavors.
For texture, add ½ cup toasted pecans or sunflower seeds—they’ll add crunch and a nutty depth. I’ve saved many a forgotten batch this way, especially after a big barbecue when the slaw gets pushed to the back of the fridge. 💡
Nutrition facts
Frequently asked questions
Can I substitute Greek yogurt with something else?
For a lighter option, use vegan yogurt or sour cream—just know the tang will be milder. For extra creaminess without dairy, try mayonnaise-free vegan mayo or even buttermilk (add 1 tablespoon lemon juice to 1 cup milk to make it). The key is maintaining that creamy base to balance the vinegar's brightness.
Why does my cabbage get soggy after a few hours? Soggy slaw happens when too much moisture builds up from the veggies or dressing. To prevent this, always shred the cabbage last and store the dressing separately if prepping ahead. Also,
Can I make this slaw without celery?
Yes, but you'll lose some crunch and depth of flavor. If skipping celery, add ½ cup extra shredded carrots or ¼ cup thinly sliced jicama for texture. For flavor, boost the dill to ⅓ cup or add 1 tablespoon chopped fresh parsley. The vinegar dressing will still work, but the celery's natural sweetness and crunch are hard to replace.
How do I adjust this for spicy pulled pork?
For spicy pulled pork, add 1 teaspoon honey and ½ teaspoon smoked paprika to the dressing to complement the heat. You can also stir in 1 tablespoon lime juice to cut through the spice. If your pork is extremely hot, reduce the vinegar slightly (¼ cup) to avoid overwhelming the flavors. Serve with extra pickles or a cooling yogurt dip on the side.
Is this slaw safe to eat if it's been in the fridge for 6 days?
While this slaw stays fresh for up to 5 days, eating it on day 6 isn't unsafe—but the texture and flavor will suffer. If it smells fine and there's no sliminess, you can revive it by draining well and tossing with 1 tablespoon fresh lemon juice and ½ cup chopped fresh veggies (like celery or carrots). For best results, always make fresh batches every 5 days to enjoy peak crispness.