Combine rice, water, and salt in a medium pot. Bring to a boil uncovered over high heat.
Reduce heat to low, cover, and let simmer until water has been completely absorbed, about 15 to 25 minutes. Turn off the heat, fluff with a fork, and let rest for 10 minutes.
Add in the tomato paste along with the spices and herbs. Toast for a minute. Add broth, Worcestershire sauce, and parsley. Bring it to a boil and lower the heat to simmer for about 20 minutes. Add the okra and cook for another 8 minutes. Add water if sauce is too thick. Serve over rice.