The Neotropical genus Cephaloleia Chevrolat (Coleoptera: Chrysomelidae: Cassidinae) includes 214 species distributed from the south of Mexico to Argentina. Cephaloleia beetles feed mostly on plants from the order Zingiberales. The interactions between Cephaloleia beetles and their Zingiberales host plants is proposed as one of the oldest and most conservative associations. Here we describe a new species of Cephaloleia (C. kuprewiczae sp. n.) that feeds on two species of bromeliads (Pitcairnia arcuata and P. brittoniana, Bromeliaceae: Pitcairnioideae). Cephaloleia kuprewiczae was previously described as Cephaloleia histrionica. This study includes evidence from DNA barcodes (COI), larval and adult morphology and insect diets that separates C. kuprewiczae from C. histrionica as a new species.