Historical clue formulations

• Sandwich often served with Dijon mustard — 2016-12-24
• Common deli order ... or a literal occurrence five times in this puzzle — 2016-04-12
• Classic sandwich — 2011-03-20
• Deli order — 1996-10-12