How to Make It
Heat grill to medium-high. In a medium bowl, gently toss together the pickles, onion, whole-grain mustard and parsley. Grill the hot dogs until slightly charred and heated through, 4 to 5 minutes. Grill the buns until lightly toasted. Serve the hot dogs on the buns with yellow mustard and the homemade relish.