Home » Clean Keto Gochujang Sesame Broccoli

Clean Keto Gochujang Sesame Broccoli

If you are bored with plain old steamed broccoli, this Clean Keto Gochujang Sesame Broccoli will spice things up in your veggie routine! This broccoli recipe is absolutely delicious.

clean keto Gochujang sesame Broccoli

Broccoli was one of those foods I struggled to eat growing up. I didn’t like the smell or taste. And it was often served boiled – which meant it would almost certainly be mushy.

It was only when I was an adult that I realized I could actually enjoy broccoli – I just needed to know how to cook it! 

One of my favorite ways to cook broccoli now is to roast it. I recently tried to make Gochujang Sesame Broccoli and after the first bite, I just knew I had to share it with you!

Gochujang Sesame Broccoli is a Korean-style dish, where the broccoli is coated in Gochujang paste and roasted. It is simple to make, and often served as a side dish. It sure beats plain, boiled broccoli!

What makes this recipe so good is adding other Asian ingredients such as soy sauce, sesame seeds, rice vinegar, sesame oil, and garlic into the sauce. It really hides the plain old steamed broccoli taste.

What is Gochujang?

“Gochujang” is a core ingredient in Korean cooking.

It is a red chile paste. It is a thick, sticky sauce, that is very concentrated, with a pungent flavor. Apart from red chiles, it also contains fermented soybeans, salt, glutinous rice, and sometimes also sweeteners, depending on the brand.

gochujang sauce for keto broccoli

How hot or spicy is Gochujang?

Different brands will have different levels of heat, so look at the packaging for an indicator of the spice level.

How to Use Gochujang for this Clean Keto Broccoli Recipe

When it comes to Gochujang, a little goes a long way. It is not really used as-is (for example, it’s a little strong to be used on its own as a dip). It is commonly used by mixing into marinades for meat dishes, mixed into dipping sauces, or even a little added to stews or soups.

I particularly like this Gochujang Sesame Broccoli recipe because it requires just 5 minutes of prep. It really feels like no time at all.

Then I can put it in the oven, and prepare the rest of the meal while the broccoli is roasting.

Broccoli for keto side dish recipe
clean keto Gochujang Sesame Broccoli on a plate

Looking for more Korean keto recipes? Check out my Korean Beef with Cauliflower Rice.

Clean Keto Gochujang Broccoli

Clean Keto Gochujang Sesame Broccoli

Yield: 4
Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 25 minutes



  1. Preheat the oven to 400°F.
  2. In a small bowl, whisk together gochujang sauce, garlic, sesame oil, and rice vinegar. Season with salt and pepper.
  3. Place broccoli crowns in a large bowl and add the sauce. Toss to combine.
  4. Transfer broccoli to a sheet pan and roast for 20-30 minutes until crispy.
  5. Garnish with sesame seeds
Nutrition Information
Yield 4 Serving Size 1 cup
Amount Per Serving Calories 21Total Fat 0gSaturated Fat 0gTrans Fat 0gUnsaturated Fat 0gCholesterol 0mgSodium 165mgCarbohydrates 4gFiber 2gSugar 1gProtein 2g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

keto Gochujang Sesame Broccoli in black bowl
child eating clean keto broccoli
My little taste tester?

Pair this recipe with my Coconut Milk Roasted Short Ribs.

Love Asian food? Check out my Asian Chicken Lettuce Wraps and Asian Chicken Wings.

Looking for more easy and delicious clean keto side dishes? Check them out here.

More Keto Recipes to try:

  1. Keto Roasted Chicken with Lemon and Rosemary
  2. Salt and Vinegar Chicken Wings
  3. Fall of the Bone Coffee-Rubbed BBQ Ribs
  4. The Best Easy Clean Keto Lunch Recipes
  5. The Best Clean Keto Salad Recipes

14 thoughts on “Clean Keto Gochujang Sesame Broccoli”

  1. Love the recipe! Only change I did was just adding 1/2 tbsp of gochujang instead of 1 because we’re not so used to the heat.
    I did this with Bulgogi over rice, served with kimchi and pickled beets.

  2. I saw this on your instagram yesterday, went out and bought the ingredients and made it today. Wow. I’m never having bland boring broccoli again! Loved it! Thank you!

  3. Hi Shari, They are not the same thing. Gochujang paste turns into a sauce when it’s mixed with vinegar, soy sauce, sesame oil, a sweetener, and some other ingredients you might want to add.

  4. I seriously am not the type to leave comments on recipe blogs, I think this may be my first one that isn’t a suggestion. When I tell you I tasted this broccoli and said WHAT?! out loud….I couldn’t believe it was broccoli in my mouth. I literally said out loud to myself, “Is this seriously broccoli?”. The flavors are amazing and I’ve found a new favorite dish!

  5. Like I was really just trying to put something healthy on the side of my hamburger and rice and now I’m going to be roasting broccoli every night!

Leave a Comment

Skip to Recipe