Kimchi Cauliflower Fried Rice Paleo recipe with Paleo gochujang substitute recipe.
Print Pin
5 from 15 votes

Kimchi Cauliflower Fried Rice

Easy Paleo Kimchi Cauliflower Fried Rice with chicken, Paleo kimchi and gochujang. This easy and quick Kimchi Cauliflower Fried Rice recipe is Whole30 and with vegan option. Want to make the best Kimchi Cauliflower Fried Rice ? Don’t miss this simple Paleo Cauliflower Fried Rice recipe ! 
Course Main Dish
Cuisine Korean
Keyword Kimchi Cauliflower Fried Rice, Paleo Cauliflower Fried Rice, Paleo Kimchi Fried Rice
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 4 people
Calories 91kcal
Author ChihYu


  • 2 cups cauliflower rice
  • 1 to 1.25 cups chopped kimchi
  • 1 cup cooked and diced protein chicken, steak, beef, pork or any protein of your choice (optional ingredient)
  • 3 tbsp Paleo gochujang Alt. tomato paste or paleo ketchup for non spicy version
  • 1-2 tbsp kimchi juice
  • Coarse salt to taste
  • 1 tbsp water

Topping of choice (optional or pick-and-choose!):


  • Preheat a skillet over low heat until it’s well heated. Add 1 tbsp cooking fat of choice, add chopped kimchi. Saute until it’s no longer watery (about 2-3 minutes). Combine Paleo gochujang sauce with kimchi juice. Stir-well and set aside.
    Kimchi Cauliflower Fried Rice Paleo Ingredients
  • Add cooked and diced protein (optional) and Paleo gochujang with kimchi juice to the skillet. Keep stir-frying until the sauce is coated evenly over chopped kimchi and protein. Add cauliflower rice, season with a small pinch of salt, stir-fry and coat the kimchi and gochujang paste over cauli rice evenly. Add 1 tbsp water to the skillet. Give another gentle stir then cover the skillet with a lid. Cook over medium-low heat for an additional 1-minute or until the cauliflower rice turns softer but not mushy.
    Kimchi Cauliflower Fried Rice Paleo recipe with Paleo gochujang substitute recipe.
  • Serve: Drizzle with toasted sesame oil, sprinkle with furikake and chopped scallions, top with fried eggs , nori strips, and extra tablespoon of Paleo gochujang. Serve in room temperature.
    Kimchi Cauliflower Fried Rice Paleo recipe with Paleo gochujang substitute recipe.



Feeling lazy ? Try the combination below for faux-chujang. This version has a stronger tomato (ketchup) flavor than my Paleo Gochujang recipe but will give you a similar consistency - 3 tbsp Tessemae's ketchup + 2 tbsp coconut aminos + 2 to 3 tsp Korean Gochugaru (Korean red chili powder) or 1 tsp cayenne pepper.
Tessemae’s ketchup is sweetened with dates so that’s the reason I feel it tastes closer to my Paleo Gochujang recipe than plain tomato paste.
Want to use store bought Kimchi or Gochujang ? Well if you are okay with the gluten-free version (i.e. not Paleo) try this store-bought kimchi and this gochujang for a quick yummy fix!
The nutritional label is calculated without toppings.


Calories: 91kcal | Carbohydrates: 7g | Protein: 12g | Fat: 1g | Cholesterol: 29mg | Sodium: 52mg | Potassium: 375mg | Fiber: 1g | Sugar: 2g | Vitamin A: 25IU | Vitamin C: 40.6mg | Calcium: 25mg | Iron: 0.8mg