Blueberry Coleslaw

I’ve been a fan of Stephan Pyles for decades. It all started when he was the chef at a hip diner called The Bronx in Dallas; this was the late 70’s. My roommate and I went to brunch there on the weekends occasionally, and next thing we knew, he got investors and got big. His restaurants were extremely popular.

What made his cooking so unique and wonderful is that he was one of the Dallas chefs who really evolved Southwestern cuisine. (Dean Fearing was another big player.) When I tasted his food it was like entering a new world for me, of freshness from avocados, jicama and cilantro, savory with sweet like shrimp with mango, spicy sauces with chipotle and other chile peppers, and so much more.

Fortunately, in 1993, he published his cookbook The New Texas Cuisine. I think it’s the most used cookbook in my collection. One Thanksgiving, I went all Southwestern. I made his turkey with blue corn and chorizo stuffing plus sweet potato enchiladas with tomatillo sauce and queso fresco. There were other sides but I can’t remember them!

It turns out that this recipe isn’t even a Stephan Pyles recipe; it’s from a friend who worked with him at the Robert Mondavi Great Chefs of France program in California. I really thought the recipe sounded brilliant, no matter who created it.

Blueberry Coleslaw

4 cups finely shredded red cabbage
2 cups finely shredded white cabbage
1 cup finely julienned celery
1 cup thinly sliced red onion
2 cups mayonnaise
1/4 cup red wine vinegar
1/3 cup ancho chile purée
Salt to taste
1 cup fresh blueberries
1 cup toasted pine nuts

In a large mixing bowl, combine the vegetables. I used my mandoline and glove for the cabbages

In a separate bowl, combine the mayonnaise, vinegar, chile purée, and salt.

Fold the mayonnaise mixture into the vegetables.

Add the blueberries and pine nuts and serve immediately.

I think that some blueberries should also go in the cole slaw for extra blueberry flavor.

This slaw would be great with brisket, sausages, shrimp, grilled chicken, fried chicken, and tacos.

I served the cole slaw with Earl Campbell’s hot links! (I was a fan!)

The slaw was excellent, but I think it would be prettier with just white cabbage.

By Published On: July 23rd, 202432 Comments on Blueberry Coleslaw

About the Author: Chef Mimi

As a self-taught home cook, with many years in the culinary profession, I am passionate about all things food-related. Especially eating!

32 Comments

  1. Bernadette July 23, 2024 at 6:07 AM - Reply

    I always like recipes that combine the sweetness of fruit with savory flavors. This recipe is a keeper. Thanks Mimi.

    • Chef Mimi July 23, 2024 at 8:10 AM - Reply

      I agree! And was really tasty!

    • Ben | Havocinthekitchen July 23, 2024 at 6:09 PM - Reply

      I often add pine nuts to a coleslaw (so good!), as well as dried fruits like cranberries or currants. But using fresh blueberries is something new and intriguing!

      • Chef Mimi July 23, 2024 at 6:53 PM

        You’ll love it!!! Such a great combination, and not as sweet as a dried fruit.

  2. angiesrecipes July 23, 2024 at 6:29 AM - Reply

    Can’t wait to try it! Love the add of pinenuts and berries!

    • Chef Mimi July 23, 2024 at 8:10 AM - Reply

      It really worked well. Great ingredients!

  3. Jeff the Chef July 23, 2024 at 6:51 AM - Reply

    That is the most unusual coleslaw in the world! I love it!

    • Chef Mimi July 23, 2024 at 8:10 AM - Reply

      Weird colors, but it was really good!

  4. beth July 23, 2024 at 6:51 AM - Reply

    this is like nothing I’ve had, and it sounds delicious

    • Chef Mimi July 23, 2024 at 8:11 AM - Reply

      The flavors worked really well together!

  5. Carrie Tyler July 23, 2024 at 7:32 AM - Reply

    ancho chili and mayonnaise slaw sounds amazing to me!! Blueberries are an interesting addition, but I’m curious to try it! Thanks

    • Chef Mimi July 23, 2024 at 8:13 AM - Reply

      Blueberries really are versatile. Check out the blueberry bbq sauce I made! Amazing! (If I may say so myself,,,,)

  6. Gerlinde de Broekert July 23, 2024 at 8:44 AM - Reply

    Coleslaw and blueberries, what an interesting combination. I have to try this.

    • Chef Mimi July 23, 2024 at 8:51 AM - Reply

      It works really well!

  7. Dorothy's New Vintage Kitchen July 23, 2024 at 9:20 AM - Reply

    I don’t believe I would ever think of this combination of blueberries and a coleslaw, but why not? We put just about every other sweet thing in a coleslaw. I’m sure it is delicious.

    • Chef Mimi July 23, 2024 at 10:43 AM - Reply

      Exactly!!! It really worked well.

  8. Tandy I Lavender and Lime July 23, 2024 at 10:52 PM - Reply

    I will try pinenuts as a topping the next time I make slaw. Far too cold for that now.

    • Chef Mimi July 24, 2024 at 5:57 PM - Reply

      Oh no!!! I guess it is where you live!

  9. Marcelle July 24, 2024 at 2:49 AM - Reply

    I love the berries in this recipe, what a gorgeous summer recipe!

    • Chef Mimi July 24, 2024 at 5:57 PM - Reply

      Thank you! It was really good!

  10. Healthy World Cuisine July 24, 2024 at 6:46 AM - Reply

    Zippy and delicious. Spicy, sweet and crunchy- that’s our kind of coleslaw. Happy to see you were wearing gloves with that mandolin. Do you remember our incident about 10 years ago with one? We had a whole series on dinners you can make with 9 fingers or less. (smiling)

    • Chef Mimi July 24, 2024 at 5:58 PM - Reply

      Hahahahahaha! No! I don’t. It was a blogger from Texas who told me about the glove, and I owe him!

  11. Ann Coleman July 24, 2024 at 3:16 PM - Reply

    I agree, I think the white cabbage would look better, but the fact that it tastes good is the most important thing!

    • Chef Mimi July 24, 2024 at 5:59 PM - Reply

      I agree, but colors, or specifically, weird colors, aren’t really appetizing!

  12. thatskinnychickcanbake July 28, 2024 at 7:18 AM - Reply

    I love coleslaw and this gives me an excuse to make a batch (and try your yummy looking recipe!).

    • Chef Mimi July 28, 2024 at 8:13 AM - Reply

      It really turned out great!

  13. Raymund August 1, 2024 at 12:46 AM - Reply

    Wow, this Blueberry Coleslaw sounds like a refreshing twist on a classic! The mix of tangy ancho chile purée and sweet blueberries is brilliant,definitely going to try this out with some grilled chicken soon.

    • Chef Mimi August 2, 2024 at 8:02 AM - Reply

      You described it perfectly. I just didn’t like the color!

  14. David @ Spicedblog August 1, 2024 at 5:57 AM - Reply

    What an interesting twist on coleslaw! We’ve been talking a lot about coleslaw here this summer, and we’ve tried a couple different versions. I can’t say we’ve tried one with blueberries, though. Sounds delicious!

    • Chef Mimi August 2, 2024 at 8:02 AM - Reply

      It really worked well, especially with the ancho purée.

  15. David Scott Allen August 2, 2024 at 2:06 PM - Reply

    This looks less like cole slaw and more like a really good salad! (I know they are the same, but…)I didn’t know his work before — will need to investigate.

    • Chef Mimi August 2, 2024 at 4:58 PM - Reply

      I just think the color was weird. I’d only use white cabbage for this. It was good!

Leave a Reply. I love 'em!