Would you be taken aback, or even assume you hadn’t yet spotted the item in question, if someone said they were going to bring you a sandwich and you saw them approaching with [name of maybe-not-sandwich]?

That’s the best way to settle the question.

(And for me, and I bet most people, makes hotdogs unequivocally not-sandwiches)