30 Minute Meals: Stir Fried Gochujang Sprouts w/ Crispy Tofu

This Brussels sprouts recipe makes the perfect dinner all year round. Super easy, super quick and super delicious.

Brussels sprouts aren’t just for Christmas; they are just as a tasty outside the festive season. Paired with crispy tofu, these gochujang glazed sprouts are tender and coated in the most delicious, sweet, savoury, spicy sauce. The recipe by our guest ODDBOX chef Storm (@whatstormeats) is perfect served with your choice of rice or noodles, but definitely with a side of funky kimchi!

Prep time: 10 minutes

Cook time: 20 minutes

Total time: 30 minutes

Servings: 2


1 block Natural firm tofu

50 g Corn starch 

Salt (pinch)

200 g Brussels sprouts

2 tbsp Korean gochujang ( (fermented chilli paste))

2 Garlic cloves

1 small Shallot

2 tbsp Sesame oil

1 tbsp Honey

1 tbsp Dark soy sauce

1 tbsp Light soy sauce

50 ml Water

Sesame seeds

1 Spring onion (sliced )

Kimchi (to serve)


  1. Start by draining the tofu of all water. You can do this by removing from its packaging and placing a heavy pot on top to squeeze all the water out.
  2. Cut the tofu into squares and place into a bowl and sprinkle over the cornflour generously and add a pinch of salt. Toss until each piece is evenly covered.
  3. In a pan, heat up vegetable oil and fry off the tofu pieces in batches until golden brown and crispy. Place on a piece of kitchen towel to absorb any excess oil.
  4. Slice the sprouts in half (or if they are small, you can keep them whole!), removing any yellowing or loose leaves.
  5. Remove any excess oil left over from the tofu and add the sliced garlic, shallot with the 1 tbsp of sesame oil. On a high heat, add the sprouts to the pan, move the sprouts around the pan or wok so they cook evenly. This should only take a couple of minutes.
  6. In a bowl, combine 1tsp sesame oil, gochujang, soy sauce and honey with about 50ml of water – this is your stir fry sauce.
  7. Once the sprouts are just cooked, add the tofu back in and pour over the sauce.
  8. Plate up the sprouts and tofu, sprinkle over some sesame seeds and sliced spring onion. Best served with white rice or noodles.
white rice, sprouts and tofu sprinkled with sesame seeds and sliced spring onion on a plate. Small side of kimchi

Need Some More Brussels Sprouts Recipes?

We've got a bunch!

Oddbox image

Brussels Sprouts Spanakopita

A greek-style brussels sprouts and feta filo pie made of perfectly crispy layers of filo pastry sheets and a comforting filling of brussels sprouts and feta cheese. The recipe can be adapted to whatever greens you have on hand such as spinach, kale or cabbage.

panko crusted Brussels sprouts with sweet and spicy cranberry sauce

Panko Crusted Brussels Sprouts With Sweet And Spicy Cranberry Sauce

A great way to use whole Brussels sprouts, and a great addition to a festive table spread.

Maple Roasted Carrots, Brussels Sprouts and Dates Salad on oddbox plate

Maple Roasted Carrots, Brussels Sprouts & Date Salad

This festive salad showcases lots of colours that will look fabulous on the table, plus it's a creative way to use up those leftover Brussels sprouts!

Oddbox Fruit and Vegetable box