Brisket Mac and Cheese Wraps Recipe: Smoky Pull-Apart Comfort in a Tortilla

This brisket mac and cheese wrap recipe turns two crowd-pleasing favorites into one smoky, cheesy, pull-apart masterpiece. 🔥 The key? Slow-smoked brisket so tender it shreds at a touch, paired with a velvety mac and cheese that holds together in every bite of the tortilla.

I perfected this during a Texas heatwave when I needed comfort food that could be eaten with one hand—no plates required.

The method starts with a perfectly seasoned brisket, smoked until it falls apart, then sliced into thin strips that melt into the creamy cheese mixture. The mac and cheese uses a simple stovetop roux for that classic richness, with sharp cheddar and a touch of cream cheese for extra melt.

Assembly is where the magic happens—layering the filling between sturdy tortillas and pressing just enough to hold it together without crushing the textures.

What you end up with is a handheld dish that delivers restaurant-quality comfort in every bite: crispy tortilla edges, tender brisket, and pockets of gooey cheese that stretch with every pull. The smoky-sweet brisket cuts through the richness of the cheese, creating a perfect balance of flavors and textures.

Serve with a side of pickles or a drizzle of hot sauce for the full experience.

This recipe works equally well for game day gatherings, weeknight dinners, or even a satisfying lunch. The components can be prepped ahead and assembled quickly—ideal for feeding a crowd without spending hours in the kitchen. Let’s bring that smoky, cheesy comfort to your table.

Ingredients for brisket mac and cheese wrap

Smoky brisket meets cheesy mac and cheese in a handheld tortilla hug—just a handful of simple ingredients.

[recipe_ingredient_scaler]

The brisket is the star, so don’t cut corners. Look for a packer’s cut at Costco or your local butcher—it’s usually pre-smoked and ready to slice. If you’re smoking it yourself, aim for 225°F for 12-16 hours until it’s fork-tender. The tortillas? Mission brand holds up best—they’re sturdy but still soft enough to fold without cracking. Grab extra, because these disappear fast. For the cheese, sharp cheddar from a block makes all the difference—pre-shredded gets clumpy and lacks flavor. I always buy Kraft Natural for the mac and cheese, but any good sharp cheddar works.

No smoked brisket? Pulled pork or shredded chicken in a pinch, but the smoky flavor is key here. Short on sharp cheddar? Monterey Jack or pepper jack adds a nice kick. The cream cheese can be swapped for sour cream if you’re out, but trust me on the full-fat version—it’s what makes the filling stretchy. For the tortillas, low-carb or spinach wraps work too, just brush them with oil first to keep them pliable. The onion and garlic are non-negotiable for flavor, but if you’re in a rush, 1 tbsp onion powder and 1 tsp garlic powder will get you close.

The mac and cheese filling keeps for 4 days in the fridge, but it tastes even better the next day—all that smoky flavor melds together. Portion it into containers and freeze for up to 3 months if you’re prepping ahead. The tortillas stay fresh for 1 week if wrapped tightly in plastic. For game day, I like to assemble these ahead and bake them just before serving—keeps everything warm and crispy. Leftovers? Wrap them in foil and reheat in a 350°F oven for 10 minutes—the tortillas crisp up again, and the cheese gets all gooey.

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

Here’s how to turn smoky brisket and creamy mac and cheese into handheld comfort food.

Bring a large pot of water to a rolling boil and add 1½ tsp salt. Toss in the 12 oz elbow macaroni and cook for 1 minute less than package directions—you want it al dente so it doesn’t turn mushy when wrapped. Drain the pasta in a colander and set aside, reserving ½ cup of the starchy pasta water.

Real talk: Don’t rinse the pasta. That starchy water is liquid gold for creating a silky sauce later. I like to shake the colander gently to remove excess water while keeping those flavorful starches clinging to the noodles.

In a large skillet, melt the ½ cup unsalted butter over medium heat. Whisk in the ¼ cup flour and cook for 1-2 minutes until you smell that nutty, toasty aroma—this is your roux foundation. Slowly whisk in the 1 cup milk and ½ cup heavy cream until smooth.

Reduce heat to low and stir in the 8 oz cream cheese and 2 cups sharp cheddar cheese until completely melted and creamy. If the sauce gets too thick, add 1-2 tbsp of that reserved pasta water to reach your desired consistency. Here’s the thing—this sauce should be thick enough to coat the back of a spoon but still flow smoothly when you pour it.

In the same skillet (no need to wash it—those browned bits add flavor), add the diced yellow onion and cook over medium heat for 5 minutes until softened. Add the 3 minced garlic cloves and 1 tbsp smoked paprika, stirring for 30 seconds until fragrant. This step adds that smoky depth that makes these wraps special.

Don’t walk away. Garlic burns fast, and you want it to just perfume the mixture, not turn bitter. You’ll know it’s perfect when your kitchen smells like a Texan roadside diner.

Add the cooked elbow macaroni to the skillet and stir to coat everything in that cheesy sauce. Remove from heat and fold in the 1½ lb sliced brisket, making sure each piece gets coated in that rich, smoky goodness. Stir in the ½ tsp ground black pepper and give it one final taste—adjust seasoning if needed.

This is the moment that matters: the brisket should be warm but not reheated to the point of drying out. The macaroni should be fully coated in that creamy, cheesy sauce with visible brisket pieces throughout. If it’s too thick, add another splash of pasta water to loosen it up.

Preheat your oven to 375°F. Warm the 4 flour tortillas in the oven for 2-3 minutes until pliable. Spoon about ¾ cup of the brisket mac and cheese mixture onto each tortilla, spreading it toward the edges but leaving about 1 inch bare around the perimeter.

Fold the sides inward first, then roll tightly from the bottom up. For extra crispiness, brush the outside of each wrap with a beaten egg (use the 2 large eggs) and bake for 5-7 minutes until golden brown and heated through. You’ve got this—just don’t overfill them or they’ll burst when you take a bite.

Storing and reheating this recipe

Fridge Storage Secrets

Store your brisket mac and cheese filling in airtight containers—glass Pyrex works best to prevent flavor transfer. Let it cool for 2 hours before refrigerating to avoid condensation.

The flavors deepen overnight, making it even more delicious the next day. I always save the leftovers for lunch the following day—they taste like a restaurant meal! ❄️

Freezer Prep Tips

Portion the filling into quart-sized freezer bags and lay them flat to save space. Leave 1 inch headroom for expansion and squeeze out excess air to prevent freezer burn. Label with the date—it keeps for up to 3 months without losing texture. This is my go-to for game day prep!

Reheating Like a Pro

For stovetop reheating, use a heavy-bottomed pot and add ¼ cup water or beef broth to prevent sticking. Heat on medium-low for 10-15 minutes, stirring occasionally.

The tortillas? Warm them in the oven at 350°F for 5 minutes to keep them pliable. This method keeps the filling creamy and the tortillas crispy. 🔥

Oven Reheating Trick

If you prefer oven reheating, spread the filling on a baking sheet and bake at 350°F for 15 minutes. The heat will crisp the tortilla edges while warming the filling evenly. I like adding a sprinkle of smoked paprika before reheating for extra flavor.

Wrap Assembly Ahead

Assemble the wraps before reheating—just wrap them in foil and bake at 375°F for 10 minutes. This keeps the tortillas crispy and the filling hot. I often do this on Sundays to have ready-to-eat meals all week. No one will believe it’s prepped ahead!

Frequently asked questions