Bar Gasteiz 68 offers a variety of pinchos and is known for its paella. They also offer a "Pintxo-Pote" experience.