In a large, heavy-bottomed 5-quart stockpot with a lid, heat the oil over medium-high heat. Add the meat and onions. Cook, stirring often, until browned, about 5 minutes.
Stir in the garlic, cumin, paprika, and cayenne. Cook, stirring, for 30 seconds.
Stir in the tomato sauce, beef broth, salt, and pepper.
Bring the stew to a boil over high heat, then cover and turn the heat down to low, keeping the dish at a steady simmer. Cook, stirring occasionally, until the meat is tender, about 45 minutes.
Stir in the okra, cover again, and cook until tender, about 10 minutes. Serve immediately.
Video
Notes
When you brown the beef and onions, the stockpot will be a bit crowded, so if you'd like, you can cook in batches - cook two batches for the beef, set it aside, then cook the onions. This will ensure even browning. However, I'm a lazy cook, so I just cook them together with excellent results.
Okra contains a clear goop called mucilage, which many people find objectionable. In this recipe, the mucilage actually works with us cooks, not against us, because it helps to thicken the stew. In addition, the acidity of the tomatoes removes some of the sliminess.
To thicken the stew, stir in cornstarch slurry at the end of cooking. Mix a tablespoon of cornstarch with 1-2 tablespoons of cold water, then stir the slurry into the hot stew.
Storage: You can keep the leftovers in an airtight container in the fridge for up to 4 days. Reheat them, covered, in the microwave at 50% power or on the stovetop over low heat. After cooling it, you can also freeze this stew for up to three months. I freeze it in individual microwave-safe containers, thaw it overnight in the fridge, and then reheat it covered in the microwave.