Guacamole: Coarsely smash all of the ingredients into a bowl and set aside.
Salsa: Stir all of the ingredients together in a bowl and let them sit at room temperature for 30 minutes.
Preheat a grill to medium.
Assembly: Put the buns on the grill to toast. Put a sheet of aluminum foil onto the grill and add the grilled hot dogs. Sprinkle with cheese and allow it to melt. Add the hot dogs to the grilled buns, then top with guacamole, salsa, blue corn tortillas, hot sauce and pickled jalapenos.