Kati Rolls in the Seattle area
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.