Corned Beef Tacos are a fun twist on taco night! Imagine tender corned beef piled high in soft tortillas, topped with fresh veggies and zesty sauces. Yum!
These tacos are perfect for a quick dinner or a tasty lunch. I love adding a little extra cheese on top—who can resist cheesy goodness? 🧀
Key Ingredients & Substitutions
Corned Beef: This is the star of the show! You can use store-bought, which saves time, or make your own if you’re feeling adventurous. If you’re looking for a lighter option, shredded chicken or turkey can work too.
Corn Tortillas: Small corn tortillas give great texture, but if you’re out, flour tortillas are a good substitute. You could also try lettuce wraps for a low-carb choice.
Red Cabbage: I love using red cabbage for its crunch and vibrant color. Green cabbage works too, or you can mix with other greens like spinach for a fresh twist.
Mayonnaise: If you want a lighter dressing, you can opt for Greek yogurt instead. For a dairy-free version, try avocado or a vegan mayo substitute.
Cilantro: Fresh cilantro adds great flavor, but if you’re not a fan, parsley or green onions can be nice alternatives.
How Do I Warm Tortillas Perfectly?
Warming tortillas might seem simple, but it makes a big difference in taste and texture. Here’s how to do it right!
- Heat a dry skillet over medium-high heat first. This helps the tortillas to warm evenly.
- Brush or spray a light coating of oil on each tortilla, which adds flavor and helps prevent sticking.
- Warm each tortilla for about 30 seconds on each side until you see light char marks. This makes them pliable and tasty!

How to Make Corned Beef Tacos
Ingredients You’ll Need:
For The Tacos:
- 1 lb corned beef, cooked and sliced or shredded
- 8 small corn tortillas
- 1 cup shredded red cabbage
- 1/4 cup fresh cilantro, chopped
For The Sauce:
- 1/2 cup mayonnaise
- 1 tbsp Dijon mustard or whole grain mustard
- 1 tbsp apple cider vinegar
- 1/2 tsp garlic powder
- Salt and freshly ground black pepper, to taste
Optional Garnishes:
- 1 tsp smoked paprika or chipotle powder (optional)
- Lime wedges, for serving
- Cooking oil or spray, for heating tortillas
How Much Time Will You Need?
This recipe takes roughly 20 minutes in total! You’ll spend about 10 minutes preparing the sauce and warming up the tortillas, followed by another 10 minutes to assemble and serve the tacos. It’s a quick and easy way to whip up a delicious meal!
Step-by-Step Instructions:
1. Prepare the Sauce:
In a small bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, garlic powder, and a pinch of salt and pepper. Stir everything together until the mixture is smooth and creamy. Set it aside for later.
2. Warm the Tortillas:
Place a dry skillet over medium-high heat. Lightly brush or spray the corn tortillas with cooking oil. Warm each tortilla for about 30 seconds on each side, or until they have nice little char marks and are flexible. This makes them easier to fold around the filling!
3. Assemble the Tacos:
Now it’s time to build your tacos! Lay a few slices or shredded corned beef in the center of each warm tortilla. Don’t be shy—make sure to add a good amount!
4. Add Toppings:
Top your corned beef with a generous handful of shredded red cabbage. The cabbage adds a nice crunch that complements the tender meat.
5. Drizzle the Sauce:
Using a spoon, drizzle your creamy mayonnaise-mustard sauce over the cabbage and corned beef. This is what brings all the flavors together!
6. Garnish:
Finally, sprinkle the chopped cilantro over the tacos, and if you like, add a pinch of smoked paprika or chipotle powder for a hint of smoky flavor. It’s optional, but highly recommended!
7. Serve:
Serve your tacos immediately with lime wedges on the side. Squeeze fresh lime juice over the tacos just before taking a bite for an extra burst of flavor!
Enjoy your flavorful Corned Beef Tacos with their creamy topping and crisp cabbage! They’re sure to be a hit!
Can I Use Leftover Corned Beef for This Recipe?
Absolutely! Leftover corned beef works perfectly for these tacos. Just slice or shred it and use it in the recipe as you would with freshly cooked corned beef. It’s a great way to use up leftovers!
What Can I Substitute for Mayonnaise?
If you’re looking for a mayo substitute, you can use Greek yogurt for a lighter option. Avocado mash also works well for a creamy texture and adds a little extra flavor!
How Do I Store Leftover Tacos?
If you have any leftovers, store the components separately in airtight containers. The tortillas and corned beef can be refrigerated for up to 3 days. Reheat the beef and warm your tortillas before assembling again for the best taste!
Can I Make This Recipe Spicier?
Absolutely! If you enjoy some heat, feel free to add extra chipotle powder or a dash of hot sauce to the sauce or on top of the tacos. Jalapeños or a sprinkle of crushed red pepper can also add a nice kick!
