CEO Brian Niccol’s goal to restore some of the coffee chain’s former homey feel includes baristas adding upbeat greetings and drawings on takeout cups. But the company just set some limits.

Tavče gravče, which translates as “beans in a pan,” is a Macedonian classic. Traditionally, large dried white beans called ...