A recent discovery of mine is a café named Cykelcafé Le Monde, on Södermalm. They have amazing vegan options, ranging from their bakery, to their breakfast menu, and to their lunch menu. Their staff is very friendly and helpful and their food tastes amazing. Many things on the menu can also be customized to become vegan. The vegan salad they offer is very tasty as well, and the café has a very cozy vibe as well.
Below is a picture of me enjoying some breakfast at Cykelcafé Le Monde :)