In a large bowl, combine the flour and the salt and mix well.
Add the beef cubes and mix until all the pieces are coated in flour. Reserve.
In a large heavy bottomed pot, heat the olive oil until almost smoking. Add the beef and cook until browned. That should take about 5 minutes. Reserve.
In the same pot, add the veggies and cook for 5 more minutes or until they develop some color.
Add the paprika and season with salt and pepper.
Add the wine and scrape the bottom to release all the delicious browned bits.
Add the Worcestershire sauce and the beef broth and give it a good stir.
Add the beef cubes back to the pot.
Make a bouquet garni with your herbs by tying them all together with twine. Add the bouquet garni to the stew.
Once the broth is boiling, lower the heat to its lowest setting, cover and cook for 2 1/2 hours, checking now and then, or until the sauce has thickened and the meat is fork tender/falling apart.
Remove the bouquet garni and serve!