My husband and I ate lunch here in mid 2011. They had one vegetarian (not vegan) option, vegetarian pytt i panna - a root vegetable hash with an egg. Unless the swedes have managed to make a vegan egg and keep it a secret...So no, they don't always have a vegan option. After coming over from Copenhagen and walking for 30 mins to find the place, it was a bit of a let down to find that I had one option - and it was pytt i panna! A mediocre pytt i panna.
Cons: 1 vegETARIAN option