Cogollos are baby lettuce hearts. It is said that the best Cogollos come from Tudela in Spain. Cogollos are usually served with tuna, anchovies or Roquefort sauce.