Skip to main content
Log in
Log in
Southern-Spiced Beef & Smokey Aioli Tacos

Southern-Spiced Beef & Smokey Aioli Tacos

with Charred Corn Salsa & Cheddar Cheese
Recipe Development Team
Recipe Development TeamUpdated on May 03, 2026
Get up to $230 off
Get up to $230 off
Calories
: 
796 kcal
Protein
: 
48.1g protein
Preparation Time
: 
35 minutes
Difficulty
: 
Easy
Allergens:
  • Milk
  • Gluten
  • Soy
  • Wheat
  • May contain traces of allergens
  • Milk
  • Soy
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

1 sachet

All-American Spice Blend

1 packet

Cheddar Cheese

(Contains: Milk;)

300 g

Beef Rump

1

Corn

1

Cucumber

6

Mini Flour Tortillas

(Contains: Gluten, Soy, Wheat; May be present: Milk, Soy.)

1

Tomato

1 packet

Plant-Based Smokey Aioli

(Contains: Soy;)

Not included in your delivery

1 drizzle

olive oil

1 drizzle

white wine vinegar

Calories796 kcal
Energy (kJ)3330 kJ
Fat39.7 g
of which saturates10.9 g
Carbohydrate60.2 g
of which sugars16.7 g
Dietary Fibre9.6 g
Protein48.1 g
Cholesterol26.6 mg
Sodium1080 mg
Potassium181 mg
Calcium5.4 mg
Iron0.2 mg
The average adult daily energy intake is 8700 kJ
•Large Non-Stick Pan

Cooking Steps

PDF
Get prepped
1

• Finely chop cucumber and tomato.
• Cut beef rump into strips.
• In a medium bowl, combine chicken, All-American spice blend and a drizzle of olive oil. 

Char the corn & cook the beef
2

• Slice kernels off corn cob. 
• Heat a large frying pan over high heat. Cook corn kernels until lightly browned, 4-5 minutes. Transfer to a large bowl. Set aside.
• Return frying pan to medium-high heat with a drizzle of olive oil. Cook beef strips for 1-2 minutes. 


TIP: Cover the pan with a lid if the corn kernels are “popping” out.  

Toss the salsa & heat the tortillas
3

• While chicken is cooking, to bowl with charred corn, add cucumber, tomato and a drizzle of white wine vinegar and olive oil. Toss to combine and season with salt and pepper.
• Microwave mini flour tortillas on a microwave-safe plate in 10 second bursts until warmed through. 


Little cooks: Take the lead by tossing the salsa!  

Finish & serve
4

• Build tacos by filling with Southern-spiced beef, charred corn salsa and Cheddar cheese. 
• Drizzle over smokey aioli to serve. Enjoy!


Little cooks: Add the finishing touch by drizzling over the smokey aioli!

More delicious recipes with similar ingredients

Loaded Beef & Bacon Jacket Potatoes

with Cheddar & Sour Cream

Haloumi & Caramelised Onion Burger

with Sweet Potato Wedges & Creamy Pesto

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

Korean Beef Tacos

with Speedy Pickled Onion

Caribbean Beef Chilli

with Coconut Rice & Tomato-Mint Salsa

Italian Chicken Tray Bake

with Potato Mash & Green Beans

Easy Beef Bolognese Risotto

with Cucumber Salad & Parmesan

Bang Bang Cauliflower

with Veggie Stir-Fry & Garlic Rice

Korean Pork Bibimbap

with Black Sesame Rice & Sugar Snap Peas

Pesto & Parmesan-Crusted Chicken

with Roasted Sweet Potato & Garden Salad

Japanese Pork Tacos & Pickled Onion

with Crushed Peanuts

Mexican Bean & Corn Burrito Bowl

with Garlic Rice & Guacamole

Garlicky Chicken & Carrot Couscous

with Lemon Yoghurt & Mint

Japanese Beef Rice Bowl

with Pickled Onion & Japanese Mayo

Cheat's Eggplant Parmigiana

with Avocado-Cucumber Salad

Japanese Beef Tacos

with Quick Pickled Cucumber

Cheesy Baked Tomato Risoni

with Basil & Zucchini

Greek-Style Lamb Rissoles

with Pita Salad & Tzatziki

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

Caribbean Pork & Pineapple Pita Pockets

with Potato Fries & Lime-Chilli Mayo

Premier Ponzu Salmon Poke Bowl

with Sesame Rice, Pea Pod Slaw & Pickled Ginger

Hot Sauce-Glazed Beef Rissoles & Spiced Rice

with Corn-Cherry Tomato Salsa & Yoghurt

Cheesy Tex-Mex Beef & Pork Enchiladas

with Cherry Tomato Salad & Sour Cream

Sesame Lemon Chicken & Bacon Fried Rice

with Scrambled Egg & Veggies

Greek-Style Lamb Keftedes & Spinach Rice

with Cherry Tomato Salad & Dill Yoghurt

Sticky Asian Pork Medallions & Fluffy Rice

with Pear-Cucumber Salad & Mayo

Crumbed Fish & Chips Shop

with Pickles, Capers & Herby Mayo

One-Pot Warming Bacon & Potato Soup

with Parmesan Cheese & Sourdough Dippers

Pork Nasi Goreng & Spicy Sambal

with Fried Egg, Cherry Tomato & Crispy Shallots

Sesame-Crusted Chicken Schnitzel

with Curry Sauce & Zingy Wombok Salad

No Chop Chicken & Broccoli Fasta-Pasta

with Spinach & Parmesan Cheese

Baked Tex-Mex Beef & Corn Quesadillas

with Tomato Relish & Sour Cream

Buffalo-Glazed Chicken & Jalapeño Tacos

with Apple Salad

Crumbed Cheesy Chicken Dippers

with Green Beans, Sweet Potato & Zucchini Fries

Ultimate Chicken & Bacon Pot Pie

with Filo Pastry & Gourmet Salad

One-Tray Chorizo & Roast Veggie Medley

with Balsamic Vinaigrette, Fetta & Almonds

Tuscan Bacon-Pumpkin Ravioli Feast

with Garlic Bread & Cherry Tomato Salad

Shortcut Plant-Based Crumbed Chick’n Tacos

with Pickled Cucumber, Slaw & Kimchi

Mexican Bean-Capsicum Chilli & Avo Crema

with Shredded Cheddar & Baked Tortilla Chips