Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Chicken Coleslaw Recipe

Louise | June 14
Paleo Chicken Coleslaw Recipe #paleo

Are you getting bored with the same old salad options? Do you make salads for lunch only to find that the lettuce has wilted by the time it’s time to eat? This Paleo chicken coleslaw is the antidote to both problems! It all starts with the chicken, golden brown on the outside and juicy on the inside. The crispy cabbage is the perfect counterpoint to the tender chicken and the tangy mayonnaise dressing brings the entire dish together! If you’ve been burnt by overly heavy coleslaw recipes, don’t let the name scare you off. This salad is light and flavorful. It’s a makeover and coleslaw never tasted so good!

What Is White Balsamic Vinegar (and What to Use as a Substitute)?

To make balsamic vinegar, the must (unfermented juice) of Trebbiano grapes is simmered and carefully caramelized to produce the distinctive sweetness and color before it is aged. The longer it is aged, the more concentrated the flavor and the thicker the texture.

White balsamic is made from the same grapes as the dark brown balsamic that you know and love. The difference is that it is not caramelized during the cooking process. This preserves the light color of the must in the final product. White balsamic tastes similar to its darker counterpart but more delicate.

If you don’t care about the color of the final product, regular balsamic can be substituted for white balsamic. If you do, your best bet is rice wine or white wine vinegar.

3 Ways to Use Up Egg Whites After Making Paleo Mayo

If you make mayo a lot, you know that it can leave you with a lot of leftover egg whites. Here are three suggestions as to where to put those extra egg whites after you whip up a fresh batch of mayo.

  1. Paleo Garlic Flatbread (2 egg whites + 1 whole egg)
  2. Two-Ingredient Egg White Pancake (6-8 egg whites)
  3. Paleo Coconut Chocolate Macaroons (4 egg whites)

More Paleo Friendly Cabbage Recipes

Cabbage is such a versatile ingredient. It can be served raw to add crunch and freshness or stewed down until it melts in your mouth. Cabbage gets a bad rap, particularly with kids, but prepared correctly, it’s one of my favorite vegetables. Read on for just a few suggestions on how best to enjoy cabbage in your own kitchen!

Or, if you are still craving cabbage, check out this list of more than 30 Paleo cabbage recipes!

Paleo Chicken Coleslaw Recipe #paleo
Paleo Chicken Coleslaw Recipe #paleo

Paleo Chicken Coleslaw Recipe

  • Author: Louise Hendon
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 2 servings 1x
  • Category: Lunch, Side Dish
  • Cuisine: American


You can’t beat the flavors of this Paleo coleslaw.


  • 2 chicken breasts (400 g)
  • salt and freshly ground black pepper
  • 1 Tablespoon (15 ml) of olive oil
  • 2/3 cup (100g) of white cabbage, finely sliced
  • 1/3 cup (50g) of red cabbage, finely sliced
  • 1 small red onion (15g), finely sliced
  • 2 1/2 Tablespoons (35 g) of Paleo Mayonnaise
  • 1 teaspoon (5 ml) of white balsamic vinegar
  • chopped parsley, to garnish


  1. Preheat the oven to 350°F (175°C).
  2. Pat the chicken breasts dry and season with salt and pepper. Heat the olive oil in a pan and grill the chicken on both sides until golden. Place the chicken onto a baking tray and bake for 10-12 minutes to cook through sufficiently.
  3. In the meantime, combine the cabbage and onion in a bowl.
  4. Mix the Paleo mayonnaise and white balsamic vinegar together, then add to the bowl of cabbage.  Mix well to evenly coat.
  5. Slice the chicken and combine with the coleslaw. Garnish and serve.


All nutritional data are estimated and based on per serving amounts.


  • Calories: 590
  • Sugar: 4 g
  • Fat: 41 g
  • Carbohydrates: 6 g
  • Fiber: 3 g
  • Protein: 48 g