Brisket Tacos with Cole Slaw – Tender, Flavorful & Perfect for Easy Entertaining

If you love tacos that are hearty, comforting, and still feel fresh and vibrant, these brisket tacos with cole slaw are going to make you very happy. Tender, shredded beef brisket is tucked into warm tortillas and crowned with a crunchy, creamy, lime-kissed slaw. Every bite is a mix of smoky, tangy, and just a little bit sweet, with plenty of texture from the cabbage and carrot.

This recipe walks you through everything from seasoning and slow-cooking the brisket to whisking together a simple dressing for the cole slaw and assembling picture-perfect tacos. You can expect a dish that is cozy enough for a weekend dinner yet special enough for guests, with most of the work happening slowly in the background while the brisket cooks to melt-in-your-mouth tenderness.

What Makes These Brisket Tacos with Cole Slaw So Irresistible

These brisket tacos with cole slaw strike a beautiful balance between rich and refreshing. The beef brisket is rubbed with a blend of spices, slowly cooked with onion, garlic, beef broth, apple cider vinegar, tomato paste, and brown sugar until it becomes incredibly tender and flavorful. Then it is paired with a cool, crunchy cole slaw made from green cabbage, red cabbage, carrot, mayonnaise, sour cream, lime juice, honey, salt, pepper, and fresh cilantro.

The warm tortillas cradle the juicy, shredded brisket while the cole slaw adds brightness and crunch. The honey in the slaw dressing offers a gentle sweetness that plays nicely against the smoky paprika and cumin on the meat, and the lime juice ties everything together. It is the kind of taco that feels satisfying but never heavy, and it is easy to scale up for a crowd.

All the Ingredients You Need for Brisket Tacos with Cole Slaw

Here is a closer look at what goes into these tacos and how each ingredient helps build flavor and texture.

• Beef brisket, trimmed of excess hard fat (3 lb) – The star of the recipe, this cut becomes incredibly tender and shreddable when cooked low and slow.
• Olive oil (2 tbsp) – Helps the spice rub cling to the brisket and encourages a rich, flavorful exterior.
• Kosher salt (2 tsp) – Seasons the brisket deeply and enhances all of the savory flavors.
• Black pepper (1 tsp) – Adds a gentle, warming heat and rounds out the spice blend for the meat.
• Smoked paprika (2 tsp) – Brings a subtle smokiness and beautiful color to the brisket without needing a smoker.
• Ground cumin (2 tsp) – Lends an earthy, taco-style flavor that pairs perfectly with slow-cooked beef.
• Garlic powder (1 tsp) – Adds a layer of garlicky depth that penetrates the meat.
• Onion powder (1 tsp) – Supports the savory notes and complements the fresh onion in the pot.
• Dried oregano (1 tsp) – Adds a gentle herbal note that keeps the seasoning interesting.
• Beef broth (1 cup) – Provides moisture for braising and infuses the brisket with rich, beefy flavor.
• Apple cider vinegar (0.25 cup) – Adds brightness and a bit of tang to balance the richness of the meat.
• Tomato paste (2 tbsp) – Deepens the savory flavor of the cooking liquid and helps create a rich sauce for the shredded brisket.
• Brown sugar (2 tbsp) – Brings a touch of sweetness that rounds out the acidity and spices.
• Garlic, minced (4 cloves) – Slowly cooks with the brisket, adding aromatic flavor from the bottom up.
• Onion, thinly sliced (1 large) – Serves as a flavorful bed for the brisket and enriches the cooking juices.
• Shredded green cabbage (4 cups) – Forms the crunchy base of the cole slaw and holds up well under the dressing.
• Shredded red cabbage (2 cups) – Adds color, extra crunch, and a slightly peppery bite to the slaw.
• Carrot, grated (1 large) – Contributes natural sweetness and vibrant color to the cole slaw.
• Mayonnaise (0.5 cup) – Creates a creamy base for the slaw dressing and helps it cling to the cabbage.
• Sour cream (0.25 cup) – Adds tang and lightens the richness of the mayonnaise in the dressing.
• Fresh lime juice (3 tbsp) – Brightens the cole slaw with citrusy acidity and ties it to the taco flavors.
• Honey (1 tbsp) – Softens the acidity of the lime juice and vinegar and adds a gentle sweetness.
• Kosher salt, for slaw (0.5 tsp) – Seasons the vegetables and brings out their natural flavors.
• Black pepper, for slaw (0.25 tsp) – Adds a mild kick and balances the creamy dressing.
• Fresh cilantro, chopped (0.5 cup) – Brings freshness and a hint of herbal brightness to the cole slaw.
• Corn or flour tortillas, small (16) – The vehicles for your tacos, soft and warm to hold the brisket and slaw.
• Lime, cut into wedges for serving (1 medium) – Offers a final squeeze of acidity to wake up all the flavors at the table.

How to Make Brisket Tacos with Cole Slaw, Step by Step

The process is simple and relaxed: season, cook slowly, mix the slaw, and then build your tacos. Here is how to do it, one step at a time.

1. Prep the brisket. Pat the beef brisket dry with paper towels and trim any thick, hard pieces of external fat, leaving a thin layer for flavor so the meat stays moist as it cooks.
2. Mix the spice rub. In a small bowl, combine the kosher salt, black pepper, smoked paprika, ground cumin, garlic powder, onion powder, and dried oregano, stirring until everything is evenly blended.
3. Season the brisket. Rub the olive oil all over the brisket, then coat it thoroughly with the spice mixture, pressing the seasoning into the surface of the meat on all sides.
4. Layer the aromatics. Place the thinly sliced onion and minced garlic in the bottom of a slow cooker or heavy oven-safe pot, spreading them into an even layer to create a flavorful bed for the brisket.
5. Whisk the braising liquid. In a separate bowl, whisk together the beef broth, apple cider vinegar, tomato paste, and brown sugar until the mixture is smooth and the tomato paste is fully dissolved.
6. Add the brisket to the pot. Set the seasoned brisket on top of the onion and garlic, then carefully pour the broth mixture around the sides of the meat so you do not wash off the spice rub.
7. Slow-cook the brisket. Cover and cook on low in a slow cooker for about 8 hours, or in a 300°F (150°C) oven for about 4 hours, until the brisket is very tender and shreds easily with a fork.
8. Rest and shred the meat. When the brisket is done, transfer it to a cutting board and let it rest for about 10 minutes, then use two forks to pull it apart into bite-sized shreds.
9. Moisten the shredded brisket. Skim any excess fat from the surface of the cooking liquid, then return the shredded brisket to the pot and toss it with some of the juices so it stays moist and full of flavor.
10. Start the cole slaw base. While the brisket cooks or rests, add the shredded green cabbage, shredded red cabbage, and grated carrot to a large mixing bowl, breaking up any clumps so everything is evenly distributed.
11. Make the slaw dressing. In a separate bowl, whisk together the mayonnaise, sour cream, fresh lime juice, honey, kosher salt for slaw, and black pepper for slaw until the dressing is smooth and creamy.
12. Toss the slaw. Pour the dressing over the cabbage mixture and toss thoroughly until all of the cabbage and carrot are coated, then gently fold in the chopped fresh cilantro.
13. Chill the cole slaw. Taste the cole slaw and adjust the seasoning with a little more salt, pepper, or lime juice if you like, then refrigerate it for at least 20 minutes to let the flavors meld and the cabbage soften slightly.
14. Warm the tortillas. When you are almost ready to eat, warm the corn or flour tortillas in a dry skillet, on a griddle, or briefly over a gas flame until they are soft, pliable, and lightly toasted in spots.
15. Assemble and serve. To build each taco, place a generous spoonful of shredded brisket onto a warm tortilla, top with a mound of cole slaw, and serve with lime wedges on the side so everyone can add a fresh squeeze of lime at the table.

Timing and Prep: When Your Brisket Tacos Are Ready

This recipe is designed to fit easily into a relaxed day of cooking. The hands-on work is fairly minimal, and most of the time is spent waiting while the brisket slowly becomes tender.

• Prep time: About 30 minutes to trim and season the brisket, whisk the braising liquid, and prepare the cole slaw ingredients and dressing.
• Cook time: Around 8 hours on low in a slow cooker, or about 4 hours in a 300°F (150°C) oven, plus a brief resting and shredding period.
• Slaw chilling time: At least 20 minutes in the refrigerator so the cabbage, carrot, and cilantro absorb the mayonnaise, sour cream, lime juice, honey, salt, and pepper dressing.

You will know the brisket is ready when it pulls apart easily with a fork and feels very tender. Once it is shredded and moistened with the cooking juices, and your cole slaw has had a chance to chill, you can quickly warm the tortillas and assemble the tacos. From there, they are ready to enjoy immediately, while the meat is hot, the tortillas are soft, and the slaw is cool and crisp.

A Quick Nutritional Overview

Here is an approximate nutritional snapshot per serving of these brisket tacos with cole slaw, assuming eight servings and using all of the listed ingredients, including the tortillas and cole slaw.

• Calories: about 520 kcal
• Protein: around 32 g
• Carbohydrates: roughly 35 g
• Fat: about 27 g
• Saturated fat: approximately 7 g
• Fiber: about 5 g
• Sugar: roughly 10 g (including the brown sugar, honey, and natural sugars in the vegetables)
• Sodium: around 830 mg, coming from the kosher salt, broth, and tortillas

These numbers are estimates, but they give you a sense of how satisfying and balanced the tacos are, with a good amount of protein from the brisket, carbohydrates from the tortillas and vegetables, and fats from the meat and the creamy slaw dressing.

Common Questions About Brisket Tacos with Cole Slaw

Can I make the brisket ahead of time?

Yes, you can cook the brisket completely, shred it, and store it in the refrigerator in some of its cooking juices. When you are ready to serve, gently reheat the shredded brisket in a pot with the juices until hot, then assemble the tacos with fresh cole slaw and warm tortillas.

How long will the cole slaw keep?

The cole slaw made with shredded green cabbage, red cabbage, carrot, mayonnaise, sour cream, lime juice, honey, salt, pepper, and cilantro will keep in the refrigerator for about 1 to 2 days. It will soften as it sits, but it will still be flavorful and works well as a topping for leftover brisket tacos.

Should I use corn or flour tortillas?

You can use either corn or flour tortillas for these brisket tacos with cole slaw. Corn tortillas offer a more traditional flavor and a bit more texture, while flour tortillas are soft and pliable. Choose the one you enjoy most, or offer both so everyone can pick their favorite.

Wrapping Up: Enjoying Your Brisket Tacos Together

There is something especially comforting about gathering around a table filled with warm tortillas, a pot of tender, shredded brisket, and a big bowl of colorful cole slaw. Each person can build their own tacos, adding as much brisket and slaw as they like and finishing with a squeeze of fresh lime from the wedges on the side.

This recipe invites you to slow down a little while the brisket gently cooks with onion, garlic, beef broth, apple cider vinegar, tomato paste, and brown sugar, then to enjoy the satisfying moment of assembling and sharing the finished tacos. With the creamy, tangy slaw of cabbage, carrot, mayonnaise, sour cream, lime juice, honey, salt, pepper, and cilantro on top, every bite feels lively and full of flavor.

Whether you are cooking for family, friends, or simply treating yourself, these brisket tacos with cole slaw bring a sense of warmth and togetherness to the table. Once you have tried them, they may well become one of your go-to recipes whenever you want a meal that is both comforting and a little bit special.

Brisket Tacos with Cole Slaw

Tender, slow-cooked brisket tucked into warm tortillas and topped with a crunchy, creamy cole slaw for the perfect balance of rich, smoky, tangy, and fresh in every bite.

Print Recipe Pin Recipe

Prep Time 30 minutes mins

Cook Time 4 hours hrs

Servings 8

Calories 520 kcal

Ingredients

  

• 3 lb beef brisket, trimmed of excess hard fat
• 2 tbsp olive oil
• 2 tsp kosher salt
• 1 tsp black pepper
• 2 tsp smoked paprika
• 2 tsp ground cumin
• 1 tsp garlic powder
• 1 tsp onion powder
• 1 tsp dried oregano
• 1 cup beef broth
• 0.25 cup apple cider vinegar
• 2 tbsp tomato paste
• 2 tbsp brown sugar
• 4 clove garlic, minced
• 1 large onion, thinly sliced
• 4 cup shredded green cabbage
• 2 cup shredded red cabbage
• 1 large carrot, grated
• 0.5 cup mayonnaise
• 0.25 cup sour cream
• 3 tbsp fresh lime juice
• 1 tbsp honey
• 0.5 tsp kosher salt, for slaw
• 0.25 tsp black pepper, for slaw
• 0.5 cup fresh cilantro, chopped
• 16 small corn or flour tortillas
• 1 medium lime, cut into wedges for serving

Instructions

 

• Pat the beef brisket dry with paper towels and trim any thick, hard pieces of external fat, leaving a thin layer for flavor.
• In a small bowl, combine the kosher salt, black pepper, smoked paprika, ground cumin, garlic powder, onion powder, and dried oregano to make a spice rub.
• Rub the olive oil all over the brisket, then coat it evenly with the spice mixture, pressing it into the meat on all sides.
• Place the thinly sliced onion and minced garlic in the bottom of a slow cooker or heavy oven-safe pot, spreading them into an even layer.
• In a separate bowl, whisk together the beef broth, apple cider vinegar, tomato paste, and brown sugar until well combined.
• Place the seasoned brisket on top of the onion and garlic, then pour the broth mixture around the sides of the meat, avoiding rinsing off the spice rub.
• Cover and cook on low in a slow cooker for about 8 hours, or in a 300°F (150°C) oven for about 4 hours, until the brisket is very tender and shreds easily with a fork.
• Once the brisket is cooked, transfer it to a cutting board and let it rest for about 10 minutes, then use two forks to shred the meat into bite-sized pieces.
• Skim excess fat from the cooking liquid, then return the shredded brisket to the pot and toss it with some of the juices to keep it moist and flavorful.
• While the brisket cooks or rests, prepare the cole slaw by adding the shredded green cabbage, shredded red cabbage, and grated carrot to a large mixing bowl.
• In a separate bowl, whisk together the mayonnaise, sour cream, fresh lime juice, honey, kosher salt for slaw, and black pepper for slaw until smooth and creamy.
• Pour the dressing over the cabbage mixture and toss well until all of the vegetables are evenly coated, then fold in the chopped fresh cilantro.
• Taste the cole slaw and adjust the seasoning with a little more salt, pepper, or lime juice if needed, then refrigerate it for at least 20 minutes to let the flavors meld.
• When you are ready to serve, warm the corn or flour tortillas in a dry skillet, on a griddle, or directly over a gas flame until soft and pliable.
• To assemble the tacos, place a generous spoonful of shredded brisket onto each warm tortilla, top with a mound of cole slaw, and serve with lime wedges on the side for squeezing over the top.