Bacon Cheese Dogs with Avocado Relish

Name: Bacon Cheese Dogs with Avocado Relish
Cuisine: American, Mexican
Ingredients: 1 large (about 3 ounces) tomatillo (husked, rinsed, cut into small dice); 4 scallions (white and light green parts thinly sliced); 1/4 cup cilantro (leaves and upper parts of stems chopped); 3 pickled whole jalapeños (chopped, plus 2 sliced for garnish); 1 tablespoon brine from pickled jalapeños; 1 tablespoon freshly squeezed lime juice; 1 tablespoon olive oil; 1/2 teaspoon kosher or coarse sea salt (or to taste); 1 ripe avocado (halved, pitted, cut into small dice); 1/4 cup mayonnaise; 1 tablespoon prepared horseradish (or more to taste); 2 slices bacon; 2 hot dogs; 2 cups Oaxaca cheese (shredded); 2 hot dog buns