In a small bowl add the scooped out avocado, cilantro, garlic. Add lime juice and salt. Mash with a fork until well combined. Cover and refrigerate until needed.
Heat an outdoor grill to medium heat. Add the hot dog buns cut side down onto the grill and cook until lightly toasted on the bottom. Remove from the grill.
Add the hot dogs and cook turning frequently until they are heated through as cooked as you like them.
Place grilled hot dogs in buns and top with some nacho cheese, guacamole and crushed doritos.