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!

This post may contain affiliate links. Read my disclosure policy.
This is leftover revival cooking at its best: not reheating, but reimagining 🙂 A cold steak from the fridge becomes something completely new with a hot pan, a handful of spices, and refreshing toppings.
Recipe Overview
⏱ Ready in: 15 minutes
🍽 Serves: 6 tacos
🌿 Diet-friendly: Dairy-Free
🥗 High-protein
Jump to:
Why you'll love these tacos
- Ready in just 15 minutes: With everyday ingredients and one skillet, you'll have a meal on the table in no time.
- The flavor combination: Smoky spiced beef, sweet mango, tangy pickled red cabbage, and creamy spicy aioli all work so well together. It's a mouthful of flavors. If you like spicy aioli, you should also try these Crispy Onion Shrimp Lettuce Tacos.
- A great use of leftovers: That cold steak in your fridge becomes something completely new.
- Works with any tortilla: Corn, flour, or hard shell. Like in my Beef and Popcorn Shrimp Tacos recipe, all three tortilla types work, so use whatever you have on hand.
- Make-ahead friendly: Prep the pickled red cabbage days in advance (or buy it at the grocery store) and dice the mango ahead of time. When dinner hits, you're 5-10 minutes away from the table.
Ingredients

- Leftover cooked steak: Any cut works. Ribeye, sirloin, flank, or skirt. The key is slicing thin against the grain to keep the meat tender when reheated.
- Avocado oil: For searing at high heat without burning. Learn more about the importance of smoke point in cooking and why avocado oil is a kitchen superstar.
- Smoked paprika, cumin, and chili flakes: This trio gives the steak its bold, smoky, spicy flavor. Adjust the chili flakes to your heat preference.
- Spicy garlic aioli: I just use store-bought. It will be stirred directly into the pan with the beef, and will coat the steak nicely.
- Pickled red cabbage: The tangy, crunchy contrast that makes these tacos. Make your own with this easy pickled red cabbage recipe. It keeps in the fridge for weeks.
- Fresh mango: Adds natural sweetness that balances the heat. Choose a ripe mango for the best sweet flavor.
- Fresh cilantro: Brightens everything up and adds a fresh herby finish. If you're interested to learn more about the difference between cilantro and coriander, check out my cilantro vs coriander guide.
- Corn or flour tortillas: Both work well here. Use corn for a gluten-free option. I personally love using tortilla bowls (usually found in the taco section at most grocery stores). They hold all the toppings perfectly and are so much easier to handle, especially for kids.
See the recipe card below for the full ingredient list and exact measurements.
Just for Fun
- Did you know mangoes are among the most consumed fruit in the world? They've been cultivated in South Asia for over 4,000 years and there are more than 500 known varieties.
- Cumin is one of the oldest spices in the world. Seeds have been found in ancient Egyptian tombs and it was used as currency in medieval Europe to pay rent and taxes.
- Cilantro has a fascinating genetic quirk. It tastes fresh and citrusy to some people or like soap to others. This aparantly is determined by a specific gene. About 15% of people carry it and genuinely cannot enjoy cilantro no matter how hard they try.
Substitutions and Variations
- Leftover steak: This recipe also works great with leftover sautéed chicken thighs or shredded rotisserie chicken for a different twist.
- Garlic aioli: Use regular mayonnaise, or make homemade mayo, with a minced garlic clove stirred in, or use sour cream. For a spicier version, mix in a teaspoon of sriracha.
- Mango: Pineapple is the closest substitute and works nicely as well. Fresh peach or nectarine also works well as a summer dish.
- Pickled red cabbage: Fresh shredded cabbage works well, though you'll lose the tangy depth. You can add a squeeze of lime juice or throw in some diced olives to compensate. Check out my guide to types of cabbage to find the best variety for this recipe.
- Make it spicier: Add sliced jalapeño on top or increase the chili flakes when warming the steak.
- Make it milder: Reduce the chili flakes; the mango and aioli will still give you plenty of flavor.
- Switch up the tortillas: Corn tortillas for gluten-free, flour for softer wraps, or hard taco shells for extra crunch.
Step-by-Step Instructions
STEP 1: Revive the beef

Heat avocado oil in a skillet over medium-high heat. Add the sliced leftover steak, minced garlic, smoked paprika, cumin, and chili flakes. Toss for 1–2 minutes until warmed through. Stir in the garlic aioli.
STEP 2: Assemble the tacos

If using soft tortillas, warm them in a dry skillet or directly over a gas flame. Fill each tortilla with the creamy spiced steak, then top with pickled red cabbage, fresh mango, and cilantro. Serve immediately.
Tips for Success
- Slice the steak thin and against the grain before adding it to the pan. This keeps the meat tender even after reheating. Don't overcook the steak! It's already cooked, so 1–2 minutes in a hot pan is all you need.
- Add the garlic aioli off the heat or at the very end. This prevents it from breaking or burning in the pan and keeps the sauce creamy.
- Use a very hot pan before adding the steak. You want it to sizzle immediately when it hits the oil. This warms the meat quickly without drying it out.
- Assemble the tacos just before serving so the tortillas don't go soggy from the toppings. For meal prep, keep all components separate in the fridge. The spiced steak keeps for up to 3 days.
Frequently Asked Questions
Yes, the cooked spiced steak freezes well for up to 2 months. Store it in an airtight container or freezer bag. Thaw overnight in the fridge and reheat it quickly in a hot pan. Don't freeze the assembled tacos.
A ripe mango gives slightly when pressed and smells sweet and fruity near the stem. If your mango is not quite ripe, squeeze a little lime juice over the diced pieces to brighten the flavor.
Pickled red cabbage pairs nicely with a variety of meats. Beef is a classic match. The tangy brine of the pickled red cabbage cuts through the richness of the meat perfectly, which is exactly why it works so well in these tacos. It's also delicious with pulled pork, grilled chicken, lamb, and sausages.
Serving suggestions
- Keep it casual: Lay all the components out on the table and let everyone build their own tacos. It's a fun way to serve dinner and works great for families or small gatherings.
- Add a side salad: A simple green salad or my Mango Avocado Quinoa Salad pairs great with the flavors of these tacos.
- Make it a taco night: Serve alongside other taco-style recipes like my Leftover Chicken Lettuce Wraps.
- Add extra toppings: Set out sliced jalapeño, sour cream, hot sauce, or extra lime wedges.
If you tried this Leftover Steak Tacos with Mango & Pickled Red Cabbage (15 Minutes) recipe or any other recipe on my website, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. And feel free to tag me on Instagram @cre8athome so I can see your creations! Thanks for visiting!
Recipe

Leftover Steak Tacos with Mango & Pickled Red Cabbage
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
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.









Comments
No Comments