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.