Preheat grill on medium heat.
Place potatoes in large pot, cover with 2" of cold water, add ½ c kosher salt and heat on medium heat.
Grill bacon 3 minutes per side or until charred and crispy. It will light on fire! Don’t worry, just keep moving it around until it’s finished. You can also just make the bacon in the oven.
Mix vinegar, mustards and mayonnaise in a large bowl and whisk to combine.
Once potatoes are fork tender, drain salted water and place potatoes in bowl. Let cool for 10 minutes.
Add dressing and mix well. Add bacon, corn and herbs, and season with kosher salt and freshly ground black pepper as needed.