Step 1: Brown the Beef : Heat olive oil in a large pot or Dutch oven over medium-high heat. Add beef cubes and brown on all sides, about 5–7 minutes. Remove beef and set aside.
Step 2: Sauté Vegetables : In the same pot, add chopped onion, carrots, and celery. Sauté for 5 minutes until onions are translucent and vegetables begin to soften. Add garlic and cook for 30 seconds until fragrant.
Step 3: Add Broth and Barley : Return browned beef to the pot. Add beef broth, water (if using), thyme, parsley, bay leaf, and optional paprika. Bring to a boil, then reduce heat to a simmer.
Step 4: Simmer Soup ; Cover and simmer for 1 hour, stirring occasionally, until beef is tender and flavors meld. Add rinsed barley and simmer an additional 30–35 minutes until barley is tender and soup has thickened.
Step 5: Adjust Seasoning : Remove bay leaf. Taste and adjust salt and black pepper as needed.
Step 6: Serve : Ladle soup into bowls. Garnish with fresh parsley and serve hot with crusty bread.