Prep the produce: Thinly shred the cabbage using a sharp knife or mandoline.
Core the apples and cut into matchsticks or thin slices. Grate or julienne the carrot, and slice the red onion as thinly as you can.
Mix the dressing: In a small bowl, whisk together Greek yogurt, olive oil, apple cider vinegar, Dijon, honey, salt, and pepper. Taste and adjust with more vinegar, honey, or salt as needed.
Toss the slaw: In a large bowl, combine cabbage, apples, carrot, onion, and herbs.
Pour the dressing over and toss until everything is lightly coated. Sprinkle in the toasted nuts or seeds and give it a gentle mix.
Rest briefly: Let the slaw sit for 5–10 minutes so the flavors meld and the cabbage softens slightly. This helps the wrap hold together better.
Warm the wraps (optional): Heat tortillas in a dry skillet for 15–30 seconds per side to make them more pliable.
If using lettuce, pat leaves dry to prevent soggy wraps.
Assemble: Lay a tortilla flat and spoon a generous amount of slaw down the center. Add protein if using. Fold the sides inward and roll tightly from the bottom up.
Serve: Slice in half for easier handling.
Add an extra drizzle of dressing or a squeeze of lemon if you like it zippy.