In a large pot or Dutch oven, heat the vegetable oil over medium heat. Add the beef stew meat and pig's tail (if using). Brown the meat on all sides, about 5-7 minutes.
Add the chopped onion, garlic, bell pepper, and tomatoes to the pot. Cook for 5 minutes, until the vegetables are softened.
Stir in the allspice, dried thyme, paprika, black pepper, and salt. Mix well to coat the meat and vegetables with the spices.
Pour in the beef broth (or water), soy sauce, and tomato paste. Stir to combine. Add the whole Scotch bonnet peppers and bay leaf.
Bring the mixture to a boil, then reduce heat to low. Cover and simmer for 1.5 to 2 hours, or until the meat is tender and cooked through. Stir occasionally, and add more water if needed to keep the meat covered.
If using okra, add it during the last 15-20 minutes of cooking. This will thicken the stew and add a unique flavor.
Remove the whole Scotch bonnet peppers and bay leaf before serving. Garnish with chopped fresh parsley.
Enjoy your meal!