I’ve either eaten or seen all of these in Mazatlán. The Tostilocos (sans hot dogs) can be found in Los Pinos at dusk, or on the beach during the day. Taco trucks and marisquerias are plentiful and you can tell the good from the mediocre by the number of patrons.
This really makes me hungry. And they forgot to film an asada place!