In a bowl, toss the beef cubes with flour, salt, and pepper until evenly coated.
Heat 2 tablespoons of olive oil in a large pot over medium-high heat. Brown the beef in batches, adding more oil as needed. Remove and set aside.
In the same pot, add the remaining oil and sauté onions until translucent. Stir in garlic and cook for 1 more minute.
Return the beef to the pot. Add beef broth, Worcestershire sauce, paprika, rosemary, and thyme. Bring to a boil.
Reduce heat to low, cover, and simmer for 1 hour, stirring occasionally.
Add carrots, potatoes, and celery. Cover and cook for another 45 minutes, or until vegetables and beef are tender.
Stir in the peas and cook for another 5 minutes. Adjust seasoning as needed before serving.