Sweden is full of immigrated turks that have blessed us with kebab for quite some time. You'll find döner kebab either with bread or french fries everywhere in Sweden, no matter how small or big the place is. You will also find kebab pizza in every pizzeria worth mentioning. Kebab(döner) is as popular as pizza and burgers in Sweden.
Gyro is also damn good, but you won't find that at too many places in Sweden. I Love to eat it whenever I go to Greece, though.