Whole30 Beef Barbacoa (Paleo Recipe)

If you have stewing meat in the freezer, now is a perfect time to defrost it and make this Beef Barbacoa. It’s deeply flavorful, easy to prepare, and can be made Whole30 and Paleo-friendly. The rice shown in the photos is not Whole30/Paleo compliant; to keep this dish strict, serve it over cauliflower rice. Use whatever red meat you have on hand—beef, lamb, venison, elk, pork, or bison will all work. Cuts with some marbling, such as beef chuck, short ribs, or oxtail, give the richest result, but leaner stewing cuts like bottom round also turn out well. The goal is to use what you have and enjoy the layered Mexican flavors made simple.

Barbacoa is a traditional Mexican method of slow-cooking meat, historically prepared in a pit alongside maguey (agave) leaves. This recipe recreates those deep, smoky, and earthy flavors without the need for a pit or special leaves. You can prepare the barbacoa in a Dutch oven on the stovetop, in a slow cooker, or in an Instant Pot; the ingredient list is the same for each method and the flavor is consistent across all three.

Whole30 Beef Barbacoa Paleo Primal Gourmet Easy Mexican Quarantine Recipe

I like to use a combination of dried Mexican chiles for depth and color: guajillo, chipotle, ancho, and cascabel. If you can only find one or two varieties, use what’s available and adjust seasoning to taste. If dried chipotles are unavailable, add a small amount of smoked paprika to boost smokiness. A little agave syrup can balance the earthiness of the dried chiles—but omit it to remain Whole30 compliant.

Whole30 Beef Barbacoa Paleo Primal Gourmet Easy Mexican Quarantine Recipe

Why I love Beef Barbacoa

Barbacoa is one of those recipes that is both simple to prepare and incredibly rewarding. You get bold, complex flavors with minimal hands-on time, plus plenty of leftovers that freeze well or transform into other meals—tacos, salads, or a hearty huevos rancheros-style breakfast the next morning.

Whole30 Barbacoa Eggs Skillet Breakfast Idea Paleo Primal Gourmet

Basic Ingredients (serves 6)

  • 2 cups chicken or beef stock
  • 1 dried whole ancho chili pepper
  • 1 dried whole guajillo chili pepper
  • 1 dried whole chipotle chili pepper
  • 1 dried whole cascabel chili pepper
  • 4–5 cloves garlic, peeled
  • 2 tablespoons apple cider vinegar
  • 2 tablespoons agave syrup (optional — omit for Whole30)
  • 1 tablespoon fresh thyme leaves, loosely packed (or 1 tsp dried thyme or oregano)
  • 1 teaspoon ground cinnamon
  • 1 teaspoon ground coriander
  • 1 teaspoon smoked paprika
  • 3 lb beef chuck roast or stewing meat
  • 1 medium yellow onion, thinly sliced
  • 3 tablespoons avocado oil
  • Kosher salt and freshly cracked black pepper, to taste

Stovetop (Dutch oven) Instructions

  1. In a saucepan, bring the stock to a rapid simmer over high heat. Add the ancho, guajillo, chipotle, and cascabel chilies. Cover, remove from heat, and let the chilies steep until soft and pliable, about 20 minutes.
  2. Reserve the stock, then remove seeds and stems from the chilies. Place the softened chilies, garlic, vinegar, agave (if using), thyme or oregano, cinnamon, coriander, and smoked paprika in a high-speed blender. Strain and pour the reserved stock through a sieve into the blender, then blend until completely smooth. Set the sauce aside.
  3. Preheat a Dutch oven over medium for 5 minutes. Pat the beef dry with paper towels.
  4. Increase heat to medium-high, add avocado oil, and heat until shimmering. Brown the beef in batches, cooking undisturbed about 6 minutes per side until deeply browned. Transfer the browned meat to a bowl.
  5. Add the sliced onion to the pot, season with a pinch of salt, and cook while scraping up browned bits until softened, about 4 minutes. Pour in the chile sauce and stir to combine. Return the beef to the pot, coat with sauce, bring to a simmer, cover, reduce heat to medium-low, and cook until fork-tender, about 2 hours.
  6. Shred the beef with two forks and stir to coat in the sauce. Adjust seasoning with salt and pepper. If the sauce is too thin, simmer uncovered over medium-low until it reaches the desired consistency.
  7. Serve over cauliflower rice or your preferred base with garnishes of choice.

Slow Cooker Instructions

  1. Prepare the chile sauce as above (steps 1–2).
  2. Brown the beef in a Dutch oven or skillet (steps 3–4), then transfer the meat to the slow cooker.
  3. Sauté the onions briefly in the pot used for browning, season with a pinch of salt, then add the onions and chile sauce to the slow cooker and stir to coat.
  4. Cover and cook on LOW for 6–8 hours or on HIGH for 3–4 hours, until the beef is fork-tender.
  5. Shred the beef, mix with the sauce, adjust seasoning, and reduce the sauce on the stovetop if you prefer it thicker.
  6. Serve over cauliflower rice or your chosen accompaniment.

Instant Pot Instructions

  1. Prepare the chile sauce as above (steps 1–2).
  2. Set the Instant Pot to SAUTE and preheat for about 5 minutes. Pat the beef dry and brown in the pot with avocado oil, roughly 6 minutes per side, then set the browned meat aside.
  3. Add the onion, season with a pinch of salt, and sauté until softened while scraping up browned bits. Pour in the chile sauce and return the beef to the pot, coating in the sauce.
  4. Seal the lid, set the valve to sealing, and pressure cook on HIGH for 60 minutes. When the cycle is complete, manually release the pressure.
  5. Shred the beef with two forks, stir to combine with the sauce, adjust seasoning, and use SAUTE mode to reduce the sauce if needed.
  6. Serve over cauliflower rice or your preferred side and add garnishes as desired.

This Beef Barbacoa keeps and freezes well, making it a reliable meal prep option. Whether you make it in a Dutch oven, slow cooker, or Instant Pot, the results are richly flavored, tender, and versatile—perfect for tacos, bowls, or a satisfying breakfast scramble the next day.

Whole30 Beef Barbacoa Paleo Primal Gourmet Easy Mexican Quarantine Recipe