Carne Con Papa Recipe: Delicious Cuban Beef and Potatoes with Barbaro Mojo Hot Sauce - BarbaroMojo.com

Carne con Papas: Cuban Beef and Potato Stew Recipe

Mario Cruz

Carne con papas is Cuban comfort food at its best. Tender chunks of beef braised low and slow with potatoes in a savory tomato broth seasoned with cumin, oregano, and garlic. It's the dish every Cuban kid grew up on, served over white rice with a bottle of hot sauce on the table. This recipe shows you how to make it the traditional way, plus an Instant Pot shortcut.

What is Carne con Papas?

Carne con papas (pronounced CAR-nay con PAH-pahs) literally means "meat with potatoes" in Spanish. In Cuban cooking, it's a hearty beef and potato stew braised in a tomato-based sauce with sofrito, olives, and warm spices. It's one of the most popular weeknight dinners in Cuban households because it's simple, affordable, and feeds a crowd.

The dish has roots in Spanish cuisine (where similar beef stews are common) but the Cuban version is defined by its sofrito base and the addition of cumin, bay leaves, and vino seco (dry white cooking wine). Every Cuban family has their own version, but the core is always the same: beef, potatoes, tomato, and a lot of garlic.

Ingredients for Carne con Papas

For the Stew

  • 2 lbs beef chuck roast, cut into 1-inch cubes
  • 3 tablespoons olive oil
  • 1 large yellow onion, diced
  • 1 green bell pepper, diced
  • 6 cloves garlic, minced
  • 1 can (8 oz) tomato sauce
  • 2 tablespoons tomato paste
  • 1/4 cup vino seco (dry white cooking wine) or dry white wine
  • 2 cups beef broth
  • 3 large russet potatoes, peeled and cut into 1-inch chunks
  • 1/2 cup green olives with pimientos (manzanilla olives)
  • 2 bay leaves
  • 1 1/2 teaspoons ground cumin
  • 1 teaspoon dried oregano
  • 1/2 teaspoon smoked paprika
  • Salt and pepper to taste

For Serving

How to Make Carne con Papas (Step-by-Step)

Step 1: Brown the Beef

Pat the beef cubes dry with paper towels (wet meat steams instead of searing). Season generously with salt, pepper, and a teaspoon of cumin. Heat 2 tablespoons of olive oil in a large Dutch oven or heavy pot over medium-high heat. Brown the beef in batches, about 2-3 minutes per side. Don't crowd the pot. Transfer browned beef to a plate.

Why browning matters: That golden crust on the beef (the Maillard reaction) creates deep, savory flavor that builds the foundation of the entire stew. Skipping this step makes a noticeably blander dish.

Step 2: Build the Sofrito

Reduce heat to medium. Add the remaining tablespoon of olive oil. Saute the diced onion and green bell pepper for 5-6 minutes until softened and translucent. Add the garlic and cook 30 seconds until fragrant.

This sofrito is the aromatic backbone of the stew. Onion, pepper, garlic, cooked in oil. It's the same base used in Cuban black beans, ropa vieja, and picadillo.

Step 3: Add Tomato and Wine

Stir in the tomato paste and cook for 1 minute, letting it darken and caramelize slightly. Add the tomato sauce and vino seco. Stir well and let it simmer for 2-3 minutes while scraping up any browned bits from the bottom of the pot. Those bits are pure flavor.

Step 4: Braise the Beef

Return the browned beef and any collected juices to the pot. Add the beef broth, bay leaves, remaining cumin, oregano, and paprika. Stir to combine. Bring to a boil, then reduce heat to low. Cover and simmer for 1 hour until the beef is starting to get tender.

Step 5: Add Potatoes and Olives

Add the potato chunks and olives. Stir gently. Cover and continue simmering for 30-40 more minutes until the potatoes are fork-tender and the beef falls apart easily. The potatoes will absorb the tomato broth and thicken the stew naturally.

Step 6: Season and Serve

Remove the bay leaves. Taste and adjust salt and pepper. The stew should be thick and saucy, not watery. If it's too thin, simmer uncovered for 10 minutes to reduce.

Serve over white rice. Top with a few dashes of Barbaro Mojo El Havanero for a habanero kick that cuts through the richness of the beef. The citrus-garlic heat pairs perfectly with the tomato-braised meat.

Instant Pot Carne con Papas

Short on time? Here's the pressure cooker version:

  1. Set Instant Pot to saute. Brown beef in batches as directed above. Remove.
  2. Saute the sofrito (onion, pepper, garlic) for 4-5 minutes.
  3. Add tomato paste, tomato sauce, and vino seco. Deglaze the pot.
  4. Return beef. Add broth, spices, and bay leaves. Do NOT add potatoes yet.
  5. Pressure cook on high for 25 minutes. Quick release.
  6. Switch to saute mode. Add potatoes and olives. Simmer for 15 minutes until potatoes are tender.
  7. Season and serve.

Why add potatoes after pressure cooking? Potatoes turn to mush under high pressure. Adding them at the end and simmering keeps them intact with the right texture.

Tips for the Best Carne con Papas

  • Use beef chuck roast. Cut it yourself into 1-inch cubes. Pre-cut "stew meat" from the store is often random cuts of varying quality. Chuck has the right fat content for braising.
  • Don't skip browning. It takes 10 extra minutes but the flavor difference is massive.
  • Vino seco matters. Dry white cooking wine adds acidity and depth. If you can't find vino seco at a Latin market, any dry white wine works. In a pinch, use a splash of white vinegar.
  • The olives aren't optional. Green manzanilla olives are a signature ingredient in Cuban carne con papas. They add a briny, salty punch that balances the sweet tomato sauce.
  • Russet potatoes are best. They're starchy and absorb the broth, which thickens the stew and makes the potatoes incredibly flavorful. Waxy potatoes (like Yukon Gold) hold their shape but don't soak up as much flavor.
  • Better the next day. Like most stews, carne con papas tastes even better after sitting overnight. Make it ahead for parties.

What to Serve with Carne con Papas

  • White rice (the essential pairing, soaks up the broth)
  • Sliced avocado
  • Cuban bread for dipping in the tomato broth
  • Fried sweet plantains (maduros)
  • Simple green salad with lime vinaigrette
  • Barbaro Mojo El Havanero at the table

How to Store Leftovers

Refrigerator: Store in an airtight container for up to 4 days. The stew thickens as it cools. Add a splash of broth when reheating.

Freezer: Freeze in portions for up to 3 months. Note: the potatoes may change texture slightly after freezing. For best results, freeze the beef stew without potatoes and add fresh ones when reheating.

Frequently Asked Questions

What does carne con papas mean?

Carne con papas means "meat with potatoes" in Spanish. In Cuban cooking, it refers specifically to beef chuck braised with potatoes in a tomato-based sauce with sofrito, olives, and Cuban spices.

What cut of beef is best for carne con papas?

Beef chuck roast is the best choice. It has enough marbling and connective tissue to become tender during the long braise. Cut it into 1-inch cubes yourself for consistent sizing. Avoid pre-packaged "stew meat" when possible.

Can I make carne con papas in a slow cooker?

Yes. Brown the beef and build the sofrito on the stove first (this step is important for flavor). Transfer everything to a slow cooker, add broth and spices, and cook on low for 6-8 hours. Add the potatoes in the last 2 hours so they don't disintegrate.

What is vino seco?

Vino seco is a dry white cooking wine used in many Cuban recipes. You can find it at Latin grocery stores. Any dry white wine works as a substitute, or use a tablespoon of white vinegar in a pinch.

What hot sauce goes best with carne con papas?

Barbaro Mojo El Havanero is our favorite pairing. The habanero heat and citrus-garlic flavor cut through the rich, beefy tomato broth. A few dashes at the table transform the dish. For something milder, try Jalabao.

More Cuban Recipes

Written by Mario Cruz

Mario Cruz is the founder of Barbaro Mojo and a lifelong Cuban food enthusiast. Born into a family rooted in Cuban culinary traditions, Mario created Barbaro Mojo to share authentic Cuban mojo-based hot sauces with the world. His sauces have won awards at the Scovie Awards, Fiery Food Challenge, International Flavor Awards, and Zest Fest.

Back to blog