Sear meat. Heat the olive oil in an 8-qt stockpot over medium high heat. When the oil is hot, add the stew meat in a single layer. Do not stir. Sprinkle with salt and pepper. Allow the beef to brown without stirring for about 5 minutes. Once it starts to brown, transfer it to a bowl.
Sauté fresh veggies. Add the onion, carrots, and celery to the hot pot. Stir while scraping the bottom of the pan to release anything that may have stuck when you were browning the meat. Then, allow the vegetables to cook for about 10 minutes while only stirring occasionally. When they get limp and start to stick to the bottom of the pan, add the garlic, stir, and allow to cook for a few more minutes.
Simmer. Add the browned beef back to the pot along with any liquid that may have accumulated. Also, add the entire can of tomatoes (crush them with very clean hands as you add them), the beef broth, the Worcestershire sauce, and the bay leaf, rosemary, and thyme. Bring the mixture to a boil, then reduce the heat as low as you can while maintaining a simmer. Allow to cook, uncovered, for about a half hour.
Add potatoes. While the soup is cooking, soak cut the potatoes in a bowl of cold water. After the soup had been cooking for about 30 minutes, drain the potatoes and add them into the soup. Allow them to cook for about 45 minutes or until tender.
Add frozen veggies. Add in the remaining frozen vegetables and allow them to heat through, about 5-10 minutes. Season with additional salt and pepper if needed. Remove bay leaf, rosemary, and thyme prior to serving.