"Okänd gärningsperson misstänks ha fyllt bullarna med rakblad och lagt ut dem längs med gångvägen på Södra Promenaden", skriver polisen på sin sajt.
– Det finns ingen misstänkt just nu, säger polisens presstalesperson Filip Annas till Sydsvenskan.
Brottsrubriceringen lyder försök till förgöring.
Hunden kom inte till skada.
Malmö har under senare år drabbats av en rad liknande händelser, där utplacerad mat fyllts med exempelvis spik, rakblad eller glas.