Tienes razón: la plata está reaccionando con los compuestos de azufre de los alimentos para formar una mancha de sulfuro de plata. Esto se observa más comúnmente, en mi experiencia, usando cucharillas de plata con huevos cocidos, que son bastante rico en azufre .
Dependiendo de la especie que contenga azufre pueden producirse varias reacciones: el resumen de este artículo del Journal of Chemical Education (lamentablemente de pago) tiene un buen ejemplo:
La plata y los objetos plateados reaccionan con el azufre y los compuestos de azufre para producir sulfuro de plata $\ce{Ag2S}$ o empañar. El contacto con materiales que contienen compuestos de azufre, como los huevos duros, la mayonesa, la mostaza y las gomas elásticas, puede causar deslustre. En el aire, un objeto de plata puede deslustrarse debido a la reacción de la plata con el sulfuro de hidrógeno ( $\ce{H2S}$ ). Se trata de un gas que se encuentra en el aire como resultado de algunos procesos industriales y de la descomposición de plantas y animales muertos. La reacción de la plata con el sulfuro de hidrógeno para formar el deslustre es la siguiente:
$\ce{2 Ag(s) + H2S(g) -> Ag2S(s) + H2(g)}$
En la plata de ley en concreto, a menudo también se forma sulfuro de cobre.
El documento también menciona que se puede eliminar el deslustre de forma abrasiva, o haciendo reaccionar el deslustre con aluminio ( vía electroquímicamente):
$\ce{3 Ag2S(s) + 2 Al(s) -> 6 Ag(s) + Al2S3(s)}$
Pero un enfoque más común utilizado por muchos productos comerciales es disolver el óxido, normalmente en tiosulfato sódico o tiourea. Esto significa que al final queda algo menos de plata en el objeto, pero por lo demás es bastante eficaz y muy suave (es comúnmente utilizado para piezas de museo ).