Cut frankfurters lengthwise, being careful not to cut completely through. Place on grill and cook until browned on both sides.
Meanwhile, combine all remaining ingredients except buns in a small saucepan and simmer 10 to 15 minutes. Serve frankfurters in buns with corn relish spooned down middle.
Makes about 1 1/2 cups.