Thorn, you would enjoy Freiburg.
No we didn't try the spargel ice cream. I'm abit suspicious of ice cream/gelatos with vegetable base, simply because for better taste they would have to use alot of sugar.