The story
From a likening of the appearance of the external female genitalia to that of a messy doner kebab (with the pita representing the labia majora and the meat representing the labia minora).
Etymology from Wiktionary, CC BY-SA 4.0.
badly packed kebab
Today it means: The vulva, especially one with wrinkly, protruding labia. Full definition →