Bar Palencia offers Mediterranean and Spanish cuisine, with tapas and other dishes.