They say the small bit was found by someone in Noggin Cove and that the bag of potatoes was purchased at a store in nearby Carmanville.
RCMP Sgt. Leanne Butler says it's believed the potato came from Linkletter Farms Ltd., the P.E.I. supplier linked to another potato that had a metal piece in it.
Police have asked consumers in Atlantic Canada to check for metal objects in potatoes supplied by the company since the metal was discovered earlier this week in a potato in Labrador City, N.L.
The Canadian Food Inspection Agency said Linkletter Farms voluntarily withdrew its Link and Market Town brands after receiving the complaint.
If metal objects are found in other potatoes, the RCMP is asking the public not to throw them out and to call them.