Season beef cubes with salt and black pepper.
Heat vegetable oil in a Dutch oven over medium-high heat and sear beef in batches until browned on all sides; transfer to a plate.
Deglaze the Dutch oven with red grape juice, scraping up browned bits.
Add beef broth and Worcestershire sauce; return beef to the pot along with rosemary, parsley, and additional black pepper.
Bring to a boil, then reduce heat to low and cover; simmer for 1 hour.
Prepare potatoes, carrots, celery, and onion while the stew simmers.
Mix cornstarch and cold water in a small bowl until smooth.
After 1 hour, add vegetables and cornstarch slurry to the pot and stir well.
Continue simmering, covered, for another hour until meat and vegetables are tender.
Adjust seasonings if needed before serving.