Ez a leves lényegében a gulyásleves kora nyári, frissítőbb testvére. Bár a neve alapján sokan azt hiszik, hogy Palócföldről származik, valójában a híres magyar író, Mikszáth Kálmán (a „legnagyobb palóc”) tiszteletére alkotta meg a legendás Gundel János a 19. század végén. Ezt az ételt akár bográcsban is elkészíthetjük. Kiváló fogás utána egy könnyed pohárkrém.