Carne con papas is a classic Cuban beef stew recipe slow-cooked with succulent beef chunks and tender potatoes in a flavorful beef-tomato broth. It’s very much a ‘meat and potatoes’ dish typically served with white rice. The epitome of Cuban comfort food!
In a Dutch oven*, heat 2 tablespoons of oil at medium-high heat. Brown the cubed beef on all sides for about 5 minutes. Set aside.
Add the remaining 2 tablespoons of oil into the Dutch oven then sauté the green peppers and onions until tender about 4-5 minutes. Add the garlic and sauté for 30 seconds.
Stir in the cooking wine. Deglaze the pot, scrapping the bottom of the pot with wooden spoon getting all those delicious bits of flavor. Cook for about 1-2 minutes until the wine has slightly reduced.
Add in the water, beef bouillon cube (I like to crush it with my fingers before adding it), tomato sauce, complete seasoning, cumin, smoked paprika, bay leaves, salt, and pepper to taste. Stir to combine. Bring to a boil.
Add the meat back in. Reduce heat to LOW and cover with a lid. Simmer for 1 hour or until the meat is tender. Check every so often to see if the stew is drying out. If yes, gently stir in 1/2 cup of water or more as needed.
If the beef is still tough after 1 hour, cook for another hour until the meat is fork-tender and the sauce has thickened. Again, make sure to add water as needed so the meat does not dry out. Depending on the quality of the meat or the heat of your stove (not all stoves are created equal), the meat may need more or less time until it is completely fork-tender. Use your best judgment here!
Once the meat is tender, add in the potatoes. Cook on LOW for another 30 minutes until the potatoes are fork-tender.
Taste and adjust seasonings. Serve immediately over white rice. Enjoy!
Notes
*You may also make this recipe in a pressure cooker in 30-45 minutes following the manufacturer's directions.