If you're looking for a very classy vegan restaurant, that is pretty much the description of VeVe. This Michelin-starred restaurant is located in a transformed warehouse in Østerbro, not far from the Little Mermaid Statue. The place is not too big, with only 30 seats, but that makes it all the more private.