Only by chance we discovered Caramello. Fortunately we saw their vegan-sign and stopped by.
Wow, what a very vegan-friendly ice cream parlor!
I had the vegan chocolate flavour with chocolate glaze ("Schokoguss"), chocolate chips and cream. It was really good, so we took a second round :D
One (invisible) cow-deduction for the price (1,20 EURO for one scoop, the cream and glaze weren't cheap either...). In view of the many other ice cream parlors in berlin a cheaper price should be possible.
Altogether I would definitely recommend a visit.
Cons: little expensive, limited seating