Subscribe to get my FREE meal plan + eBook guides

Korean Style Spicy Chicken (Paleo & GF)


Korean Chilli Chicken - Paleo Style

This dish 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).

My recipe is a healthier version. A) we’re not deep-frying the chicken in unhealthy 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.

Cook’s notes

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 using 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 here. 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. If you’re shopping on Amazon, I like this brand of the fish sauce  and this Tamari sauce.
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.


4.8 from 6 reviews
Koren Chicken - Paleo Style
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.
Serves: 3
  • 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.

P.S. Would you like to make the paleo diet work for you? Check out one of my three paleo plan options here. Choose between the 7-Day Paleo Kick Starter, 4-Week Paleo Reset or the complete 8-Week Paleo Reset & Reintroductions Plan.




  1. This was absolutely delicious!! I made double the sauce (thank god!) to use on other things this week. I’ll be spooning this on about everything!

  2. This is an absolute winner and has become one of our favourite Chicken dinners!
    I first got the recipe from your newsletter and tracked down the Korean Chilli paste while touring in our caravan in an Asian store in Tamworth. It is so easy to cook (even in the caravan)and we have it with Cauliflower rice and some green veg on the side….yumyum… so good! Thank you for the recipe!

  3. I marinated my chicken in the sauce for the day, then grilled them on the bbq. I did sub homemade gochujang for the tomato paste, and they were so tasty. Thanks for a great recipe!

  4. I thoroughly enjoyed this recipe, thanks! I’ll have to hunt down the Korean red powder for next time, but paprika and a bit of chill flakes worked well. Amazing! And so easy to prepare!

    1. Thanks Linda! I’m glad you made it just as well without the Korean red powder. Good to know it tasted delicious anyway.

  5. 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: