This is the best ice cream shop but all flavours described in Catalan making it a bit more interesting.

Carrer de l’Escorial, 94, Gracia.