Light a grill or preheat a grill pan. Grill the pickle slices over high heat, turning once, until lightly charred on both sides (3-5 mins). Transfer to a work surface to cool, then dice.
In a medium saucepan, heat the oil. Add the onion and a generous pinch of salt. Cook over moderate heat, stirring occasionally until soft.
Add the vinegar, sugar and mustard seeds and simmer for 5 mins. Remove from the heat and stir in the pickles; let cool completely. Fold in the parsley and season with salt.
Relight your grill or heat the grill pan. Grill the hot dogs over moderate heat, turning occasionally, until cooked through. Serve the hot dogs in the buns with the relish.