I love savory ice cream and gelato flavors (like olive oil, gorgonzola, tomato basil) and am wondering where in Manhattan or Brooklyn is the best place to get them that isn't a restaurant. I know the laboratorio sometimes has savory flavors but they didn't when I went. I'm looking for a shop/bakery not a restaurant as I don't want to have a whole meal.
Also, any recs on other interesting/fun/unusual dessert-type foods or baked goods that aren't in restaurants? I know about Milk Bar but not really any others.