Hot dogs IN the potato salad? That is genius! How many times have you been at a picnic trying mix this taste sensation of a grilled frankfurter and some potato salad by shoveling them both in your mouth at the same time? Decades ago, Hellman’s had this problem licked with this wonderful recipe for Hot Dog Potato Salad that they ran in magazines across the country. Summer is almost over, it is time for one last cookout, so print out this recipe and make this magnificent summertime treat a reality.