History of Dutch Delicatessen Dutch delicatessen has a long and storied history that dates back to the 17th century.