Pork loin chops, called nakkekoteletter in Denmark, have been pulled from the shelves of Eurospar, Spar, Min Købmand, Letkøb and Kiwi.
The food security division of De Samvirkende Købmænd, the federation of shopkeepers, withdrew 400-gram packages of Mad og Smag Nakkekoteletter with chilli and liquorice, according to a release from the shopkeepers.
The chops were packed between August 18 and 22.
Consumers who purchased the meat and have yet to use it can return it to the shop for a refund.
If they have already eaten the chops, they should keep an eye out for symptoms of salmonella infection, including diarrhoea, nausea, abdominal pain, fever and vomiting.
A series of food scandals
The salmonella scare is the latest in a string of food safety issues.
Earlier this month, it was revealed that sandwich meat contaminated with listeria had claimed at least 13 lives in Denmark since September 2013.
Last week, eggs and egg products from Hedegaard Foods were recalled after chickens from a supplier tested positive for salmonella.