Celebrity Check-ins: 10 Courtesy: Instagram User katharinemcphee Freds Madison Avenue Katharine McPhee ate here when she was “With the Ma in my favorite city” in December 2016.