Mix paprika, garlic, cayenne pepper, thyme, salt and black powder then add to steak strips.
Mix thoroughly to ensure each strip of steak is seasoned well.
Add plain flour and mix thoroughly.
Heat oil in sauté pan on a hight heat, then carefully add half of the steak strips and brown on each side, then remove browned steak and set aside in a large bowl.
Repeat previous instruction for second batch of steak strips.
Lower heat to medium then add red wine, Worcestershire sauce and vinegar to sauté pan.
Deglaze pan, lifting the brown crusted bits on the bottom of the pan, to add flavor to the gravy.
Add vegetable stock and mix, then return browned steak strips to sauté pan.
Combine ingredients and once the gravy begins to bubble up, lower heat to simmer and cover.
Cook until steak is tender (approx. 1 hour).
Add beets, mix thoroughly and cover pan once more.
Cook until beets become tender and the steak has taken on the flavor and color of the beets (approx. 10 mins).
Serve when ready.