• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Olives for Dinner

Vegan Recipes for Those Who Love to Cook and Eat

  • Recipes
  • Work with Us
  • About
  • Subscribe
  • Contact
Home » Entrees » Gochujang Cauliflower {Vegan}

February 28, 2023

Gochujang Cauliflower {Vegan}

Jump to Recipe

This gochujang cauliflower is a delicious pump-your-fist-in-the-air kind of delicious. I battered cauliflower florets in a spicy sauce with hits of deep umami flavors and a salty funk. We loved these flavor bombs served over rice!

A plate of vegan gochujang cauliflower, served over rice. this Recipe

I’m obsessed with this baked cauliflower dish. It’s so easy to make! The sauce clings well to the battered cauliflower, which is crispy on the outside and super soft on the inside. It’s pleasantly spicy and feels so rich and bold with the soy sauce. It’s balanced out nicely with the sweetness of the agave and mirin.

The vinegar added at the very end balances out the sweet notes. Everything works so well in this sauce together. I want to put it on everything!

Table of Contents

  • What is gochujang?
  • How to make this recipe
  • How to select a perfect head of cauliflower
  • Key Ingredients
  • Can I deep-fry this recipe?
  • Fry Batter Ingredients
  • Deep-Frying Instructions
  • How to serve this recipe
  • For more ideas on using cauliflower, check these ideas out!
  • Gochujang Cauliflower {Vegan}
    • Description
    • Ingredients
    • Instructions
    • Notes

What is gochujang?

I’ve been craving gochujang lately. Gochujang is a Korean condiment. It has a super-thick consistency and just makes me feel instantly happy. It’s made from gochugaru (red pepper powder), soybeans, sugar, rice and salt. These ingredients will vary based on the brand you purchase, but it’s almost always naturally vegan.

Gochujang is traditionally fermented over years in earthenware pots. During the fermentation process, the starches are converted to sugars, infusing the paste with a subtle sweetness. Some brands rely heavily on corn syrup to bypass this process.

The fermented soybeans give the paste its umami flavor while the chile peppers add heat to balance out the sweetness. It’s a perfect ingredient to build a sauce around! Check out my double-dredged tofu recipe for another way to enjoy gochujang!

How to make this recipe

This recipe is really easy and non-fussy. Here’s what I did:

  • I whipped up a quick batter.
  • I chopped a head of cauliflower into florets then dunked them into the batter to coat. Then I baked it until golden.
  • While the florets baked, I simmered the gochujang sauce until thick.
  • I then tossed the baked florets into the thick sauce and boom you have flavor bombs to serve over rice … delicious!

How to select a perfect head of cauliflower

I love cauliflower. It’s perfect sliced into steaks and battered, roasted and baked in a curry, roasted whole and pureed into soups. When selecting cauliflower, look for compact and bright white florets, no brown spots and crispy green leaves at the base. Kind of like this beauty!

A beautiful head of cauliflower on a dark tabletop.

Key Ingredients

This recipe has two components: the batter and sauce. Both are easy to whip up. Make your sauce while your cauliflower bakes.

Key ingredients for vegan gochujang cauliflower.

Can I deep-fry this recipe?

You sure can! Baking is obviously easier and instructions for that are on the recipe card below. But I’m also including instructions here for deep-frying, which is heavenly. To deep-fry, you’ll want to follow this batter recipe and instructions:

Fry Batter Ingredients

  • 1/2 cup white rice flour
  • 1/2 cup all-purpose flour
  • 1/2 cup cornstarch
  • 1 tsp salt
  • 3/4 to 1 cup cold fizzy water
  • canola oil, for frying

Deep-Frying Instructions

  1. Combine the flours, cornstarch and salt. Slowly add in the 3/4 cup of fizzy water. Stir until smooth. You want the batter to be smooth but thick enough to cling to the cauliflower. Add an additional 1/4 cup of water if needed.
  2. Bring a large pot of water to a boil. Add in the cauliflower florets. Allow them to boil and soften for a few minutes.
  3. Using a skimmer or tongs, remove the florets from the water. Place onto a dish towel.
  4. Fold the towel over the florets. Gently press down on the cauliflower to get rid of some of the moisture.
  5. Transfer the florets into the batter. Using your hands, very gently coat them. Set aside.
  6. Place several inches of canola oil into a heavy pot over medium-high heat. After about 7 minutes, throw a pinch of batter into the pot. If it bubbles immediately, you are ready to fry.
  7. Working in small batches*, drop the battered florets into the hot oil. Using a skimmer, gently stir to ensure the batter doesn’t stick to the bottom of the pan.
  8. Allow the florets to fry for a few minutes until golden. Transfer to paper towels to drain.

*It’s important that you work in small batches here—overcrowding the pot will reduce the temperature of the oil resulting in soggy, greasy florets. Keep the temperature between 350 and 375, using a fry thermometer if you need to.

Once fried, toss your deep-fried florets into the gochujang sauce and serve over rice!

A side shot of vegan gochujang cauliflower.

How to serve this recipe

This recipe is perfect over rice, with chopped scallions, sesame seeds and crushed peanuts if you’d like. It can be the main dish for two or an appetizer for four. Serve it piping hot!

A close-up shot of a piece of vegan gochujang cauliflower.

For more ideas on using cauliflower, check these ideas out!

Hungry for more recipe ideas using cauliflower? These recipes are great ways to prep and serve this vegetable. Baked, fried or pureed, cauliflower is so versatile and delcious!

  • Craving curry? This Cauliflower and Mushroom Curry recipe will satisfy! This is a great dish to prep on the weekend so you can enjoy it as a quick and easy weeknight dinner. It tastes best as leftovers!
  • This Firecracker Cauliflower is one of my favorites! Roast an entire head of cauliflower doused in a spicy firecracker sauce and slice open for a heavenly dish.
  • Looking for some crunch? Check out this Vegan Bang Bang Cauliflower and prepare yourself for a crispy appetizer that’s baked, not fried!
  • I love this General Tso’s Cauliflower recipe, because the cauliflower is incredibly crispy and the tasty sauce clings so well to it.
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A plate of vegan gochujang cauliflower with rice.

Gochujang Cauliflower {Vegan}


★★★★★

5 from 1 reviews

  • Author: erin wysocarski
  • Total Time: 45 minutes
  • Yield: 2 servings
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

This gochujang cauliflower is vegan, easy to make and delicious! It’s inspired by Bon Appétit’s Sticky and Spicy Baked Cauliflower. This sauce is thick and clingy, and the cauliflower is the perfect texture inside, and slightly crispy on the outside. This recipe is baked, but can also be deep fried. See those instructions for that in the blog post! 


Ingredients

for the batter

  • 1/2 cup rice four
  • 1/2 cup double zero (00) or all-purpose flour
  • 3 TB cornstarch
  • 1 tsp baking powder
  • 1/2 tsp salt
  • 1 cup water
  • cooking spray
  • one medium-sized head of cauliflower, chopped into florets (Bigger sized florets works well here. Try make the pieces as uniform as possible. This should make 4–5 cups of florets.)

for the gochujang sauce

  • 1/3 cup vegan gochujang paste
  • 1/4 cup soy sauce
  • 2 TB agave syrup
  • 2 TB mirin
  • 1 cup water
  • 1 tsp rice vinegar (don’t add until the very end)

to serve

  • cooked rice (see Notes)
  • chopped scallions
  • sesame seeds
  • crushed peanuts (optional)

Instructions

to make the cauliflower

  1. Preheat oven to 425. Line two baking sheets with parchment paper.
  2. Combine the flours, cornstarch, baking powder and salt together in a large bowl. Add in the water and whisk to combine.
  3. Dump the florets into the batter, tossing them around with your hands to coat them evenly. Pick each piece up about an inch from the batter and give it a good, rigorous shake to get rid of any excess batter. 
  4. Transfer to the parchment-lined baking sheet. Repeat with all of the floret pieces.
  5. Spray the tops of each floret well with cooking spray. 
  6. Bake for 15 minutes.
  7. Flip, then spray the other side with more cooking spray. Bake for 10-12 minutes more.
  8. While you are waiting for the other side to bake, make your sauce.

to make the sauce

  1. Whisk the gochujang, soy sauce, agave, mirin and water in a small bowl.
  2. Pour into a wide, non-stick skillet over medium heat. 
  3. Simmer for 5-7 minutes, whisking occasionally until thickened. Remove the pan from the heat and whisk in the vinegar.
  4. Place the baked florets straight into the skillet and toss gently to coat. You may need to tip to the side and use a spoon to toss over the florets to evenly coat.

to serve

  1. Spoon rice onto two serving plates. Place the florets on top and garnish as desired.

Notes

If using a rice cooker, drizzle a few drops of oil into the rice before cooking. This will prevent the rice from sticking together as it cooks. 

  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Dinner
  • Method: Baked, Simmered
  • Cuisine: Korean, American

Keywords: gochujang cauliflower, soicy cauliflower, baked cauliflower, vegan cauliflower dish

Did You Make This Recipe?

Tag @olivesfordinner on Instagram … we’d love to see it!

You may also like:

Vegan Scallops with Pea Puree and Watercress
Red Quinoa Salad
Kale, Tofu and Cashew Stir-Fry with Cold Soba Noodles
Vegan Shrimp

Filed Under: Entrees, Plant-Based Dinners Tagged With: cauliflower

We hope you enjoy this content!

We'd love for you to leave a comment below. For recipes, we would also love it if you gave it a rating. Thanks so much!

Reader Interactions

Comments

  1. Heather says

    March 11, 2023 at 4:20 pm

    Very tasty. I airfried the cauliflower.

    ★★★★★

    Reply
    • erinwyso says

      March 11, 2023 at 5:59 pm

      So happy you enjoyed the recipe, Heather … thanks for your feedback!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hi! I’m Erin Wysocarski. Glad you’re here.

I create vegan recipes for those who love to cook and eat. My husband Jeff photographs them. We live in Boston with our rescue dog, Harper. More about Erin →

Follow Me!

  • Bloglovin
  • Email
  • Instagram
  • LinkedIn
  • Pinterest

As Seen On

Popular Recipes

Pasta, artistically draped around a fork on a table.

Pasta with White Wine Sauce

Two hands holding a glass mason jar of coffee sugar scrub

Homemade Coffee Sugar Scrub

Two hands framing a plate of curry on a dark background.

Cauliflower and Mushroom Curry

A whole head of firecracker cauliflower, basted with sauce in a cast iron pan against a dark background.

Firecracker Cauliflower

A top-down shot of sweet potato tempura and avocado vegan sushi rolls with pickled ginger against a dark background.

Sweet Potato Tempura and Avocado Rolls

Vegan Shrimp

Vegan Shrimp

Two hands holding a bowl of bang bang cauliflow

Vegan Bang Bang Cauliflower

A bagel loaded with carrot lox, red onion, capers and vegan cream cheese on a wooden board.

Carrot Lox

Footer

About

Olives for Dinner is a vegan food blog for those who love to cook and eat. You'll find fresh, creative and delicious recipes here, all made with plants!

Search for recipes

VIEW ALL RECIPES

Interviews

Brian Patton, The Sexy Vegan
Gena Hamshaw of The Full Helping
Sandra Vungi

Sign up to get new recipes via email.

  • Bloglovin
  • Email
  • Instagram
  • LinkedIn
  • Pinterest
HOME ∙ ABOUT ∙ CONTACT ∙ PRIVACY

Copyright© 2023 · Brunch Pro Theme by Shay Bocks