What do RuPaul, Mary J. Blige, Grace Coddington, Bill Nye, Simone Rocha, Amy Sedaris, and Chloë Sevigny have in common? If you answered “Good taste in holiday gifts,” you’d be right.

For an online pop-up shop called Best Gift EVER, Nordstrom asked some of its favorite celebrities to recommend presents...