Place a saucepan filled two-thirds with water over high heat. Cut potatoes into 1-inch pieces. Add potatoes to pan; cover and bring to a boil. Reduce heat to medium-high; cook 5 minutes or until tender. Drain.
Cook bacon over medium-high until crisp; crumble. Add olive oil to drippings in pan. Return pan to medium-high. Add brown sugar, minced garlic, and Dijon; cook 1 minute. Add vinegar; bring to a boil. Remove from heat; stir in pepper and salt. Combine sugar mixture, potatoes, and green onions. Top with bacon.