Heat a large cast iron skillet over medium high heat. Add bacon and cook until brown and crispy, about 6-8 minutes. Drain excess fat; transfer bacon to a paper towel-lined plate. Set aside.
Place potatoes in a medium saucepan and cover with cold salted water by 1 inch. Bring to a boil and simmer until just tender, about 5 minutes; drain well.
In a large bowl, whisk together olive oil, Dijon, red wine vinegar, shallot, chives and dill; season with salt and pepper, to taste. Stir in potatoes and bacon until well combined.