Heart olive oil in dutch oven or soup pot over medium-high heat.
In a medium mixing bowl, toss beef cubes with coarse salt, pepper and flour until well coated.
Working in batches, add to pot and brown on all sides, 2-3 minutes a side.
Transfer browned beef to a plate as you go.
When all beef is browned, add celery, onion, and carrots to the pot, and reduce the heat to medium-low.
Season the veggies with salt and pepper to taste, and cook, stirring occasionally and scraping up any browned bits from the pan, for 5-6 minutes.
Add the tomato paste, garlic, oregano and rosemary, and cook for 3-4 minutes, stirring occasionally.
Add the beef broth, water, soy sauce, Worcestershire sauce , and browned beef and accumulated juices.
Turn heat to high, and bring to a boil.
Once boiling, cover and reduce heat to medium-low.
Cover and simmer 1 hour.
After 1 hours, add barley to the pot, and cook 30 minutes more, stirring occasionally so barley doesn’t stick.
Once barley is cooked, serve hot!