Heat the oil in a large saucepan. Once hot, add the onion and sauté until translucent. Add the tomato paste, tomatoes and capsicum and cook for 4-5 minutes, or until the oil visibly separates from the tomato paste.
Add the remaining ingredients (except the red kidney beans and rice to serve) to the pan and stir to combine. Bring to the boil and simmer for 2 minutes. Stir through the drained beans, then cover and simmer for a further 3-4 minutes.
Remove from the heat. Serve the African bean stew with steamed rice, sprinkled with extra parsley.
