Pat the beef cubes dry with a paper towel and season them with salt and pepper.
Heat 1 tablespoon of olive oil in a large pot or Dutch oven over medium-high heat. Add the beef in a single layer, working in batches if needed to avoid crowding the pan. Sear until browned on all sides, then transfer the beef to a plate.
Reduce the heat to medium and add the remaining 1 tablespoon of olive oil to the pot. Add the diced onion and cook, stirring occasionally, until softened, about 4-5 minutes.
Add the minced garlic and cook for one minute more until fragrant. Stir in the tomato paste and cook for another minute, allowing it to darken slightly.
Pour in the beef broth and Worcestershire sauce. Use a wooden spoon or whisk to scrape up any browned bits from the bottom of the pot.
Return the seared beef and any accumulated juices to the pot. Bring the liquid to a simmer, then reduce the heat to low, cover the pot, and let it cook for 60 to 75 minutes, or until the beef is starting to get tender.
Add the cubed potatoes and sliced carrots to the pot. Stir to combine, then cover and continue to simmer for another 20-25 minutes, until the vegetables are tender when pierced with a fork.
Before serving, you can check that the beef has reached a safe internal temperature of 145°F (63°C), followed by a 3-minute rest.
Remove the stew from the heat. Stir in the chopped fresh parsley and serve warm.