Heat the oil in the bottom of a large, heavy bottomed saucepan or casserole dish set over a medium high heat. Season the beef well with salt and pepper. Add to the pan and cook, stirring occasionally, until the meat is well browned.
Add the onions and continue to cook until they have started to soften and color. Stir in the garlic and cook for a minute more, until aromatic.
Stir in the mixed vegetables, followed by the diced tomatoes. Use the wooden spoon to scrape up any browned bits from the bottom of the pan.
Add the broth along with the thyme, Worcestershire sauce, and paprika. Season with salt and pepper again and bring to a boil. Then, reduce the heat for a low simmer and cook with the lid on 30 minutes, or until the beef is just starting to get tender.
Stir in the potatoes and the cabbage. Continue to cook with the lid on for another 20 minutes, or until the potatoes are tender.
Add more salt and pepper to taste, if needed. Finish each bowl with grated cheese and chopped parsley, if desired.