- Prepare the Beef: Toss the beef cubes with 2 tablespoons of cornstarch, salt, and black pepper until evenly coated. 
- Brown the Beef: Heat olive oil in a large pot over medium heat. Add the beef in batches, browning each piece on all sides. Remove the browned beef and set it aside. 
- Sauté the Aromatics: In the same pot, add minced garlic and tomato paste. Cook for 1–2 minutes, stirring constantly, until fragrant and slightly caramelized. 
- Build the Broth: Pour in the beef broth and Worcestershire sauce, scraping up any browned bits from the bottom of the pot. Stir in the sugar, basil, oregano, parsley, paprika, and allspice. 
- Add the Vegetables: Return the browned beef to the pot. Add the potatoes, pearl onions, carrots, and celery. Stir to combine, ensuring everything is submerged in the broth. 
- Simmer the Stew: Cover the pot and reduce the heat to low. Let the stew simmer for 1.5–2 hours, stirring occasionally, until the beef is tender and the vegetables are fully cooked. 
- Thicken the Broth: Mix the remaining 2 tablespoons of cornstarch with cold water to form a slurry. Gradually stir it into the stew and cook for an additional 5 minutes, allowing the broth to thicken. 
- Serve and Enjoy: Ladle the stew into bowls and serve hot. Pair with crusty bread or mashed potatoes for the ultimate comforting meal.