Peel potatoes and cut into small pieces approximately 1 cm x 2 cm x 0.5 cm. Cut red pepper into pieces, finely chop onions and chilli. Place potatoes in a pot of salted water and bring to a boil. Cook until the potatoes are tender but still hold their shape.
Cut chicken fillets into small strips similar in size to the potato pieces.
Heat oil in a large pan over medium-high heat. Add chicken strips and fry for 6-7 minutes, stirring occasionally, until the internal temperature reaches 74°C (165°F). Season generously with salt, pepper, and paprika. Deglaze the pan with the dry red wine, scraping up any browned bits.
Add the chopped peppers, onions, and chilli to the pan. Cook for 2-3 minutes, stirring occasionally. Add the kidney beans with their liquid and the corn (drained). Drain the boiled potatoes and add them to the pan. Pour the tomatoes and broth over everything and stir well.
Simmer on medium heat for 5-10 minutes. If the sauce is too thin, continue simmering to reduce. Taste and adjust seasoning with salt, pepper, paprika, or chilli powder to taste.
Serve with bread. The potatoes may be omitted if preferred.