This traditional Mexican Carne con Papas Rojo is a comforting, deeply flavorful stew featuring tender chunks of beef and soft, diced potatoes simmered in a vibrant, savory red chile sauce. Utilizing a combination of earthy guajillo chiles and fiery chiles de árbol, this robust recipe builds a complex, authentic flavor profile right on your stovetop.
Perfect for cold nights, family dinners, or weekend gatherings, this classic comfort meal fills the kitchen with an incredible aroma. Ladled hot into shallow bowls and served with a side of warm tortillas, it is a satisfying, stick-to-your-ribs feast that delivers an authentic taste of home cooking!
📸 The Flavor and Texture Balance
Achieving a perfectly velvety stew with melt-in-your-mouth beef relies on a classic multi-step searing and braising technique:
- Searing the Beef Chunks (The Flavor Foundation): Browning the stew meat over high heat creates a beautiful crust on the exterior, locking in natural juices while leaving behind savory caramelized bits on the bottom of the pot.
- Toasted & Softened Chiles (The Rojo Base): Rehydrating dried guajillo and de árbol chiles in boiling water awakens their natural aromatic oils, creating a glossy, smooth, and brick-red sauce when blended with fresh tomatoes, garlic, and Mexican herbs.
- Diced Potatoes (The Starch Thickener): Simmered directly inside the bubbling red sauce, the potatoes absorb the surrounding savory beef juices while naturally releasing starches that help thicken the stew into a rich, spoonable gravy.
Recipe Overview
- Prep time: 15 minutes
- Cook time: 45 to 50 minutes
- Total time: ~1 hour
- Yield: 4 to 6 Servings
What You’ll Need
For the Vibrant Red Chile Sauce:
- 4 Dried guajillo chiles: Stems and seeds entirely removed.
- 2 Dried chiles de árbol: Optional (add for a beautiful, fiery kick!).
- 2 Roma tomatoes: Coarsely chopped.
- 1 Small yellow onion: Coarsely chopped (divided).
- 2 Garlic cloves: Whole.
- 1 teaspoon Ground cumin
- 1 teaspoon Dried oregano
- 1 cup Beef broth or water
For the Beef & Potato Stew:
- 1 ½ lbs Beef stew meat: Cut into uniform, bite-sized pieces.
- 3 Medium potatoes: Peeled and cleanly diced into uniform cubes.
- 1 cup Beef broth or water
- 1 tablespoon Vegetable oil
- Seasoning: Kosher salt and freshly cracked black pepper to taste.
Step-by-Step Instructions
Step 1: Rehydrate the Dried Chiles
Bring a small pot of water to a rolling boil on your stovetop. Drop in your seeded and stemmed dried guajillo chiles (and the chiles de árbol, if using). Cook the chiles for 5 to 7 minutes until they turn soft, pliable, and completely rehydrated. Drain the water and set the softened chiles aside.
Step 2: Blend the Master Rojo Sauce
In a high-speed blender, combine the softened chiles, the 2 whole garlic cloves, half of your chopped onion, the 2 chopped Roma tomatoes, 1 teaspoon of cumin, 1 teaspoon of oregano, and 1 cup of beef broth. Blend on high for 60 to 90 seconds until completely smooth and uniform.
- Optional Chef’s Tip: For an exceptionally velvety, restaurant-quality texture, pour the blended sauce through a fine-mesh sieve into a bowl to strain out any tiny residual chile skins. Set the sauce aside.
Step 3: Sear and Brown the Beef
Heat the 1 tablespoon of vegetable oil in a large, heavy-bottomed pot or Dutch oven over medium-high heat. Season your beef stew meat generously on all sides with kosher salt and black pepper. Add the beef to the hot oil and sear for 5 to 7 minutes, turning occasionally, until a beautiful brown crust forms on all sides. Remove the beef using a slotted spoon and set aside on a plate.
Step 4: Sauté the Onions
Turn the heat down to medium. In the same pot containing the remaining savory oil and beef drippings, add the remaining half of your chopped yellow onion. Sauté for 3 to 4 minutes, stirring frequently, until the onion pieces turn soft, translucent, and scrape up the caramelized beef bits from the bottom of the pot.
Step 5: Fry the Red Chile Sauce
Pour your blended red chile sauce directly into the pot with the sautéed onions. Let the sauce cook and bubble over medium heat for about 5 minutes, stirring occasionally. Frying the sauce in the hot fat deepens its color and allows the spices to bloom fully.
Step 6: Simmer to Perfection
Return the browned beef and its collected plate juices back into the pot, and drop in your diced potato cubes. Pour in the remaining 1 cup of beef broth and stir thoroughly to combine. Bring the stew to a boiling simmer, then lower the heat to medium-low. Cover tightly with a lid and cook for 25 to 30 minutes until the beef is fork-tender and the potatoes are completely cooked through.
Step 7: Adjust and Serve Hot
Remove the lid and taste the rich red gravy. Adjust the seasoning with an extra pinch of salt and pepper if desired. Serve piping hot in wide, shallow bowls next to a basket of warm corn or flour tortillas!
💡 Expert Tips for Success
- Control Your Heat Level: Dried guajillo chiles are prized for their deep, sweet, and mild flavor rather than intense spice. All of the heat in this recipe comes from the small chiles de árbol. For a mild family-friendly stew, omit the chiles de árbol entirely; for a medium kick, include 2; and for an exceptionally fiery experience, increase to 4 or 5!
- Cut Uniform Potato Cubes: Ensure you cut your peeled potatoes into uniform, bite-sized cubes. Cutting them into an equal size guarantees they will cook through completely at the exact same rate as the beef, preventing smaller pieces from turning mushy while larger pieces remain hard.
- The Next-Day Flavor Boost: Like most traditional stews, this dish tastes even better the next day! As it rests in the refrigerator overnight, the starches from the potatoes continue to thicken the gravy, while the beef completely absorbs the garlic-and-cumin red chile notes.
Variations and Substitutions
- The Smoky Chipotle Twist: For a beautiful layer of background smokiness, fold 1 or 2 canned chipotle peppers in adobo sauce directly into the blender with the rehydrated chiles during Step 2.
- The Pork modification (Carne de Puerco): You can seamlessly substitute the beef stew meat for an equal amount of inexpensive boneless pork shoulder cut into bite-sized cubes. Pork pairs beautifully with this specific red chile profile!
- The Cactus Garnish (Nopales): To pack more authentic vegetables into the pot, stir 1 cup of cooked, rinsed, and sliced cactus pads (nopales) directly into the stew during the final 10 minutes of simmering.
❓ Frequently Asked Questions (FAQs)
How should I handle and store leftover stew?
Transfer any remaining Carne con Papas along with its rich red gravy into an airtight container and slide it into the refrigerator within 2 hours of cooking. It stores beautifully for up to 3 to 4 days, making for an incredible next-day lunch plate alongside white rice and refried beans!
What is the best way to reheat leftovers?
Because the potato starches will tighten and solidify the red gravy as it sits in the cold fridge, add a small splash of water or beef broth when reheating. Place the leftovers into a small saucepan over medium-low heat on the stovetop, cover with a lid, and heat for 6 to 8 minutes, stirring gently once or twice until steaming hot throughout.
Can I use unpeeled potatoes for this recipe?
While peeling traditional russet or baking potatoes is highly recommended because their thick, coarse skins can peel away and float in the sauce, you can seamlessly leave the skins on if utilizing thin-skinned small red potatoes or Yukon Gold spuds! Just ensure they are thoroughly scrubbed under cool running water beforehand.