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