Savory Flavored Ice Cream (or gelato, froyo, etc.) and other unusual "sweets"
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.
I would definitely recommend Kyotofu for off-the-beaten-path sweets, including some savory ice cream flavors. They make soy ice cream in flavors including green tea and black sesame, among others. Asian desserts in general may be your best bet; you could also try Spot dessert bar or Chinatown Ice Cream factory, which have some savory options also. I particularly enjoyed the taro ice cream at Chinatown Ice Cream Factory, which was sweet but still had a sort of heartiness to it. Otto has olive oil gelato, as you probably know, but do not know whether their gelato cart ever carries that flavor.
Chinatown Ice Cream Factory
65 Bayard St, New York, NY 10013
705 9th Ave, New York, NY 10019
1 Fifth Avenue, New York, NY 10003
Spot Dessert Bar
13 St Marks Pl, New York, NY 10003
You can always just go to the bar at a restaurant and get ice cream.
Coliccio & Sons has a cucumber sorbet that is truly outstanding.
Colicchio & Sons
85 10th Ave, New York, NY 10011
Expensive, but perhaps you might like Rice to Riches.
Rice to Riches
37 Spring St, New York, NY 10012
Karloff, a Russian-leaning cafe in Cobble Hill, Brooklyn, serves more than a dozen superpremium varieties made by Jane's Ice Cream of Kingston, New York, including a bespoke blend of beet and a little dill.
I wish New York had more daring savory flavored desserts, but I have a feeling they don't sell.
You might give Laboratorio another chance, and keep your eye out. The new location has more of the interesting flavors. Cheddar comes to mind.