Punakylkimesikko (Ptiloprora erythropleura) on mesikoiden heimoon kuuluva varpuslintu.
Punakylkimesikkoa tavataan Uuden-Guinean saarella Indonesiassa. Lajia on kuvattu pääasiassa harvinaiseksi. Sen ei kuitenkaan uskota olevan vaarassa, ja laji on luokiteltu elinvoimaiseksi.