Context. Puppis A is an interesting ~4 kyr-old supernova remnant (SNR) that shows strong evidence of interaction between the forward shock and a molecular cloud. It has been studied in detail from radio frequencies to high-energy (HE, 0.1−100 GeV) γ-rays. An analysis of the Fermi-LAT data has shown extended HE γ-ray emission with a 0.2−100 GeV spectrum exhibiting no significant deviation from a power law, unlike most of the GeV-emitting SNRs known to be interacting with molecular clouds. This makes it a promising target for imaging atmospheric Cherenkov telescopes (IACTs) to probe the γ-ray emission above 100 GeV. Aims. Very-high-energy (VHE, E ≥ 0.1 TeV) γ-ray emission from Puppis A has been, for the first time, searched for with the High ...