In a medium bowl combine all the ingredients. Season with salt and pepper and mix well to combine. Let it sit at room temperature while preparing the hot dogs. You can also make ahead it and refrigerate until ready to serve.
The Hot Dogs
Preheat the oven to 400 degrees Fahrenheit. Line a baking sheet with aluminum foil and place a cooling rack on top.
Wrap the bacon tightly around the hot dogs, tucking in ends of bacon slices to secure (you can use tooth picks).
Bake for 20 - 25 minutes or until the bacon has reached your desired crispiness.
Put the bacon wrapped hot dog in the bun and top with the Southwest Style Relish.
You can warm up/toast the hot dog buns in the oven. Right after you remove the bacon wrapped hot dogs from the oven, place the buns on a baking sheet pan. Place them in the oven for 3-5 minutes or until the buns are toasty.