Add tomatoes, garlic, sliced carrots, diced potatoes, paprika, onion powder, black pepper, bay leaves and water. Stir well, cover and bring to a boil. Once boiling, reduce heat and simmer until the beans become tender, about 1 ½ hours. Stir occasionally to make sure beans do not stick to the bottom of the pot.
When beans are tender, stir in salt and chopped kale and cook for 2-3 minutes, or until the kale is just tender.