Food spoilage results in food waste and food-borne diseases. Yet, standard laboratory tests to determine spoilage (mainly volatile biogenic amines) are not performed regularly by supply chain personnel or end customers. Here we developed a poly(styrene-co-maleic anhydride)-based, miniature (22cm2) sensor for on-demand spoilage analysis via mobile phones. To demonstrate a real-life application, the wireless sensor was embedded into packaged chicken and beef; consecutive readings from meat samples using the sensor under various storage conditions enabled the monitoring of spoilage. While samples stored at room temperature showed an almost 700% change in sensor response on the third day, those stored in the freezer resulted in an insignificant change in sensor output. The proposed low-cost, miniature wireless sensor nodes can be integrated into packaged foods, helping consumers and suppliers detect spoilage of protein-rich foods on demand, and ultimately preventing food waste and food-borne diseases.