Heat oven to 400 degrees. Grease loaf pan, 9x5x3 inches. Split hot dogs lengthwise, not cutting completely through. Fill each with about 1 teaspoon relish. Mix remaining ingredients with fork; beat vigorously 30 seconds. Spread in pan. Arrange hot dogs crosswise on dough in pan, curing slightly and pressing to fit pan. Press into dough slightly. Bake until bread is light brown, about 20 minutes.
Note: The relish may be replaced with strips of cheese, ketchup or mustard.
To serve, cut bread between hot dogs. Recipe yields 3 or 4 servings.