Heat olive oil in a large Dutch oven over medium-high heat.
Pat the beef dry, season with salt and pepper, and brown it in batches, 3 to 4 minutes per side, so it gets real color and does not steam. Remove to a plate.
Add onion, carrots, and celery to the pot and cook 5 minutes until softened.
Add garlic and tomato paste, and cook 1 minute, stirring, until the paste darkens slightly.
Return the beef to the pot and pour in the beef broth, scraping up any browned bits from the bottom.
Add barley, bay leaves, and thyme. Bring to a boil, then reduce heat to low, cover, and simmer 1 hour to 1 hour 15 minutes, until the beef is fork-tender and the barley is plump.
Remove the bay leaves and season with salt and pepper to taste.
Ladle into bowls and top with chopped parsley.
Good to Know
Freezes well in airtight containers for up to three months; thin with extra broth when reheating since the barley keeps absorbing liquid.