Cook the beef. Add olive oil, beef stew meat, chopped onion, and minced garlic to a large stockpot. Cook over medium heat, stirring frequently, until the beef is no longer pink on the outside.
Add remaining ingredients. Pour in beef broth, water, and undrained diced tomatoes. Add uncooked quick-cooking barley, carrots, celery, frozen corn, diced potatoes, basil, thyme, salt, and pepper. Stir well.
Bring to a boil. Increase heat to medium-high and bring the soup to a boil.
Simmer. Once boiling, cover the pot and reduce heat to a gentle simmer. Cook for 20–30 minutes, or until the vegetables are tender and cooked through.
Serve. Ladle hot soup into bowls and garnish with freshly chopped parsley, if desired.