Since January 2016, Starbucks has been featuring cookies from Michel et Augustin in all of their US stores.

How did a baked-goods company that started out of a Paris apartment land a deal with one of the largest coffee chains in the world?

Starbucks CEO Howard Schultz told the story Thursday at the DealBook Conference, hosted by CNBC anchor and New York Times columnist Andrew Ross Sorkin.

"Two people show up at the front desk of Starbucks from France. They came from France!" he said. The CEO recalled that the young Michel et Augustin employees arrived at the Seattle headquarters with a fresh batch of cookies.

