Ora ngerti mestine kapan panganan khas kiye molai diciptakna. Nanging miturut omongan wong tuwa nang Pemalang, panganan khas sega grombyang wis ana awit taun 1960-an. Awit jaman kae bakul sega grombyang ngedol dagangane ora netep, nanging muter-muter kampung.