Spanish Grass-Fed Beef Tenderloin
with Cauliflower Patatas Bravas & Aioli
Cooking time
25 minutes
Servings
2/4
Calories
770 /serving
Spanish Grass-Fed Beef Tenderloin
with Cauliflower Patatas Bravas & Aioli
One surefire sign that you’re enjoying a Spanish-style supper: patatas bravas. Tossing golden-roasted cauliflower into that smoky, tomato-based sauce enhances the experience. They're set out with an impressive AAA beef tenderloin (we suggest medium-rare) and a dollop of roasted garlic aioli for indulgence.
We will send you:
- 311g Grass-fed AAA beef tenderloin steaks (Canadian-raised)
- 400g Cauliflower florets
- 450g Potatoes
- 60ml Mayonnaise
- 15g Minced roasted garlic
- 15ml Sherry vinegar
- 100ml Tomato sauce
- 10g A la Plancha spices (kosher salt, garlic, sugar, red bell pepper, vinegar powder, yeast extract, green bell pepper, sunflower oil, paprika, smoked paprika, silicon dioxide, turmeric, cayenne pepper, citric acid)
Contains: Eggs • Sulphites
You will need:
Large pan
Oil
Parchment paper
Salt & pepper (S&P)
Sheet pan
Total Fat
43 g
Saturated Fat
7 g
Sodium
680 mg
Total Carb
54 g
Sugars
7 g
Protein
43 g
Fibre
7 g
Preparation

Roast the potatoes & cauliflower
- Preheat the oven to 450°F.
- Medium-dice the potatoes.
- In a small bowl, combine the tomato sauce, ⅓ of the spices and S&P.
- On a lined sheet pan, toss the potatoes and cauliflower (halve if large) with a drizzle of oil, ½ the remaining spices and S&P.
- Roast, stirring halfway, 20 to 25 min., until browned and tender.
- In the last 5 min., drizzle with the tomato sauce.

Make the aioli
- Meanwhile, in a second small bowl, combine the mayo, vinegar (start with ½ for a milder flavour), garlic, 1 tbsp water (double for 4 portions) and S&P.

Cook the steaks
- Pat the steaks dry; season with the remaining spices and S&P.
- In a large pan, heat a drizzle of oil on medium-high.
- Add the steaks* and cook, 2 to 3 min. per side, until cooked as desired.
- Transfer to a cutting board and let rest before slicing.

Plate your dish
- Divide the potatoes, cauliflower and steaks between your plates.
- Drizzle with the aioli. Bon appétit!

Camp Goodfood is back!
Choose from an exciting selection of 6 kid-approved recipes to make together as a team. Includes a fun starter kit, instructions split between adult & child, and hilarious videos starring Richard and Jordana.
*Health Canada recommends cooking beef to a minimum internal temperature of 63°C.

Let's get cooking
Discover a new way to cook with Goodfood: original recipes and the freshest ingredients delivered to your door every week.
Get started for just $4.99