There's constant debate about the definition of sandwiches. Questions around hot dogs, tacos, sushi, etc. are all valid, but I've come to believe that based on most people's definition of what makes a sandwich, everything is probably a sandwich.
Evidence: Types of Sandwiches
There's a lot of sandwiches out there.