Wash and scrub the potatoes, then cut them into 1-inch cubes. Boil for 10 minutes, until fork tender, but not mushy. Drain, and run cool water over them. Allow potatoes to rest until completely cooled down.
In a large bowl, combine the MIRACLE WHIP, sweet pickle relish, yellow mustard, honey, salt and pepper. Mix well.
Fold in the cooled potatoes, boiled eggs, and red onion. Keep refrigerated.