Leftover Steak Tacos with Mango & Pickled Red Cabbage

Leftover steak tacos with mango and pickled red cabbage in corn and flour tortillas.

Be the first to rate this recipe!

Leftover Steak Tacos with Mango & Pickled Red Cabbage

Last night's steak just became tonight's best meal! These leftover steak tacos come together in 15 minutes and taste anything but leftover. Spiced beef coated in a creamy garlic aioli, topped with tangy pickled red cabbage, fresh mango slices, and cilantro. Simple, bold, and absolutely delicious!

Prep Time10

Cook Time5

Total Time15

Course: Dinner, Lunch

Cuisine: Mexican-Inspired

Diet: Low Lactose

Servings: tacos

Calories: 259kcal

Author: Irina

Equipment

Ingredients

For the Steak

1 tablespoon avocado oil
10 oz (283 gm) leftover cooked beef steak sliced thin against the grain
2 cloves garlic minced
1 teaspoon smoked paprika
½ teaspoon ground cumin
¼ teaspoon chili flakes or more to taste
2 tablespoons spicy garlic aioli store-bought or homemade

For the Tacos

6 small tortillas corn, flour, or tortilla bowls
½ cup pickled red cabbage
1 ripe mango diced
1 tablespoon fresh cilantro chopped

Get Recipe Ingredients

Instructions

Cook the Steak

Heat avocado oil in a skillet over medium-high heat until shimmering.
1 tablespoon avocado oil
Add the sliced steak, minced garlic, smoked paprika, cumin, and chili flakes. Toss for 1-2 minutes until warmed through and fragrant.
10 oz (283 gm) leftover cooked beef steak, 2 cloves garlic, 1 teaspoon smoked paprika, ½ teaspoon ground cumin, ¼ teaspoon chili flakes
Stir in the garlic aioli and toss to coat the steak evenly. Remove from heat.
2 tablespoons spicy garlic aioli

Assemble the Tacos

If using soft tortillas, warm them in a dry skillet or directly over a gas flame for a few seconds per side. Hard taco shells and tortilla bowls can be used straight away.
6 small tortillas
Fill each tortilla or bowl with the creamy spiced steak.
Top with pickled red cabbage, then fresh mango, then cilantro. Serve immediately with lime wedges if desired.
½ cup pickled red cabbage, 1 ripe mango, 1 tablespoon fresh cilantro

Notes

Nutritional information was calculated using a regular flour tortilla (1 tortilla per serving). Values will vary if using corn tortillas, gluten-free tortillas, or tortilla bowls.
Any cut of leftover steak works - ribeye, sirloin, flank, or skirt. Always slice thin against the grain to keep the meat tender when reheated.
Don't overcook the steak. It's already cooked; overcooking will make it tough and dry.
Add the garlic aioli at the very end or off the heat to keep the sauce creamy and prevent it from burning.
Adjust the chili flakes to your heat preference. Start with ¼ teaspoon and add more to taste.
Choose a ripe mango for the best flavor. It should give slightly when pressed and smell sweet near the stem.
Store components separately in the fridge. The spiced steak keeps for up to 3 days, pickled red cabbage for up to 3 weeks, and diced mango for up to 2 days. Always assemble fresh.

Nutrition