Die Küche Tolosas ist tief in der baskischen Tradition verwurzelt und bekannt für ihre hochwertigen Zutaten und rustikalen Zubereitungen. Das berühmteste Gericht sind zweifellos die „Alubias de Tolosa“ – schwarze Bohnen, meist mit Chorizo, Blutwurst und Speck serviert. Besonders im Herbst und Winter ist dieses Gericht ein kulinarisches Erlebnis.
Ein süßer Klassiker sind die „Tejas“ und „Cigarrillos“ – feine Mandelgebäcke, die in traditionellen Konditoreien wie Gorrotxategi hergestellt werden. Auch Sidra (Apfelwein) wird in der Umgebung produziert und in den traditionellen Sidrerías ausgeschenkt, oft begleitet von typischen Grillgerichten.
Wer gerne essen geht, findet in Tolosa zahlreiche Restaurants und Pintxo-Bars, die von einfacher Hausmannskost bis zur gehobenen baskischen Küche alles bieten. Das gastronomische Festival rund um die Alubia zieht jedes Jahr viele Besucher an und macht die Stadt auch für Feinschmecker attraktiv.