Skip to main content
Simple Stovetop Gochujang Mac and Cheese

Simple Stovetop Gochujang Mac and Cheese

with Cauliflower and Coriander
Lily Stevens
Lily StevensUpdated on January 26, 2026
Calories
905 kcal
Protein
27.4g protein
Total
20 minutes
Difficulty
Medium
Allergens:
  • Cereals containing gluten
  • Wheat
  • Milk
  • Soya
  • Soya
  • May contain traces of allergens
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
serving amount

300 grams

Cauliflower Florets

1 sachet(s)

Indonesian Style Spice Mix

1 bunch(es)

Coriander

180 grams

Macaroni

(Contains: Cereals containing gluten, Wheat, Soya, May contain traces of allergens)

60 grams

Mature Cheddar Cheese

(Contains: Milk)

30 grams

Gochujang Paste

(Contains: Soya)

10 grams

Vegetable Stock Paste

150 grams

Creme Fraiche

(Contains: Milk)

Not included in your delivery

30 grams

Butter

2 tbsp

Plain Flour

250 milliliter(s)

Water for the Sauce

Energy (kJ)3786 kJ
Energy (kcal)905 kcal
Fat49.7 g
of which saturates29.8 g
Carbohydrate87.6 g
of which sugars13.1 g
Dietary Fibre6.2 g
Protein27.4 g
Salt2.8 g
Potassium378 mg
Calcium25.5 mg
Iron0.6 mg
Always refer to the product label for the most accurate ingredient and allergen information.
Chopping Board
Kettle
Knife
Baking Tray
Grater
Colander
Large Saucepan
Large Frying Pan

Instructions

1

a) Preheat your oven to 220°C/200°C fan/gas mark 7. 

b) Boil a full kettle.

c) Halve any large cauliflower florets.

2

a) Pop the cauliflower onto a large baking tray. Sprinkle over the Indonesian style spice mix. Drizzle with oil, season with salt and pepper, then toss to coat. Spread them out in a single layer.

b) When the oven is hot, roast on the top shelf until golden brown and tender, 15-18 mins. Turn halfway through.

c) Meanwhile, roughly chop the coriander (stalks and all).

3

a) Pour the boiled water from your kettle into a large saucepan with 0.5 tsp salt on high heat.

b) Stir in the macaroni and bring back to the boil. Cook until tender, 12 mins.

c) Once cooked, drain in a colander and pop back in the pan. Drizzle with oil and stir through to stop it sticking together.

d) Meanwhile, grate the Cheddar cheese.

4

a) Melt the butter (see pantry for amount) in a large frying pan on medium-high heat.

b) Once the butter is hot, stir in the flour (see pantry for amount). Cook until it forms a paste, 1-2 mins - you've made a roux!

c) Gradually stir in the water for the sauce (see pantry for amount), then stir in the gochujang (add less if you'd prefer things milder) and veg stock paste. 

d) Bring to the boil, lower the heat and simmer until thickened, 1-2 mins.

5

a) Stir the creme fraiche into the sauce, then remove from the heat.

b) Mix in the grated Cheddar until melted. 

c) Taste and season with salt and pepper if needed.

d) Stir the roasted cauli, cooked pasta and half the coriander into the sauce. Add a splash of water if it's a little too thick.

6

a) Share the cauliflower mac and cheese between your serving bowls.

b) Sprinkle over the remaining coriander to finish.

Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Many enjoyed the gochujang twist, though some found it needed more spice or cheese flavour for balance.
  • Ease of prep: Several found the recipe quick and simple, but a few struggled with the roux or found the instructions overwhelming.
  • Suggestions: Consider adding more vegetables, like roasted tomatoes or broccoli, to balance the richness and add nutritional value.
  • Next-day meals: Leftovers worked well for lunch the following day, with some finding the large portions convenient for future meals.
  • Texture: Some suggested adding crispy breadcrumbs on top or cooking the cauliflower less for more texture contrast.
AI-generated from customer reviews
Meal right image

Explore Similar Recipes

Meal left image

This week's must-try HelloFresh recipes