Heat grill to high. Grill the hot dogs until golden brown on all sides. Place in buns and top with your favorite mustard and the Homemade Pickle Relish.
Bring vinegar, mustard seeds, and coriander seeds to a boil in a medium non-reactive saucepan on the grates of the grill; cook until reduced by half and slightly syrupy. Remove from the heat, add the remaining ingredients, and gently toss to coat. Season with salt and pepper, to taste. Cover and refrigerate for at least 1 hour before serving.