Tudela est réputée pour sa gastronomie du potager : légumes primeurs, salades, légumes farcis, économiques et savoureux. La ville propose également charcuteries, gratins et desserts traditionnels locaux.
Les Journées du Légume (mai) invitent à déguster pintxos et menus thématiques, et les rues du centre s’animent avec marchés de saison, ateliers culinaires et accords mets-vins.
Les restaurants étoilés, bistronomiques, tavernes et bars à pintxos offrent une expérience riche, locale et créative pour groupes et visiteurs.