Carne con papas is a traditional Mexican stew made with beef and potatoes cooked in a tasty sauce made of tomatoes, garlic, onions, and peppers. This popular meat and potatoes dish tastes great when served with rice and tortillas and is a classic Mexican comfort food.