Puistopunatasku (Cossypha heuglini) on afrikkalainen punataskujen sukuun kuuluva varpuslintu. Laji on nimetty Theodor von Heuglinin kunniaksi. Barbosa du Bocage antoi lajille nimen Cossypha subrufescens 1869. Cossypha-suvun nimesi Vigors 1825.
Höyhenpuku on ruosteenruskea alapuolelta kurkusta pyrstöön ja siniharmaa selästä ja siivistä. Pää on musta ja silmien yläpuolella on leveät, niskaan asti ulottuvat valkoiset juovat. Muistuttaa pensaspunataskua (Cossypha semirufa).
Puistopunatasku elää lähes koko Saharan eteläpuolisessa Afrikassa aina Etelä-Afrikan koillisosiin saakka. Sen elinalueen laajuus on noin 6,1 miljoonaa neliökilometriä ja kanta on elinvoimainen.
Trooppiset ja subtrooppiset kuivat metsät, ylängöt ja savanni.