And you still have buns. This is a fantastic substitute. Dill pickle chips are the perfect size. Although a whole pickle might be more appropriate shape-wise. The deliciousness quotient is may not quite the same as a hot dog with mustard and relish but this works for me.
Just a suggestion.