The definition that I have always stuck with is that a sandwich has leavened bread on two sides of whatever is in the sandwich. Therefore, hot dog is a sandwich, a taco is not, etc.