Cut beef into 1 inch sized pieces, trimming off excess fat.
Season beef liberally with salt, pepper, garlic powder, onion powder and paprika.
Place the seasoned beef cubes in a large plastic bag. Add flour and toss to coat the beef.
In a large Dutch oven pot heat 3 tablespoons olive oil over medium high heat.
When oil is hot add beef to the pot. Cook until browned, stirring often.
Add diced onion and continue to cook until onion is soft, scraping up any browned bits in the bottom of the pan.
Add the tomato paste and stir to coat the beef.
Add red wine and stir to combine.
Add beef broth, cubed potatoes, carrots, celery and rosemary.
Increase heat and bring broth to a boil, stirring occasionally.
Once broth comes to a boil, cover pot and reduce heat to low.
Simmer on low heat for 60-90 minutes until beef and vegetables are tender, stirring occasionally.
In a small bowl combine cornstarch and cold water to make a slurry.
Add the cornstarch slurry to the bubbling broth and cook until broth thickens, about 5 minutes.
Add peas and continue to cook for another 10 minutes.
Taste and season with salt and pepper if needed.