Skip to main content
Veggie Gyoza & Kimchi Cos Heart Salad

Veggie Gyoza & Kimchi Cos Heart Salad

with Creamy Potatoes & Gochujang Sauce
4.5(46)
Berlinda Le
Berlinda LeUpdated on July 24, 2026
Get up to $230 off
Get up to $230 off
Calories
: 
613 kcal
Protein
: 
48.7g protein
Preparation Time
: 
30 minutes
Difficulty
: 
Easy
Allergens:
  • Eggs
  • Soy
  • Wheat
  • Gluten
  • Sesame
  • May contain traces of allergens
  • Soy

We've teamed up with Perfection Fresh, to bring you some superstar ingredients to level up your next meal. With a sweet flavour and fresh, crisp finish, this crunchy cos will quickly become the best part of this salad. When paired with veggie gyozas and creamy Korean potatoes, you’ll be savouring each and every bite. Compliments to the Cos we say!

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1

Cos Lettuce

1 tin

Sweetcorn

1

Cucumber

1 packet

Garlic Aioli

(Contains: Eggs)

1 packet

gochujang

(Contains: Soy, Wheat, Gluten)

1 packet

plant-based kimchi

2

Potato

2

Spring Onion

1 packet

Vegetable Gyoza

(Contains: Gluten, Sesame, Wheat May be present: Soy)

Not included in your delivery

1 drizzle

olive oil

1 drizzle

vinegar (white wine or rice wine)

¼ cup

boiling water

Energy (kJ)2570 kJ
Calories613 kcal
Fat30.4 g
of which saturates3.3 g
Carbohydrate73.4 g
of which sugars18.9 g
Dietary Fibre7 g
Protein48.7 g
Sodium1170 mg
The average adult daily energy intake is 8700 kJ
•Large Non-Stick Pan
•Lid
•Medium Pan

Cooking Steps

Cook the potato
1

• Boil the kettle. Half-fill a medium saucepan with 
boiling water, then add a generous pinch of salt.
• Cut potato into large chunks. 
• Drain sweetcorn. 
• Slice cucumber into thin rounds.
• Cook potato in the boiling water, over high heat, 
until easily pierced with a fork, 12-15 minutes. 
• Drain and return potato to saucepan. Allow to  
cool slightly. 

Make the creamy potatoes
2

• Meanwhile, heat a large frying pan over high heat.
• Cook corn kernels until lightly browned,  
4-5 minutes.
• To the saucepan with cooked potato, add garlic 
aioli, sweetcorn, a drizzle of vinegar and a pinch of 
salt. Toss until well combined. Season to taste with 
salt and pepper.
TIP: Cover pan with a lid if the kernels are ‘popping’ out.

Get prepped
3

• Roughly chop spring onion and baby cos hearts.  

Cook the gyozas
4

• Heat a large frying pan over medium-high heat with 
a drizzle of olive oil.
• When the oil is hot, add vegetable gyozas, flat-side 
down, in a single layer.
• Cook until starting to brown, 1-2 minutes. Add the 
water (watch out, it may spatter!) and cover with a 
lid (or foil).
• Cook until water has evaporated and gyozas are 
tender and softened, 4-5 minutes. 

Make the salad
5

• In a medium bowl, combine cos, cucumber,  
plant-based kimchi, half the gochujang and a 
drizzle of vinegar. Toss to combine and season  
to taste. 

Finish & serve
6

• Divide kimchi cos heart salad and creamy potatoes 
between bowls. Top with veggie gyozas.
• Dollop remaining gochujang over gyozas to serve. 
• Garnish with spring onions to serve. Enjoy!

Explore recent recipes