Prepare the Beef: Season the beef cubes generously with salt, pepper, smoked paprika, and cumin. Heat the vegetable oil in a large pot or Dutch oven over medium-high heat. Brown the beef cubes in batches, ensuring not to overcrowd the pot. Set the browned beef aside.