Soak beans in a large pot of water overnight. Next day, drain, rinse and transfer to a large pot with 5 cups of water.
In skillet, heat oil. Saute all vegetables until slightly softened - 5 mins.
Add vegetables to the beans, then add all the spices and tomato paste.
Cook until beans are tender - 1 1/2 to 2 hours. Taste and adjust seasoning.
Serve with cooked rice and hot sauce.