Skip to main content

Double Texan-Spiced Beef Brisket & Slaw Subs

Double Texan-Spiced Beef Brisket & Slaw Subs

with Sweet Potato & Carrot Fries

4.5(52)

Recipe Development TeamUpdated on June 01, 2026

Get up to $230 off

Get up to $230 off

Calories

:

1110 kcal

Protein

:

80g protein

Preparation Time

:

40 minutes

Difficulty

:

Easy

Kid Friendly

Allergens:

Wheat
Gluten
Milk
Soy
Eggs
Sesame
Almond
Hazelnut
Lupin
May contain traces of allergens
Milk
Gluten
Soy
Wheat

Gather round and get your hands on a carnival family fave meal - sloppy beef subs! Packed with beef brisket and cabbage and slathered with smokey aioli to complete the meal, these will get messy!

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

Ingredients

Serving amount

1

Carrot

2

Hot Dog Bun

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

1 packet

Shredded Cabbage Mix

750 g

Slow-Cooked Beef Brisket

1 packet

Smokey Aioli

(Contains: Eggs May be present: Milk.)

2

Sweet Potato

1 sachet

Tex-Mex Spice Blend

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

Nutritional Values

Energy (kJ)4660 kJ

Calories1110 kcal

Fat57.8 g

of which saturates21.2 g

Carbohydrate68.3 g

of which sugars23.3 g

Dietary Fibre19.3 g

Protein80 g

Sodium2050 mg

The average adult daily energy intake is 8700 kJ

Utensils

•Baking Dish

•Baking Paper

Cooking Steps

Bake the veggie fries

1

• Preheat oven to 240°C/220°C fan-forced. • Cut sweet 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.

Roast the brisket

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.

Make the slaw & toast the buns

3

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

Finish & serve

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!

More delicious recipes with similar ingredients

Tom Yum Peanut Coconut & Chicken Curry

with Veggies & Jasmine Rice

Sticky Sesame Lemon Chicken

with Bacon, Egg & Veggie Fried Rice

Chicken Schnitzel & Cheesy Garlic Sauce

with Roast Sweet Potato & Pear Salad

Haloumi & Caramelised Onion Burger

with Sweet Potato Wedges & Creamy Pesto

Slow-Cooked Chicken & Risoni Soup

with Sweetcorn, Basil Pesto & Parmesan

Creamy Chicken & Bacon Pie

with Mashed Potato Topping

Sweet Potato & Lentil Dhal

with Herby Tortilla Chips & Yoghurt

Quick Korean-Style Beef Tacos

with Pickled Onion & Crispy Shallots

Mexican Beef & Cheese Enchiladas

with Corn Salsa

Creamy Leek & Mustard Chicken

with Mashed Potato

Korean Beef Tacos

with Speedy Pickled Onion

Caribbean Beef Chilli

with Coconut Rice & Tomato-Mint Salsa

Easy Beef Bolognese Risotto

with Cucumber Salad & Parmesan

Beef & Spinach Cottage Pie

with Parmesan Mash

Bang Bang Cauliflower

with Veggie Stir-Fry & Garlic Rice

Creamy Honey Mustard Chicken

with Herby Mash & Steamed Veggies

Seared Salmon & Pearl Couscous

with Roasted Veggies & Lemon Yoghurt

Korean Pork Bibimbap

with Black Sesame Rice & Sugar Snap Peas

Pesto & Parmesan-Crusted Chicken

with Roasted Sweet Potato & Garden Salad

Garlicky Chicken & Carrot Couscous

with Lemon Yoghurt & Mint

Highest-rated dinner recipes

Garlic Prawns & Chorizo Risotto

with Thyme-Roasted Cherry Tomatoes

Haloumi & Caramelised Onion Burger

with Sweet Potato Wedges & Creamy Pesto

Caribbean Beef Chilli

with Coconut Rice & Tomato-Mint Salsa

Sweet Potato & Lentil Dhal

with Herby Tortilla Chips & Yoghurt

Creamy Leek & Mustard Chicken

with Mashed Potato

Creamy Bacon & Mushroom Spaghetti

with Pear & Rocket Salad

Japanese Beef Rice Bowl

with Pickled Onion & Japanese Mayo

Beef & Basil Pesto Meatballs

with Spaghetti & Semi-Dried Tomatoes

Seared Salmon & Pearl Couscous

with Roasted Veggies & Lemon Yoghurt

Tom Yum Peanut Coconut & Chicken Curry

with Veggies & Jasmine Rice

Slow-Cooked Chicken & Risoni Soup

with Sweetcorn, Basil Pesto & Parmesan

Classic Chicken Parmigiana

with Garden Salad

Golden Zucchini, Carrot & Cheddar Fritters

with Sweet Potato Salad & Dill-Parsley Mayo

Loaded Beef & Bacon Jacket Potatoes

with Cheddar & Sour Cream

Chicken & Creamy Peppercorn Sauce

with Potato Mash & Greens

Creamy Chicken Penne

with Parmesan & Zucchini

Baked Pumpkin Risotto

with Sage Brown Butter & Parmesan

Cheat's Loaded Pork Jacket Potatoes

with Sour Cream & Garden Salad

Asian Chicken Schnitzel Rice Bowl

with Teriyaki Veg & Garlic-Soy Aioli

Pesto & Parmesan-Crusted Chicken

with Roasted Sweet Potato & Garden Salad

This week's must-try HelloFresh recipes

Sesame Lemon Chicken & Bacon Fried Rice

with Scrambled Egg & Veggies

Finger-Licking Chicken & Golden Wedges

with Broccoli Trees, Crisp Apple & Honey Mustard Dip

Abuela's Cuban-Style Pulled Pork Sandwich

with Corn Chips, Jalapeños & Salsa

Seared Salmon & Greek Cannellini Bean Salad

with Cherry Tomatoes, Fetta & Olives

Premier Japanese Salmon Poke Bowl

with Sesame Rice, Pea Pod Slaw & Pickled Ginger

Roast Sweet Potato & Mushroom Risotto

with Silverbeet, Pine Nuts & Parmesan

Sticky Asian Pork Medallions & Fluffy Rice

with Pear-Cucumber Salad & Mayo

Easy Honey Haloumi & Harissa-Aioli Tacos

with Beetroot, Cherry Tomato & Pickled Onion Salad

Homestyle Beef & Veggie Shepherd's Pie

with Cheesy Potato Top & Green Beans

Spicy Sambal Barramundi

with Cherry Tomato Salad & Finger Lime Dressing

Mozzarella-Cauli Bites & Spiced Chickpeas

with Cherry Tomato Salad & Herby Mayo

Moroccan Honey-Glazed Chicken

with Roast Veggie Couscous Salad & Mint Yoghurt

Signature Roast Lamb & Honey-Herb Veggies

with Golden Potatoes & Horseradish Sauce

Easy Baked Salmon & Herby Caper Mayo

with Sweet Potato Wedges & Citrus Garden Salad

Loaded Cheesy Pork & Jalapeño Hot Dogs

with Corn Chips, Garlic Yoghurt Slaw & Corn Cob

Prawn Singapore-Style Noodles & Veg Stir-Fry

with Spinach & Spring Onion

Creamy Chorizo & Fresh Fettuccine Feast

with Ready-To-Heat Garlic Baguette & Pear Salad

Stacked Beef Cheeseburger Wraps

with Pickled Cucumber & Sesame Fries

Crumbed Tofu & Sticky Bambino Brussel Sprouts

with Rice, Sesame Dressing & Chilli Pickles

Sticky Korean Chicken & Garlic Rice Station

with Kimchi, Pickled Cucumber & Slaw