Lunch

Paleo Asian Coleslaw with a creamy sesame dressing

Crunchy, bright, and ready in 20 minutes, with no cooking at all.

Abida October 14, 2026 5 min read ★★★★★ 4.9

This paleo Asian coleslaw is what I make when I want something fresh, crisp, and filling enough to hold its own next to a main dish. Baby bok choy, two kinds of cabbage, snow peas, carrots, and scallions get tossed in a creamy Japanese-style sesame dressing right before serving. Nothing is cooked, and nothing gets soggy if you plan it well.

It is the kind of easy Asian coleslaw recipe that works almost anywhere: a weeknight dinner, a potluck table, a packed lunch, or a summer barbecue where the usual mayo-heavy slaw tends to sit untouched. Because it is Whole30-friendly and fully vegetarian, it also suits a mixed crowd without any special explanations.

I started making this paleo slaw when I needed a side dish that could be prepped ahead and still taste lively two days later. The trick, as you will see below, is keeping the vegetables and the dressing apart until the last minute.

Why This Paleo Asian Coleslaw Works

The appeal is contrast. Cabbage and carrots give you firm, watery crunch. Bok choy adds a tender, slightly sweet leaf. Snow peas bring a snappy bite, and scallions add a sharp, savory edge. Cut everything into thin strips and every forkful has all of those textures at once.

Sesame dressing does the rest. Its nutty, creamy richness coats the thin strips without weighing them down, which is why a little goes a long way. Since there is no mayonnaise, sugar, or soy sauce, this paleo cabbage salad stays compliant for paleo and Whole30 eaters while still tasting indulgent.

Storing the vegetables undressed is the other half of the logic. Salt and acid in a dressing pull water out of cabbage within minutes. Keep them separate until serving and the slaw stays crisp instead of turning limp and watery.

Dress it late, and the crunch stays. Dress it early, and you have cabbage soup.

Tips Before You Start

Dry your vegetables well. Bok choy hides grit between the stalks, so rinse it thoroughly, then drain it or spin it dry. Wet greens dilute the dressing and make the slaw slippery.

Cut thin and on the diagonal. Slicing snow peas and carrots on a bias gives you longer, more elegant strips that mix evenly with the shredded cabbage and are easier to eat.

Quick Recipe Information

Ingredients

• 2 to 2½ cups chopped baby bok choy (tender, mildly sweet leaves; napa cabbage works in a pinch)
• 2 cups shredded green cabbage (the crunchy base; a store-bought shredded packet saves time)
• 1 cup shredded purple cabbage, optional (adds color and bite; use more green cabbage if you skip it)
• 3.5 oz snow peas, julienned (sweet snap; sugar snap peas or thin-sliced celery can stand in)
• 1 cup julienned carrots (natural sweetness and color)
• 2 scallion bulbs, chopped (a mild onion bite; the white and light green parts work best)
• Japanese-style sesame dressing, to taste (the creamy finish; see the dressing note below)

Equipment Needed

• Sharp chef’s knife and cutting board
• Colander or salad spinner
• Large salad bowl or storage container with a lid
• Small jar or bowl for whisking the dressing
• Salad tongs for tossing

Step-by-Step Instructions

1. Chop and rinse the bok choy. Cut it into bite-size pieces, rinse well to remove grit, and set it in a colander to drain. Pat or spin it dry so it does not water down the slaw.
2. Shred the cabbage. Slice the green and purple cabbage into thin strips, about the width of a matchstick. Thin strips soften slightly in the dressing without going limp.
3. Slice the snow peas. Cut them diagonally into thin strips. They should still look bright green and feel crisp.
4. Prep the carrots. Slice them diagonally, then stack the slices and cut them again into thin strips for even, delicate pieces.
5. Dice the scallions. Chop the bulbs finely so their bite is spread through the salad rather than landing in one mouthful.
6. Combine and chill. Place the bok choy, cabbage, snow peas, carrots, and scallions in a large container. Cover and refrigerate until you are ready to serve. Chilled vegetables stay crisper.
7. Dress and serve. Just before serving, drizzle in the sesame dressing a little at a time and toss well until everything is lightly coated. Serve immediately.

Chef’s Tips

• Salt the dressing, not the vegetables. Salting cabbage early draws out water and softens it. Seasoning the dressing keeps the crunch intact.
• Chill everything first. Cold vegetables stay firmer after tossing, so the slaw holds its texture longer on the table.
• Dress lightly, then add more. Sesame dressing is rich. Start with a few spoonfuls, toss, and add more only if needed.
• Toast the sesame seeds. A minute in a dry pan brings out their nutty aroma, which deepens the flavor of the whole salad.
• Use a mix of textures. The combination of leafy bok choy and firm cabbage is what keeps each bite interesting, so do not skip either one.
• Cut uniformly. Even strips mean even coating and no single vegetable dominating a forkful.

Common Mistakes

• Dressing it too early. This happens when you want to get ahead. The dressing pulls water from the cabbage and leaves the slaw wet. Dress right before serving. If it has already gone soft, drain off the liquid, add fresh shredded cabbage, and re-toss with a little more dressing.
• Not drying the bok choy. Rinsing is essential, but leftover water thins the dressing. Drain and pat dry. If the bowl is already watery, tilt it, spoon out the pooled liquid, and toss with a touch more dressing.
• Cutting the vegetables too thick. Chunky pieces stay tough and do not absorb flavor. Slice thin, and if you have already cut thick pieces, trim them smaller or let the slaw sit 10 minutes after dressing.
• Over-dressing. Heavy dressing can mask the freshness. Add it gradually, and rebalance a heavy slaw with extra shredded cabbage.

Recipe Variations

• Vegetarian: it already is. Keep the dressing free of fish sauce and you are set.
• Gluten-Free: use coconut aminos in the dressing instead of soy sauce, which also keeps it paleo.
• Spicy: add thin slices of fresh red chili or a pinch of chili flakes to the dressing.
• Dairy-Free: the recipe is already dairy-free when you use a tahini-based dressing.
• Low Carb: skip the carrots and add extra cabbage or cucumber ribbons.
• Kid-Friendly: use only green cabbage and carrots, and serve the dressing on the side for dipping.
• Protein Boost: top with shredded rotisserie chicken or sliced steak for a main-dish paleo Asian salad.

Storage & Reheating

Refrigerator: store the undressed vegetables in an airtight container for up to 3 days. A folded paper towel on top absorbs extra moisture. Dressed slaw is best eaten the same day and keeps about 24 hours, though it will soften.

Freezing: not recommended. Raw cabbage, snow peas, and bok choy turn watery and limp once thawed.

Reheating: this is a cold salad, so no reheating is needed. Let it sit at room temperature for 10 minutes if you prefer it less chilled.

Meal prep: chop all the vegetables on Sunday, store them together, and keep the dressing in a small jar. Combine what you need each day and the slaw will taste freshly made.

Serving Suggestions

• Grilled or pan-seared proteins: the cool, crisp slaw balances rich dishes like Thai sesame beef with mushrooms.
• Meatballs: try it alongside paleo gyoza meatballs, where the fresh vegetables cut through the savory filling.
• Fried rice dishes: serve with paleo broccoli fried rice for a full meal with plenty of contrast in texture.
• Other Asian salads: round out a spread with the 1-minute Asian chicken salad or the Thai minced chicken herbal salad.
• Sesame chicken: pair it with paleo Chinese New Year sesame chicken. The sesame notes tie the plate together.

Nutrition Information

Values are per serving and are automatically calculated estimates for the vegetables only. Dressing adds calories and fat depending on how much you use.

Frequently Asked Questions

• Is this paleo Asian coleslaw Whole30-compliant?

  The vegetables are, and the dressing is when you use ingredients like tahini, coconut aminos, and sugar-free rice vinegar. Always check labels on store-bought dressing for added sugar and soy.

• Can I make it ahead of time?

  Yes. Prep and combine the vegetables up to 3 days ahead, and add the dressing just before serving.

• What can I use instead of baby bok choy?

  Napa cabbage or thinly sliced romaine are both good substitutes with a similar mild, tender texture.

• Is purple cabbage necessary?

  No. It adds color and crunch, but you can replace it with more green cabbage.

• Is this a vegetarian paleo recipe?

  Yes. It contains only vegetables, so this paleo vegetarian side works for both diets as long as your dressing contains no fish sauce.

• How do I keep the slaw from getting watery?

  Dry the vegetables thoroughly, keep them chilled, and add the dressing right before serving.

• Can I use bagged coleslaw mix?

  Yes. A plain shredded cabbage and carrot mix saves time. Just add the bok choy, snow peas, and scallions for the full texture.

• What does it pair well with?

  Grilled meats, meatballs, fried rice, and roasted fish. See the serving suggestions above for specific ideas.

• Can I add protein to make it a meal?

  Absolutely. Shredded chicken, sliced steak, shrimp, or a soft-boiled egg all work well.

• How much dressing should I use?

  Start with about 3 to 4 tablespoons for the whole batch, toss, and add more until the vegetables are lightly coated but not pooling.

Conclusion

This paleo Asian coleslaw proves that a simple side can carry a meal. It takes 20 minutes, uses everyday vegetables, and delivers crunch, freshness, and a creamy sesame finish without any cooking or complicated steps.

Prep the vegetables ahead, keep the dressing separate, and toss when you are ready to eat. If you like paleo side dishes like this one, try the sheet pan roasted vegetables next. Save this recipe or bookmark it for your next barbecue or busy weeknight.