Pat beef dry. Season all over with salt and pepper.
Set Instant Pot to Sauté. Heat the oil until shimmering.
Brown the beef in two batches, turning to color all sides. Transfer to a bowl.
Add onion, celery, and carrots. Cook, stirring, until softened, about 4 minutes.
Stir in garlic and tomato paste. Cook 1 minute to lightly caramelize.
Pour in a splash of broth and scrape up browned bits. Return beef and any juices.
Add remaining broth, Worcestershire, soy sauce, thyme, rosemary, and potatoes. Stir to combine.
Lock lid. Cook on High Pressure for 30 minutes, then let pressure release naturally 10 minutes.
Quick-release any remaining pressure. Stir in peas.
Mix cornstarch with cold water. Switch to Sauté, stir in slurry, and simmer until slightly thickened.
Taste and adjust seasoning. Finish with parsley and serve hot.