Paciugo is one of the best places to go in downtown Madison if you have a sweet tooth. Over at Cold Stone you get an ugly pound of mashed ice cream. Over here the gelato is so savory that you only need to eat a small spoonful at a time. And because of that, their smallest cup (which is less than $5) is enough to satisfy you and another person.
On top of that, even the smallest cup comes with 3 different flavors of their ice cream. You get an additional flavor for each size. And there's so many unusual and amazing flavors. On my last visit, I had a Chocolate Hazelnut, Peppermint (which tastes like actual peppermints), and Chocolate Raspberry. There's so many more, that it's really difficult to not find something that you'll like. You can take as many samples as you want before you actually pick something.