The kabobs on the edge of taskim square (may be spelling it wrong). They cost like a dime and are wonderful.
There is also the stuffed baked potato venders in Ortakoy on I think Sundays.
I know, both street foods, but totally amazing as to the amount and how good they were.
Just the other night on the way home my wife and I were saying we need something like that here.
Great if you are out and about.