Heat 1 tablespoon of olive oil in a large pot over medium-high heat. Pat the beef dry and add about half or one-third of it to the pot, ensuring not to overcrowd. Season with salt and pepper, allowing it to sear until golden brown on the bottom, approximately 3 minutes. Flip the beef and cook for an additional 1 minute.
Transfer the seared beef along with its juices to a plate, and repeat the process with the remaining beef, adding another tablespoon of oil to the pot.
In the now-empty pot, add 1 tablespoon of oil. Sauté carrots, celery, and onion for 3 minutes.
Add tomato paste and garlic, and sauté for an additional 1 minute.
Pour in broth, soy sauce, Worcestershire sauce, rosemary, thyme, and season with salt and pepper to taste. Return the beef to the pot.
Bring the mixture to a simmer, then reduce the heat to low, cover, and simmer until the beef is fairly tender, which takes about 45 to 60 minutes.
Add barley, cover, and simmer until cooked through and the beef is tender, about 45 to 60 minutes longer.
Stir in parsley and serve the dish warm.