Chop baby potatoes into quarters (or bite-sized pieces) and add them to a large pot of salted cold water. Bring the pot to a boil and boil the potatoes until tender and easily pierced with a fork, approximately 15-20 minutes.
While the potatoes boil, cut your bacon into 1-inch pieces and place in a large skillet set over medium heat and cook until bacon is crispy, stirring as needed.
Remove the crispy bacon with a slotted spoon, reserving the bacon grease in a skillet. Add the chopped onions and saute until the onions are tender, then add minced garlic and cook for an additional minute. Remove the sauteed onions and garlic with a slotted spoon and set aside with the bacon.
In a small bowl whisk together the olive oil, Dijon mustard, red wine vinegar, salt, black pepper, and fresh dill.
When tender, drain potatoes from the water and place them in a large serving bowl. Add the reserved bacon, onions, and garlic, along with the chopped green onions. Pour the mustard dressing mixture over everything and gently combine with a rubber spatula. Serve immediately.