I hadn't heard of Koshari before, it looks very interesting, it has to be an intriguing mix of flavors and textures.
As common as kebabs can be, I think that's one of the right places to try them and get a good understanding of what their original flavor is.
Nice walking around eating, keep enjoying!