Pat the cubed beef dry with paper towels and season generously with salt and pepper.
Heat olive oil in a large Dutch oven over medium-high heat.
Sear the beef in batches until deep golden-brown on all sides, about 3 minutes per side. Transfer to a plate and set aside.
Reduce heat to medium. Add diced onion and celery to the pot. Sauté for 4 minutes, scraping up browned bits from the bottom.
Add minced garlic and tomato paste. Stir and cook for 1 minute until fragrant.
Pour in the beef broth and diced tomatoes. Add Worcestershire sauce, bay leaf, and the seared beef.
Bring to a boil, then reduce heat to a gentle simmer. Cover and cook for 20 minutes.
Add potatoes, carrots, green beans, and corn. Simmer partially covered for an additional 20–25 minutes until vegetables are tender and beef is fork-tender.
Taste and adjust seasoning with salt and pepper as needed.
Remove bay leaf. Ladle soup into bowls and garnish with fresh chopped parsley.