Heladería Inma
This is a bus ride away and even then you’ll have to queue when you get there (take a number when you arrive). Locals claim Malaga’s best ice cream is made here and the pistachio made with nuts from Etna probably ranks among the best ever.
Note that this ice cream parlour closes in the winter.