Answer: I'm pretty sure the answer is "los perritos calientes"
Step-by-step explanation:
The word "encantan" would lead the reader to know that there is more than one. That leaves "la tortilla de potates" and "los Perritos calientes. "la" is singular which would leave "los perritos clientes" as your best option.