Season the beef cubes with adobo, sazon, onion powder, garlic powder, and oregano.
Place a caldero or Dutch oven over medium high heat. Add the olive oil and sear the beef for about 5 minutes or until browned on each side. Remove the beef and set aside.
Add the sofrito, tomato sauce and bouillon to the pot. Stir until fragrant, about 2-3 minutes. Add the beef back into the pot.
Add the water, red wine, and bay leaves. Bring to a boil and then cover and reduce heat to low for about 2 hours, stirring occasionally until the beef is tender.
Add the potatoes, carrots, peppers, olives, onion, and cilantro sprigs. Continue cooking for 30 more minutes or until the potatoes and carrots are tender.
Remove the aromatics (cilantro, onion), if desired.
Add the vinegar, stir and then check the carne guisada for seasoning. Adjust as necessary.
TIP: If the broth is too watery, thicken it with a cornstarch slurry. Mix equal parts of cornstarch and cold water. Start with 1 tablespoon of corn starch + 1 tablespoon of water, and add more if necessary.