I lived for more than 6 years just outside Malmo and I have been going to Kao's eversince, and their food are really tasty They even catered for our wedding(70 people) plus an impressiv weddingcake.
If you are going for lunch they have two different menues (very cheap) and of course the all day menu. The portiens are medium size which leaves room for their very well tasting desserts(and there are many to choose from). They do not compromise with the quality of the food (which we really found out when we ordered for our wedding). Food is of high quality and very well tasting. You will find tastes which are out of the ordenary(ex. Starfruitfoam with burgers and potatoes) as well as more ordenary, but still well tasting courses. One of my favorites are the burger menu with rootfruitschips, homemade dips and salat but the mushroomrisotto is also a good choice. They use lentils/peas/tofu/soyaproducts in the food so there are plenty of protien if you want. All is vegan! If I could visit just one restaurant in Malmo while I was there, this would be it.