That peculiar purple cabbage-like vegetable is actually pickled turnip. It turns pink because they put some beets in with it.
It's actually pretty good in a shish taouk sandwich.