This hidden little place in the east side of Kópavogur has been a favorite for the kebab-loving locals of the neighborhood since its opening. It's owned by friendly polish family and they take pride in what they do. The portions are big and you'll probably not be able to find better prices for a kebab.
Their kebab is both tasty and cheap. I'd recommend take-away if possible, since the place itself isn't very fancy. It's a local joint and doesn't become more local than this. This ain't the best Kebab in town, but they do offer good food and big portions for a good price.
I'd recommend call beforehand and order your meal, as you might have to wait a bit for your order.