Rekalde Taberna

If authenticity is what you're searching for, look no further than Rekalde Taberna. It's an Old Town spot without Old Town prices, with a menu that is tailored toward the younger Basque patriots (typical food mixed with vegan and vegetarian options).

It's a fine spot for tortillas (they have several varieties), and they also have filling plates for cheap, with authentic Basque ambience to boot.