I use Ilford Galerie. Usually the Smooth Gloss (green box). I buy it as A4 the cut it down to A5 if I want A5. I also use Canon paper in my Canons and Epson paper in my wife's Epson. We always use original inks and (touch wood) never have problems with nozzle blockages etc.
From time to time, Lidl have photo paper in stock - I have to say that for the price, it's not at all bad. Not sure I would trust it as far as print longevity goes but for reference and short term stuff, it's good value.