01 - Pat beef cubes dry with paper towels and season thoroughly with salt and pepper.
02 - Heat 2 tablespoons olive oil in a large Dutch oven over medium-high heat. Brown beef in batches without overcrowding the pan. Transfer browned beef to a plate.
03 - Add remaining olive oil to the pot. Sauté onions and celery until softened, about 5 minutes. Add garlic and cook for 1 minute until fragrant.
04 - Stir in tomato paste and cook for another minute until well incorporated and fragrant.
05 - Pour in red wine, scraping up browned bits from the bottom of the pot. Simmer for 2-3 minutes to reduce slightly.
06 - Return beef to the pot. Add carrots, parsnips, potatoes, and rutabaga, stirring to combine.
07 - Pour in beef stock, then add bay leaves, thyme, and rosemary. Bring to a gentle simmer.
08 - Cover and cook on low heat for 2-2.5 hours, stirring occasionally, until beef is fork-tender and vegetables are cooked through.
09 - For thicker consistency, mix cornstarch with cold water to form a slurry. Stir into stew and simmer uncovered for 5-10 minutes until thickened.
10 - Remove bay leaves and herb stems. Adjust seasoning to taste with additional salt and pepper. Serve hot, garnished with fresh herbs if desired.