Il gelato better than Palermo it has to be Ciccio Adelfio in Corso dei Mille 79, therefore a stone's throw from the central station. Ciccio is one of the oldest ice cream shops in Palermo, it produces ice cream from 1940.
If you pass through Palermo, Ciccio is a must, for gourmands and not. The Palermo doc always chooses the brioche with ice cream which costs here less than 2 euros and it is huge. The prices are really low, you pay 1,50 euros for a cone and 1,80 euros for a brioche. Detail not to be underestimated are the same brioches they are always fresh, freshly baked and smell great.
Il cone instead it is of a unique crunchiness. The ice cream shop is practically huge, despite being in a very busy area and in a narrow street outside benches where you can sit quietly. The tastes are infinite, there will be a hundred. I suggest you (if you are not on a diet): pistachio, nocciotella, cassata and settevelli.
Also find fruit flavors such as peach, lemon, coconut or otherwise low-calorie. Get advice from the waiters who are very kind and always ready to meet the requests of each customer. What to add? Good ice cream!