Name: Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe
Prep time: 4 h 30 min
Cook time: 3 h
Total time: 7 h 30 min
Cuisine: Mexican
Ingredients: 1 pound boneless chuck roast (cut into 2 inch cubes); 1 pound boneless beef short ribs (cut into 2 inch cubes); 4 dried guajillo peppers; 2 dried ancho chili peppers; 1 can chipotle peppers in adobo; 3 tablespoons apple cider vinegar; 3 tablespoons tomato paste; 5 cloves garlic; 1 teaspoon Mexican oregano; 1 teaspoon smoked paprika; 1 teaspoon cumin; 1/2 teaspoon cayenne pepper; 1 tablespoon olive oil; 1 cup chopped onion; 2 cinnamon sticks; 1/2 teaspoon whole cloves; 32 ounces beef stock; 12 4" corn tortillas; 1 1/2 cup Oaxaca cheese (grated); 1/2 cup chopped onion (optional); 1/2 cup Queso Fresco (crumbled); Fresh cilantro (chopped)

Jump to Recipe·4 from 6 reviews

I’m so excited to share with you my absolute favorite comfort food, the Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe. This dish has become a true staple in my kitchen because it delivers that perfect balance of rich, smoky, and spicy flavors wrapped up in crispy, cheesy tortillas. Every bite feels like a warm hug, with tender pulled beef steeped in a deeply flavorful broth, topped with creamy melted Oaxaca cheese that just can’t be beaten. I love how it’s both soulful and festive—a real crowd-pleaser that’s ideal for everything from casual weeknights to special gatherings.

Why You'll Love This Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe

For me, the magic of this recipe lies in its layers of flavor. The tender beef slowly braised with dried chilis, garlic, and spices creates an unforgettable smoky and slightly spicy base that’s incredibly comforting. Then, when you fold it all into tortillas with melted Oaxaca cheese, you get this divine contrast of textures—the crisp tortilla, the creamy, stringy cheese, and the juicy pulled beef all coming together in pure harmony. It’s the kind of dish that makes your taste buds sing and keeps you coming back for more every time.

What I really appreciate about this Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe is how approachable it is despite its rich flavors. Yes, it takes some time to braise the beef properly, but the hands-on prep is straightforward, and the oven does most of the work. It’s a great recipe to prepare ahead, so you can focus on sharing the meal with friends or family without stress. Plus, it’s perfect for so many occasions—whether a cozy dinner, a weekend fiesta, or even a holiday spread, these birria tacos steal the show every single time.

Ingredients You'll Need

The image shows a large white pot filled with a rich, dark brown stew with tender chunks of meat visible on top. The stew has a thick, slightly oily texture with a reddish-brown color and some small herbs sprinkled across the surface. Two cinnamon sticks float in the stew near the top left. A light wooden spoon is resting inside the pot, slightly stained by the stew's color. The pot sits on a white marbled surface with a colorful patterned fabric visible on the top right. Photo taken with an iphone --ar 4:5 --v 7

The ingredients for this recipe are wonderfully simple but essential because each one plays a key role in building the rich taste and texture that define these birria tacos. From the variety of dried chilies that infuse smoky heat to the tender beef cuts that soak up all those delicious spices, every element works in perfect harmony.

Tip!

You’ll find all ingredient quantities in the recipe card below.

Boneless chuck roast and beef short ribs: These cuts become incredibly tender and flavorful after slow braising.
Dried guajillo and ancho chilis: They add deep smokiness and mild heat essential for authentic birria flavor.
Chipotle peppers in adobo: Bring a rich, smoky, and slightly spicy kick to the marinade.
Apple cider vinegar: Balances the richness with a subtle tanginess that lifts the flavors.
Tomato paste: Adds a luscious depth to the sauce with subtle sweetness.
Garlic, Mexican oregano, smoked paprika, cumin, and cayenne pepper: These spices create a beautifully layered, aromatic flavor profile.
Olive oil and onion: Provide a fragrant base for the stew.
Cinnamon sticks and whole cloves: Capture the warm, cozy notes that transform this stew into something truly special.
Beef stock: Gives the birria stew its rich broth and luscious texture.
Corn tortillas: The perfect authentic shell that crisps up when pan-fried for tacos.
Oaxaca cheese: The creamy, melty star that makes every bite irresistibly gooey.
Queso Fresco, chopped onion, and cilantro: Lovely fresh toppings that brighten the final dish.

Directions

Step 1: Season the chuck roast and beef short ribs with salt and pepper, then set them aside to rest while you prepare the marinade.

Step 2: Bring a pot of water to a boil, then remove it from the heat. Soak the dried guajillo and ancho peppers in the hot water for about 10 minutes to soften them.

Step 3: Remove the soaked peppers from the water, cut off the stems, and scrape out the seeds to avoid bitterness in the stew.

Step 4: Place the cleaned peppers in a blender along with one chipotle pepper, all of the adobo sauce, apple cider vinegar, tomato paste, garlic, oregano, smoked paprika, cumin, and cayenne pepper. Blend everything until you get a smooth, vibrant marinade.

Step 5: In a large container, combine the seasoned meat with the marinade. Toss well to coat all the pieces. Cover and let it marinate for at least 4 hours, or better yet, overnight in the fridge for maximum flavor infusion.

Step 6: Preheat your oven to 300˚F. Heat olive oil in a large Dutch oven over medium heat, then sauté the chopped onions until they soften and become fragrant, about 5 minutes.

Step 7: Add the marinated meat along with all the marinade into the Dutch oven. Stir in the cinnamon sticks, cloves, and beef stock to cover the meat.

Step 8: Cover the pot and transfer it to the oven. Let the meat braise gently for 3 hours until it’s meltingly tender and infused with all the rich flavors.

Step 9: When done, carefully remove the Dutch oven and skim off excess fat from the surface—reserve some of the fat for frying the tortillas later.

Step 10: Using a slotted spoon, transfer the meat to a platter and shred it with two forks.

Step 11: Return the shredded beef to the stew broth and stir to combine, keeping it moist and flavorful.

Step 12: To make the tacos, heat one tablespoon of the reserved fat in a large skillet over medium-high heat. Dip each tortilla briefly into the stew broth, then place it on the skillet.

Step 13: Immediately sprinkle a generous amount of grated Oaxaca cheese on the tortilla. As the cheese melts, add a heap of the shredded birria beef on top, then fold the tortilla in half.

Step 14: Fry the folded taco until it's crisp and golden on both sides, then carefully transfer it to a serving platter and keep warm.

Step 15: Repeat the frying process with the remaining tortillas. You’ll have some leftover meat, which I recommend saving for another delicious meal.

Step 16: Serve the tacos topped with chopped onion, crumbled queso fresco, and fresh cilantro. Don’t forget a small bowl of the flavorful broth on the side for dipping each taco—that’s pure bliss!

Servings and Timing

This Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe yields about 12 delicious tacos, perfect for serving 6 to 8 people generously or 12 if you keep portion sizes moderate. The prep time is around 30 minutes, mostly spent preparing the marinade and soaking the chilis. The cooking time is longer since the beef braises slowly for about 3 hours to achieve that tender, melt-in-your-mouth texture. Including marinating time, which is ideally 4 hours to overnight, plan your total hands-on and waiting time to be approximately 7 and a half hours. There’s no resting time needed after cooking—these tacos are best served hot and fresh!

How to Serve This Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe

A woman's hand is holding a folded taco with a crispy, golden-brown corn tortilla shell filled with shredded browned meat and melted cheese peeking out. The taco is being dipped into a white ceramic bowl filled with rich, deep red-brown broth that looks thick and flavorful. The bowl is placed on a white marbled surface alongside lime slices, chopped white onions, and fresh green herbs scattered around, suggesting fresh garnishes. The whole scene is bright and sharp, showing the textures clearly. photo taken with an iphone --ar 4:5 --v 7

When I serve these birria tacos, I like to create a small taco bar with all the fixings laid out for everyone to customize their own. Alongside the tacos, I always include bowls of the chopped onions, crumbled queso fresco, and plenty of fresh cilantro. Adding a squeeze of lime on top really highlights all the smoky, spicy flavors. For sides, I love pairing these tacos with Mexican street corn salad or a simple tangy cabbage slaw to add a refreshing crunch.

I find the presentation truly comes alive when you use warm corn tortillas—crispy on the outside but soft inside, with that gooey Oaxaca cheese pulling you in bite after bite. I like to arrange the tacos on a large platter, garnished with fresh cilantro sprigs and lime wedges to brighten the colors. For drinks, these tacos pair beautifully with an icy cold cerveza, a tart margarita, or for a non-alcoholic option, a freshly made agua fresca like horchata or tamarind agua fresca.

These Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese are ideal for cozy dinners, weekend celebrations, or dinner parties because they strike that perfect balance between casual and festive. Serve them hot and fresh right off the skillet for the best taste and texture—everyone will be asking for seconds, guaranteed!

Variations

I love how versatile this recipe can be if you want to mix things up or adapt it to your dietary needs. For example, if you’re craving a slightly different flavor profile, swapping the dried chilis for chipotle and pasilla peppers gives a smokier and richer taste. If you prefer a bit more heat, adding extra cayenne or fresh jalapeños to the marinade can kick things up a notch.

For those needing gluten-free options, just make sure your beef stock and tomato paste do not contain any gluten additives—most are naturally gluten-free. You can also swap the corn tortillas for gluten-free ones to keep it safe and still delicious. Vegetarians or vegans can recreate a similar vibe by using hearty mushrooms or jackfruit instead of beef, simmered in the same marinade for a satisfying plant-based birria experience.

If you’re short on time, this stew can also be made in a slow cooker or Instant Pot with great results. Just adjust the cooking time accordingly—about 8 hours on low for a slow cooker or about 1 hour on the meat/stew setting for an Instant Pot. The options are really endless, and each variation opens up new ways to enjoy this creamy, cheesy, and vibrant dish.

Storage and Reheating

Storing Leftovers

I always recommend storing any leftover birria beef and broth in airtight containers in the refrigerator. This recipe keeps well for about 3 to 4 days, which gives you plenty of time to enjoy the flavors all over again. Make sure the stew is cooled completely before refrigerating to preserve its taste and texture.

Freezing

This recipe freezes beautifully, so don’t hesitate to save extra portions for later. Portion the shredded beef and broth into freezer-safe containers or heavy-duty freezer bags, leaving some space for expansion. Properly stored, it will keep its quality for up to 3 months. When you’re ready to enjoy it again, thaw overnight in the fridge for the best results.

Reheating

When reheating birria, I prefer warming it gently on the stovetop over low to medium heat to preserve the tender texture and rich flavors. Avoid microwaving if possible, as it can sometimes dry out the meat or make the cheese tough. You can also refresh the tacos by quickly frying tortillas in a little reserved fat, melting fresh Oaxaca cheese, then adding reheated meat—this method brings that fresh just-made feel back to your leftovers.

FAQs

Can I make this recipe without the short ribs?

Absolutely! While short ribs add great richness and tenderness, you can use only chuck roast or another beef cut like brisket. Just make sure to adjust cooking times accordingly so the meat becomes perfectly tender.

What if I can't find Oaxaca cheese?

If Oaxaca cheese isn’t available, mozzarella or Monterey Jack make good substitutes because they melt nicely and have a mild flavor that complements the birria.

Is this recipe very spicy?

This birria has a mild to moderate heat level thanks to the dried guajillo and ancho peppers balanced by chipotle’s smokiness. You can easily adjust the spiciness to your taste by adding more cayenne or omitting the chipotle pepper.

Can I prepare this dish a day in advance?

Definitely! The flavors actually deepen when the stew sits overnight, making it even more delicious. Just reheat gently before assembling the tacos.

What's the best way to dip the tacos?

The traditional way is to dip each tortilla briefly into the birria broth before frying, then serve small bowls of the broth on the side for dunking. This adds amazing flavor and keeps each bite juicy and satisfying.

Conclusion

I truly hope you give this Creamy Pulled Beef Birria Tacos with Melted Oaxaca Cheese Recipe a try because it’s one of those dishes that brings so much joy every time I make it. The combination of tender, flavorful beef, melty cheese, and crispy tortillas creates an unforgettable eating experience that I want to share with you. Whether for a special occasion or a cozy night in, these tacos will not only satisfy your hunger but also warm your heart. Trust me, once you try them, they’ll become a beloved favorite in your home too!