Die Küche Tudelas ist geprägt von der Frische und Qualität ihrer landwirtschaftlichen Produkte. Besonders bekannt ist die „menestra de verduras“, ein Eintopf aus frischem Gemüse der Saison. Auch gefüllte Paprika (pimientos rellenos), gegrillte Artischocken und Lammgerichte wie „cordero al chilindrón“ gehören zu den typischen Speisen.
Traditionelle Tapas-Bars und gehobene Restaurants wie das Restaurante Trinquete oder Remigio bieten authentische Gerichte aus regionalen Zutaten an. Wer Süßes mag, sollte die torrijas (eine Art spanischer Arme Ritter) oder den lokal produzierten Nougat probieren.
Jährlich findet im Frühjahr die „Semana de la Verdura“ (Gemüsewoche) statt – ein kulinarisches Highlight mit Verkostungen, Kochwettbewerben und Führungen durch landwirtschaftliche Betriebe. Der Wochenmarkt in der Altstadt ist ein beliebter Treffpunkt für Genießer und Hobbyköche.