Possible Clues:

• Mild cheese
• Semihard cheese
• Pungent sandwich slice
• Semihard Swiss cheese
• Swiss cheese
• Semihard yellow cheese
• A cheese first made in, and named after, a town in East Prussia
• Surface-ripened cheese, named after an East Prussia town (now called Sovetsk)
• Mild Swiss cheese
• Semi-hard cheese