Old West cuisine usually brings to mind things like chili and cornbread — but this one rare delicacy fell out of favor quickly for a specific reason.