One of my favourite restaurants is located quite a bit outside of the city centre. It is called Långbro Världshus and they serve the most delicious food! They serve classic Swedish dishes with a modern twist, and I have never been disappointed. They also have a nice bar and on weekends it is possible to go there for brunch.
The restaurant is located an art nouveau villa set in a green park. The décor is very cosy and the staff is very friendly and nice. Take the red line to Fruängen and then take a short walk to Långbro park. Enjoy!