John Legere, the president and chief executive of T-Mobile who has developed a cult following for his weekly online cooking show, is listing his Manhattan penthouse for $22 million.

Located in 91 Central Park West at the corner of West 69th Street, the four-bedroom, four-bath home is over 3,000 square feet and has 1,700 square feet of terrace space. The unit features intricate woodwork, herringbone flooring, stained glass windows and a carved Elizabethan oak fireplace. Off the entry, a staircase leads to a tower lounge with...