Have you tried Kabab House on Greenwood Ave. N? http://www.seattlekababhouse.com/
The menu there refers to them variously as "rolls" and "boti rolls," but it looks pretty close to what wikipedia describes as "kati rolls." I have not had one for a few years, but when I did, it was tasty. And I would point out that the Kabab House location in First Hill doesn't sell them.
They look (and sound) like the Kebab Rolls from International Food Corner in the overlake area.