Skip to main content
East Asian Style Side Dishes | Honey Gochujang Potatoes

East Asian Style Side Dishes | Honey Gochujang Potatoes

Sharing Dish | Ginger Sesame Tenderstem® and Spicy Slaw
Recipe Development Team
Recipe Development TeamUpdated on April 01, 2026
Calories
461 kcal
Protein
10.7g protein
Total
45 minutes
Difficulty
Medium
Allergens:
  • Soya
  • Egg
  • Mustard
  • Sesame
  • Nuts
  • Peanut
  • May contain traces of allergens
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
serving amount

450 grams

Potatoes

30 grams

Gochujang Paste

(Contains: Soya)

45 grams

Honey

32 grams

Mayonnaise

(Contains: Egg, Mustard)

120 grams

Sliced Carrot and Cabbage Mix

1 sachet(s)

Soy and Ginger Paste

(Contains: Soya)

150 grams

Tenderstem® Broccoli

2 unit(s)

Garlic Clove

5 grams

Roasted White Sesame Seeds

(Contains: Sesame May contain traces of: Nuts, Peanut)

Energy (kJ)1929 kJ
Energy (kcal)461 kcal
Fat9 g
of which saturates1 g
Carbohydrate86.3 g
of which sugars37.3 g
Dietary Fibre10.8 g
Protein10.7 g
Salt3.2 g
Always refer to the product label for the most accurate ingredient and allergen information.
Baking Tray
Small Bowl
Garlic Press
Pan

Instructions

Bring on the Potatoes
1

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

b) Chop the potatoes into 2cm chunks (no need to peel).

c) Pop the chunks onto a large baking tray. Drizzle with oil, season with salt and pepper, then toss to coat. Spread out in a single layer. TIP: Use two baking trays if necessary.

d) When the oven is hot, roast on the top shelf until golden, 25-35 mins.

Get Mixing
2

a) In the meantime, mix in a small bowl the gochujang paste (add less if you'd prefer things milder) with two thirds of the honey. TIP: If your honey has hardened, put the sachet in a bowl of hot water for 1 min to loosen.

b) In a separate medium serving bowl, stir together the mayonnaise, coleslaw mix and a quarter of the soy and ginger paste. 

c) Set both aside for now.

Amazing Glazing
3

a) Once the potatoes have been in the oven for 10 mins, remove the tray from the oven.

b) Drizzle over the gochujang-honey glaze, turn to coat them well, then return to the oven for the remaining 10-15 mins.

Slice and Grate
4

a) Meanwhile, halve any thick broccoli stems lengthways.

b) Peel and grate the garlic (or use a garlic press). 

Stir-Fry the Tenderstem®
5

a) Heat a drizzle of oil in a large frying pan on medium-high heat.

b) Once hot, add the Tenderstem® and stir-fry for 2-3 mins.

c) Add a splash of water, the garlic and the remaining soy and ginger paste. Stir, then cover with a lid (or foil) and allow to cook until tender, a further 2-3 mins.

Finish and Serve
6

a) Once cooked, add the Tenderstem® to a sharing plate and sprinkle over half of the sesame seeds.

b) Add the honey-gochujang glazed potatoes to a separate serving dish. Sprinkle over the remaining sesame seeds and drizzle over the remaining honey. 

c) Serve the spicy slaw alongside to finish.

Enjoy!

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: The honey gochujang potatoes offer a unique and tasty twist, though some found the sauce and honey combination overpowering.
  • Suggestions: Consider reducing the amount of sauce and honey on the potatoes for a more balanced flavour.
AI-generated from customer reviews
Meal right image

Explore Similar Recipes

Meal left image

This week's must-try HelloFresh recipes