what cheese to use in my pandebono recipe? the most common cheese used in colombia to make these rolls is called queso costeno. this cheese is typical of the caribbean coast. it is characterized for being fresh, white, salty and soft, although there are harder varieties with more salt.