Starbucks customers across hundreds of locations in the United States started their weeks off with a surprise: Their beloved Frappuccinos and iced espresso drinks served in paper cups, not plastic.

Other ways to avoid plastic: Along with the move toward compostable paper cups, Starbucks, which is navigating a flurry of changes as its new chief executive attempts to improve the company’s ...

While Starbucks did not specify the exact locations of the rollout, all of the Santa Monica stores have switched to paper cups. Starbucks said it is doing it to comply with local mandates.