Skip to main content
Tex-Mex Double Beef Brisket & Slaw Subs

Tex-Mex Double Beef Brisket & Slaw Subs

with Smokey Aioli & Veggie Fries
Recipe Development Team
Recipe Development TeamUpdated on March 25, 2026
Get up to $230 off
Calories
1084 kcal
Protein
75.8g protein
Preparation Time
40 minutes
Difficulty
Easy
Allergens:
  • Eggs
  • Gluten
  • Milk
  • Soy
  • Wheat
  • Wheat
  • Gluten
  • Soy
  • May contain traces of allergens
  • Lupin
  • Sesame
  • Almond
  • Hazelnut
  • Milk
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

2

potato

1

carrot

2 packet

slow-cooked beef brisket

1 sachet

Tex-Mex spice blend

(May be present: Wheat, Gluten, Soy.)

1 packet

slaw mix

2

hot dog bun

(Contains: Eggs, Gluten, Milk, Soy, Wheat; May be present: Lupin, Sesame, Almond, Hazelnut, Soy.)

1 packet

smokey aioli

(Contains: Eggs; May be present: Milk.)

Not included in your delivery

olive oil

drizzle

white wine vinegar

Energy (kJ)4536 kJ
Calories1084 kcal
Fat55.8 g
of which saturates20.5 g
Carbohydrate69.3 g
of which sugars24.9 g
Dietary Fibre15.6 g
Protein75.8 g
Sodium2100 mg
The average adult daily energy intake is 8700 kJ
Baking Tray
Baking Paper
Baking Dish
Large Non-Stick Pan

Cooking Steps

1
1

• Preheat oven to 240°C/220°C fan-forced. • Cut potato and carrot into fries. • Place veggie fries on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat. • Bake until tender, 20-25 minutes.

TIP: If your oven tray is crowded, divide the veggie fries between two trays.

2
2

• While the fries are baking, place slow-cooked beef brisket in a medium baking dish. • Pour liquid from packaging the over beef. Sprinkle over Tex-Mex spice blend, turning beef to coat. • Cover with foil and roast for 15 minutes. • Remove from oven. Uncover, then turn over beef. Roast, uncovered, until browned and heated through, 8-10 minutes.

TIP: Roast the brisket in a large baking dish or use two if your dish is getting crowded.

3
3

• When brisket has 10 minutes remaining, in a large bowl, combine slaw mix and a drizzle of white wine vinegar and olive oil. Season with salt and pepper. • Slice hot dog buns in half lengthways, three quarters of the way through. Bake buns directly on a wire oven rack until heated through, 3 minutes.

4
4

• Shred beef. • Spread buns with some smokey aioli, then fill burger with slaw and Tex-Mex beef brisket. • Spoon over some liquid from the baking dish. • Serve with veggie fries and any remaining slaw and smokey aioli. Enjoy!

This week's must-try HelloFresh recipes