Store co-owner Koula is as popular for her bubbly personality as for their delicious food