Die Gastronomie Corellas ist typisch für Navarra, mit Einflüssen aus La Rioja und Aragón. Frische, regionale Produkte stehen im Mittelpunkt, insbesondere Gemüse, Lammfleisch und Wein. Die Gerichte sind herzhaft, bodenständig und voller Geschmack.
Typische Spezialitäten sind Menestra de Verduras (Gemüseeintopf), Pimientos del Piquillo rellenos (gefüllte Paprika), Cordero al Chilindrón (Lamm in Paprika-Tomatensoße) und Espárragos de Navarra (weißer Spargel). Dazu werden hervorragende Weine aus der Region serviert.
In der Stadt gibt es mehrere familiengeführte Restaurants, traditionelle Bars und moderne Bodegas, in denen Besucher regionale Küche auf hohem Niveau genießen können. Auch kulinarische Veranstaltungen und Weinproben werden regelmäßig organisiert.