You shouldn't be surprised about mexican-style hot dogs in the mexican culinary repertoire. We love our hot dogs In every city or town in mexico, no matter how small or big, a few feet away from the top-selling taco stand, you are likely to find a top-selling hot dog stand. And once you try one, i bet that's how you will want to prepare them in the future.