Brisket Mac and Cheese Burritos Recipe: Smoky Comfort Wrapped in Crispy Tortillas

When brisket mac and cheese burritos hit your table, every bite delivers smoky depth and creamy comfort wrapped in crispy tortillas. I perfected this recipe after years of balancing rich brisket flavor with velvety mac and cheese—now you can recreate that perfect harmony at home.

The key lies in slow-smoked brisket, a foolproof cheese sauce, and tortillas that stay crispy even after assembly.

This isn’t just another comfort food mashup—it’s a method that transforms leftovers into something spectacular. Start with brisket smoked to 203°F for tender, pull-apart texture, then shred it into a creamy mac and cheese base using sharp cheddar and Gruyère for depth.

The sauce needs to be thick enough to coat every strand of pasta while staying smooth enough to bind the burrito without falling apart.

What you’ll end up with is a handheld masterpiece: golden tortillas wrapped around layers of smoky brisket, creamy mac and cheese, and optional toppings like jalapeños or sour cream.

The contrast between the crispy shell and tender filling makes each bite irresistible. These burritos reheat beautifully too, so they’re perfect for meal prep or feeding a crowd.

For extra crispiness, I recommend lightly toasting the tortillas before wrapping and serving with a side of pickled jalapeños to cut through the richness. The smoky-sweet-savory combination is what makes this recipe unforgettable—once you try it, you’ll never go back to plain mac and cheese again.

Ingredients for brisket mac and cheese burrito

Smoky brisket meets creamy mac and cheese in these handheld comfort bursts.

[recipe_ingredient_scaler]

The brisket is everything here. Costco’s 3-lb pack is my go-to—it’s pre-trimmed and ready to smoke. For that perfect 203°F internal temp, I use a pellet grill (Traeger works great), but an oven with a meat thermometer does the trick too. If you’re short on time, pre-shredded smoked brisket from the deli works in a pinch—just check for sodium levels. The key is fat marbling: look for beef with visible white streaks when raw. Smoking it yourself gives that authentic smoky depth, but store-bought can still deliver if you’re in a rush.

No smoked paprika? Regular paprika plus a dash of liquid smoke gets you close. Gruyère is non-negotiable for that nutty depth—real Swiss cheese from the European section at Whole Foods or Trader Joe’s is my pick. Short on sharp cheddar? Mild cheddar plus a pinch of cayenne adds a little kick. The flour tortillas? Large, soft ones hold up better than small—Mission or La Tortilla Factory are my trusted brands. For the sauce, if you’re avoiding dairy, cashew cream makes a great vegan alternative (blend soaked cashews with water).

This reheats like a dream—microwave for 2 minutes or 350°F oven for 15 minutes to crisp the tortillas. Store leftovers in an airtight container for 5 days or freeze for up to 3 months. I portion mine into single servings before freezing so I can grab one anytime. The pickled jalapeños and sour cream? Keep those separate until serving—they’ll get soggy if mixed in. Pro tip: toast the tortillas in a dry skillet for 30 seconds per side before wrapping for maximum crispiness.

Step-by-step instructions for brisket mac and cheese burritos

Here’s how to transform smoky brisket and creamy mac and cheese into crispy, comforting burritos.

Preheat your smoker to 225°F using hickory or oak wood. Trim the 3 lb beef brisket fat cap to ¼-inch thickness, then generously coat all sides with a rub made from 1 tbsp smoked paprika, 1 tsp garlic powder, 1 tsp onion powder, 1 tsp black pepper, and 1 tsp salt. Smoke the brisket fat-side up for 6-8 hours until the internal temperature reaches 165°F.

When the temperature hits 165°F, wrap the brisket tightly in butcher paper and return it to the smoker. Continue cooking until the internal temperature reaches 203°F and a probe slides in like butter. This low-and-slow method ensures the brisket stays moist and develops that irresistible smoky flavor. Let it rest for 1 hour before shredding.

While the brisket smokes, melt ½ cup unsalted butter in a large pot over medium heat. Add ½ cup all-purpose flour and whisk constantly for 2 minutes to form a smooth roux. Slowly pour in 1½ cups whole milk, whisking continuously to prevent lumps. Bring the mixture to a gentle simmer and cook for 5-7 minutes until it thickens enough to coat the back of a spoon.

Reduce the heat to low and stir in 2 cups freshly grated sharp cheddar cheese and 1 cup freshly grated gruyère cheese until fully melted and smooth. Add 2 lb elbow macaroni (cooked al dente according to package instructions) and the shredded brisket. Stir gently to combine, ensuring the brisket is evenly distributed throughout the creamy cheese mixture. Taste and adjust seasoning with additional salt or pepper if needed.

Preheat your oven to 375°F. Warm the 12 flour tortillas in the microwave for 20 seconds or wrap them in a damp towel and microwave for 15 seconds to make them pliable. Spoon ½ cup of the mac and cheese filling onto each tortilla, spreading it evenly toward one edge. Fold the side closest to you over the filling, then roll tightly into a burrito, tucking in the sides as you go.

Place the burritos seam-side down on a baking sheet lined with parchment paper. Bake for 15-20 minutes until the tortillas are golden brown and crispy. For extra crispiness, broil for 1-2 minutes at the end, watching closely to avoid burning. The filling should be bubbly and the tortillas should hold their shape when lifted.

Let the burritos rest for 5 minutes before serving to allow the filling to set slightly. Top each burrito with ½ cup pickled jalapeños and ½ cup sour cream for a tangy contrast to the rich, smoky flavors. Serve immediately while the tortillas are still crispy and the cheese is melty.

These burritos are perfect for a hearty meal—each bite delivers a perfect balance of tender brisket, creamy mac and cheese, and crispy tortillas. The smoky, cheesy filling pairs beautifully with the bright acidity of the pickled jalapeños and the cool creaminess of the sour cream.

Wine and beer pairings for these flavors

Bold Red Wine Pairings

For this rich, smoky masterpiece, a bold Malbec from Argentina cuts through the fat while complementing the brisket’s depth. I swear by Catena Zapata—its dark fruit and spice notes mirror the smoky paprika in the brisket rub.

The tannins also help cleanse your palate between bites of creamy cheese. 🍷

Smoky Beer Matches

A sour ale like Fat Tire Belgian White from New Belgium brings bright acidity that balances the richness. The citrusy finish cuts through the mac and cheese while letting the brisket shine. For something heartier, try a smoked porter—the roasted malt notes echo the smoker’s flavor.

I once paired these burritos with a local craft beer from my coastal rides and it was perfect.

Unexpected White Wine

Don’t overlook a Viognier from California’s Central Coast—its floral notes and peach undertones surprisingly complement the smoky-sweet profile. Look for Ravenswood; it’s versatile enough to handle both the brisket and cheese without overwhelming them.

Trust me, this isn’t the wine you’d expect for a hearty dish, but it works beautifully.

Spicy Beer Twist

If you love heat, a Mexican lager with chili spices like Modelo Negra adds a fun contrast. The subtle spice in the beer enhances the pickled jalapeños on top while keeping the dish balanced.

For extra fun, serve it in a mason jar with a tortilla chip rim—it’s a crowd-pleaser at my pitmaster gatherings.

Non-Alcoholic Option

For those skipping alcohol, a smoky ginger beer like Barry’s delivers complexity without overpowering. The ginger’s zing cuts through the richness while the smoky notes echo the brisket’s flavor. I keep a bottle chilled in my fridge whenever I make these burritos—it’s become a staple for my family.

Frequently asked questions