Pretty sure flatbread predated leavened bread, so it’s reasonable to conclude tacos predated both hot dogs and sandwiches.

Conclusion: Hot dogs are tacos, sandwiches are broken tacos.