In a bowl, toss the beef with salt and pepper and then flour. Shake off any excess.
In a dutch oven over medium-high heat, heat olive oil and when it’s hot, add the beef and brown it from all sides (do not overcrowd the pan, and work in batches if needed) you want to create a crispy outer layer. Remove from the dutch oven onto a plate.
To the same dutch oven, add onion, celery, and carrots. Cook for 3 minutes or until the onion is tender. Add beef broth, and deglaze the pot, scraping off any bits stuck to the bottom of the pot with a wooden spoon.
Add the beef, potatoes, tomato paste, diced tomatoes, soy sauce, Worcestershire sauce, and a bay leaf (you want the broth and the liquid from the diced tomatoes to almost cover everything. If needed, add about half cup more broth). Stir and bring to a boil, then reduce to a simmer. Cook for 1.5-2 hours or until the beef is tender and almost falling apart.
Discard the bay leaf, and thicken the soup by adding the slurry then cook for one more minute. Adjust seasonings to your preference. Add more salt or soy sauce if needed. If you like the stew thicker, add 1-2 more tablespoons of cornstarch mixed with water.
Serve over cooked white rice