Last updated on September 17, 2026

Madagascan Beef Tenderloin Recipe

By Aussie Meat
How To Prepare Madagascan Beef Tenderloin? | Aussie Meat Meat Delivery Online Butcher BBQ Grills Wine
Tender, succulent morsels of browned beef tenderloin nestled in a deeply savoury, tomato-enriched beef broth alongside buttery, fork-tender baby potatoes. Spiced with a warm hit of fresh minced ginger, garlic, and aromatic pan juices, then finished with a generous fold of peppery baby arugula, this vibrant, speed-simmered one-pot stew delivers robust, tavern-style comfort with effortlessly sleek execution.

Prep Time:
10 mins

Cook Time:
30 mins

Total Time:
40 mins

Yield:
4 servings

Ingredients

  • 700g beef tenderloin, diced
  • 1 spoon cornflour, divided
  • 1/2 teaspoon each salt and pepper (approx.)
  • 1 spoon rapeseed oil, divided
  • 500 g new baby potatoes, quartered or cut into bite-sized pieces if large
  • 500 ml seeded, chopped tomatoes
  • 1 onion, thinly sliced
  • 300 ml beef broth
  • 1 spoon tomato paste
  • 2 cloves garlic, minced
  • 1 spoon minced fresh gingerroot
  • 750 ml baby arugula or spinach leaves

Instructions

  1. Toss the beef cubes with half of the cornstarch, the salt & pepper. Place the beef in the pan.
  2. Drizzle evenly with half of the oil. Cook for 8 minutes or until browned. Transfer the beef to a bowl, reserve.
  3. Add the remaining oil, potatoes, tomatoes, onion, broth, tomato paste & garlic to the pan. Cook for 20 minutes. Whisk the remaining cornflour with enough water to make a smooth paste
  4. stir into the stew & cook for 5 minutes.
  5. Add the reserved beef, any accumulated juices & ginger, cook for 5 minutes or until beef is warmed through & potatoes are fork tender.
  6. Stir in the arugula. Adjust seasoning with additional salt and pepper if necessary.

Nutrition Information

Calories: 480kcal, Fat: 16g, Saturated Fat: 5g, Carbohydrates: 33g, Sugar: 6.5g, Protein: 50.5g, Fiber: 5g, Sodium: 600mg

Nutritional information is estimated using a food database and is provided as a guideline only. Actual values may vary depending on ingredients used, brands, and portion sizes.

Shop the Recommended Products

NZ Premium Grass-Fed Beef Tenderloin Diced (350g)

NZ Premium Grass-Fed Beef Tenderloin Diced (350g)

$176

(6)


Aussie Meat
Aussie Meat

Author

Aussie Meat is The Australian Meat Brand. We deliver Michelin Star-quality Meat, Ocean-catch Seafood, Wine and BBQ Grills across Hong Kong, 5 days per week. Owned and operated by Australians, we deliver finest quality meat which is grass fed, organic, naturally farmed, hormone and antibiotic free meat and ocean-catch seafood from Australian, New Zealand and global farmers jet fresh to your home or office. We understand the value in giving back, our Eat For Charity Program #eat4charityhk donates 5% of our profits towards HK charities.