Cajun Butter Beef Bites with Crispy Potatoes & Aioli

These beef bites of deliciousness are sure to be a hit with the whole fam. Don’t worry, we’ve included some yummy veggies, too!

Cajun Butter Beef Bites with Crispy Potatoes & Aioli

Servings 4
Total Time 40 mins



  • 800 g potatoes diced 2cm
  • 1 drizzle oil
  • 1 drizzle oil


  • 1 broccoli cut into small florets
  • 1 courgette sliced 1cm
  • 75 g baby spinach
  • 1 Tbsp butter


  • 600 g beef rump steaks diced 3 cm
  • Cajun spices (1 tsp ground cumin, 1 tsp ground coriander, 2 tsp sweet paprika, 1 tsp onion powder, ½ tsp oregano, ½ tsp black pepper)
  • 1 drizzle oil
  • 2 Tbsp butter

To Serve

  • 100 g aioli


  • Before you start, preheat oven to 220°C (or 200°C fan bake). Bring a medium pot of salted tap water to a boil with the lid on.
  • Prep potatoes and toss on a lined oven tray with first measure of oil. Season with salt and pepper. Roast on upper oven rack for about 20 minutes, until tender. Remove from oven and crush potatoes with a masher. Drizzle with second measure of oil and roast for a further 10-12 minutes, until golden and crispy.
  • Prep broccoli and courgette. Pat beef dry, dice 3cm, season with salt and toss in a medium bowl with Cajun spices. Keep beef plain for fussy little foodies.
  • When potatoes return to oven for a second time, cook beef. Heat oil in a large fry-pan on medium-high heat. Cook beef for about 2 minutes each side for medium (depending on thickness), or until cooked to your liking. During last minute of cook time, add second measure of butter to pan and toss to coat beef. Rest, covered.
  • Cook broccoli and courgette in pot of boiling water for about 3 minutes, until just tender. Drain well, return to pot and toss with spinach and first measure of butter. Season to taste with salt and pepper.
  • Serve potatoes with beef, greens and aioli.

*This recipe featured in our My Family & My Gluten Free bags. Be sure to check out some of our other family-friendly recipes.

Meet the Chef

Ella ‘Katsu’

A passion for food has always been a common thread throughout her life, so being surrounded by people who love food as much as she does and eating delicious food all day is a dream role for Ella ‘Katsu’. Before joining My Food Bag, Ella competed on Masterchef NZ (at just 19 years old!), studied business and food science, and worked in some of NZ’s top restaurants and in the FMCG industry in Auckland and London. Fresh, Asian flavours – especially lime and coriander – are her favourite. And her guilty pleasure? Sushi!

My Food Bag © Copyright 2020. All rights reserved.