Season the cubed steak with salt, pepper, and paprika on both sides. Dredge the steak in flour, shaking off any excess.
Heat vegetable oil in a large skillet over medium-high heat. Once hot, add the cubed steak in batches, browning on both sides for about 3-4 minutes per side. Remove the cooked steak and set it aside on a plate.
In the same skillet, add the sliced onions and cook until they become soft and slightly caramelized, about 5-7 minutes. Add the minced garlic and cook for an additional minute.
Sprinkle the remaining flour into the skillet with the onions and garlic, stirring to combine. Cook for 1-2 minutes to eliminate the raw flour taste.
Gradually whisk in the beef broth, ensuring there are no lumps. Add Worcestershire sauce and dried thyme, stirring well.
Return the cubed steak to the skillet. Reduce the heat to low, cover, and let it simmer for 15-20 minutes, allowing the steak to absorb the flavors and become tender.
Taste the gravy and adjust seasoning if necessary. If you prefer a thicker gravy, let it simmer uncovered for a few additional minutes.
Serve the smothered cubed steak hot, garnished with chopped parsley if desired. Enjoy it with your favorite sides.