I attend a Pesach Hotel that although it has a very good Hechser, it offers the kids during Chol Hamoed hot dogs in buns that look and taste exactly like the real ones, yet they are not Chametz since they are made from potato starch. Is that permitted?

As you requested I spoke to the Rav Hamachshir of that hotel and he told me that he consulted with his Rov and told that they place a big sign next to all the carts that serve those hot dogs during Pesach, and it clearly states that the brocho to be recited is Shehakol since they are maid from potato starch, and are thus permitted. He argued that why should this not be similar to Pareve milk, served after a fleishig meal when marked properly. Horav Shlomo Miller’s Shlit’a opinion is that although it is in principle permitted, yet it is preferred during Pesach to abstain from an unnecessary lenience and maintain the spirit of Kedusha and abstention.