Soak the red beans in cold water for 12 hours (or rinse them clean if they come canned).
Drain the beans and then pour them into a bowl filled with water. Add an onion and a carrot cut into pieces. Bring to the boil and let it cook for 1h30.
In the meantime, peel the remaining onion, garlic, carrots and peppers . Remove the seeds from the peppers and cut all the vegetables into pieces.
Heat the oil in a large bowl. Add the onion, garlic , then the tomatoes, carrots , peppers and tomato puree. Season with cumin, paprika and chili powder. Simmer gently for 30 minutes. Stir occasionally.