Yes, vegetarian hotdogs are terrible. I like veggie burgers, most of which don't even try to pretend to be like meat. I also don't mind vegetarian ground "meat" once it's mixed with taco seasoning. But I don't even see the point in messing with veggie hotdogs.
I do fish tacos at my house to use up leftover fish. We tend to cook fish once a week, usually a cheap white fish of some sort which I pan fry in a little butter after dredging in milk and then whole wheat flour. After my wife and I each eat a filet, and the kids eat half a filet, I end up with one left over which goes into the fridge. The next day at lunch I usually warm it back up in a skillet and then toss it into a couple of warm corn tortillas with a lettuce, tomato, green salsa, and just a hint of ranch dressing.
We also regularly eat soft tacos. Leftover taco meat goes into spaghetti sauce the next night for "spicy spaghetti".