Skip to main content
Quick Aussie Beef & Cauli-Potato Mash

Quick Aussie Beef & Cauli-Potato Mash

with Slaw & Herby Mayo
Recipe Development Team
Recipe Development TeamUpdated on July 03, 2026
Get up to $230 off
Get up to $230 off
Calories
577 kcal
Protein
38.9g protein
Preparation Time
25 minutes
Difficulty
Easy
Allergens:
  • Eggs
  • Milk

Say goodbye to plain old taters in your mash because cauliflower's here and it's lending incredible flavour and texture to a once familiar side that's now a delightful, carb conscious companion to delicious, spiced beef!

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

1

Cauliflower

300 g

Beef Rump

1 packet

Dill & Parsley Mayonnaise

(Contains: Eggs)

2

Potato

1 sachet

Aussie Spice Blend

1 packet

Slaw Mix

Not included in your delivery

1 drizzle

olive oil

40 g

butter (for the mash)

(Contains: Milk)

1 drizzle

white wine vinegar

20 g

butter (for the chicken)

(Contains: Milk)

Energy (kJ)2420 kJ
Calories577 kcal
Fat33.9 g
of which saturates9.5 g
Carbohydrate28.3 g
of which sugars8.9 g
Dietary Fibre6.6 g
Protein38.9 g
Cholesterol26.6 mg
Sodium652 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan
Medium Pan

Cooking Steps

Make the cauli-potato mash
1

• Boil the kettle. Half-fill a medium saucepan with boiling water. • Peel potato and cut into large chunks. • Cut cauliflower into small florets. • Cook potato and cauliflower in the boiling water over high heat until easily pierced with a fork, 12-15 minutes. • Drain and return to pan. Add the butter (for the mash) and a good pinch of salt. Mash until smooth. Cover to keep warm. TIP: Save time and get more fibre by leaving the potato unpeeled!

Cook the beef
2

• Place beef between two sheets of baking paper. Pound with a meat mallet or rolling pin until slightly flattened (this will keep it extra tender once cooked). Transfer to bowl with seasoned spice blend, turning to coat. In a large frying pan, heat a drizzle of olive oil over a high heat. When oil is hot, cook beef, turning, for 3-6 minutes (depending on thickness), or to your liking. Transfer to a plate to rest. TIP: Pounding the beef ensures that it's extra tender once cooked.

Make the slaw
3

• While the beef is cooking, thinly slice celery. • In a large bowl, combine celery, slaw mix, half the dill & parsley mayonnaise and a drizzle of white wine vinegar and olive oil. Toss to coat. Season to taste.

Finish & serve
4

• Slice seared beef. • Divide beef, cauli-potato mash and celery slaw between plates. • Serve with remaining dill & parsley mayonnaise. Enjoy!

This week's must-try HelloFresh recipes