SUBSCRIBE and get my FREE Paleo Meal Plan

Korean Style Spicy Chicken (Paleo & GF)


Korean Chilli Chicken - Paleo Style

This recipe is a total winner and will please both chicken and chilli lovers. It’s inspired by the ever-so-popular Korean Fried Chicken (a different kind of KFC), which is crispy deep-fried chicken smothered in a sauce made with gochujang paste (more on this one later). This is a healthier version: A) we’re not deep-frying the chicken in dodgy vegetable oils and B) my sauce is made with much cleaner ingredients and less sugar. The taste is still A-mazing, and although a little spicy, it won’t make your face sweat. It’s a mild and warm kind of spicy, very flavourful and on par with the original Korean style chicken.

So, let’s break it down.

First, you have to make the sauce. Traditionally, gochujang paste is used as a base. It’s a savoury, spicy, and pungent fermented condiment made from Korean red pepper – also known as gochugaru -plus glutinous rice, fermented soybeans, and salt. It’s actually not so bad, especially as it uses fermented soy, but the problem is that many commercial brands of this paste also contain MSG and other added flavours and colours.

Instead, I am just using the Korean red pepper instead of the paste, and adding other ingredients to mimic the flavour. You can find Korean red pepper in most Asian grocery stores and online on Amazon. It has smoky, fruity-sweet notes, with a hot kick but it’s not too spicy in my opinion. For chilli lovers, the heat is similar to New Mexico or Poblano peppers, Indian Kashmiri red pepper is also quite similar.


Korean red pepper is a great addition to your pantry as it can be used to make kimchi or can be added to stir-fries and stews. You can use regular chilli powder as well but make sure to adjust the amount depending on how hot your powder is. Korean red chilli powder is mild.

The rest of the ingredients are pretty accessible and once you have everything you need, the recipe is very easy. I used chicken thigh meat as it’s more affordable but you can easily make this recipe with chicken wings or drumsticks (you could bake the meat in the oven first and then toss through the sauce), or you can make kebabs with chicken breast meat, grilled on the BBQ and brushed over with the sauce. Grilled prawns or pork chops will also go well with this sauce. Basically, it’s super versatile and you can always make a bigger batch to store in the fridge. See step by step pics further below.

Pin for later from here.


4.5 from 2 reviews
Koren Chicken - Paleo Style
Serves: 3
Prep time:
Cook time:
Total time:
The sauce of this recipe uses Korean red pepper but you can use another type of mild red chilli powder. Make sure it's mild! Otherwise reduce the amount to 1-2 teaspoons.
  • 600 g / 1.3 lb boneless, skinless chicken thigh meat, cut into medium pieces
  • sea salt
  • coconut oil
For the sauce
  • ½ small red onion, roughly diced
  • 2cm long fresh ginger root, peeled and roughly diced (about 1 tablespoon grated)
  • 2 cloves garlic, peeled and roughly diced
  • 1 tablespoon fish sauce
  • 3 tablespoons tamari sauce (or coconut aminos)
  • 1 teaspoon sesame oil
  • 2 tablespoons honey
  • 1 tablespoon mirin or rice wine (optional)
  • 3 teaspoons korean red powder
  • 1 tablespoon tomato paste
  • 4 tablespoons water
  • 1 tablespoon lemon juice
  • 2 tablespoons sesame seeds
  • spring onion for garnish
  1. Season chicken with a little sea salt and set aside.
  2. Add the sauce ingredients to a blender or a food processor. Blend together until fairly smooth, then scrape into a small saucepan. If you don't have a blender, grate the onion, ginger and garlic and mix well with the rest of the ingredients.
  3. Add the sesame seeds to a clean frying pan. Heat over medium heat. Toast for a minute or two, stirring frequently, until the seeds brown slightly. Remove to a bowl.
  4. Heat a dollop of coconut oil in a large skillet. Add the chicken pieces and cook over medium-high heat for 5 minutes on each side.
  5. In the meantime, place the pot with the sauce over medium heat. Bring to simmer and cook for about 2 minutes, stirring frequently. This will thicken the sauce and cook some of the ingredients such as onion, garlic and ginger, making those flavours more subtle.
  6. Once the chicken has cooked on each side, add the sauce over the top and stir through. Cook together for 2-3 minutes, stirring a few times. The sauce will caramelise and get even more sticky. Finally, sprinkle with some of the sesame seeds and stir through. Then top with green onion and the rest of the sesame seeds.
  7. Serve with cauliflower rice or white rice if you wish and some greens.
  8. The sauce should get a little more sticky.
  9. Serve with cauliflower rice and salad or real rice.


  1. Hi Irena!

    This will be our meal for tomorrow! I have all ingredients at home (except fish sauce and corean red pepper) and it sounds fast and easy to prepare. I will make some broccoli and aubergine als a Seide and cauliflower rice and Tell you hör it was!

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: