Die galicische Küche ist für ihre Einfachheit, Frische und Qualität bekannt – und Arteijo bildet da keine Ausnahme. Der Star unter den Gerichten ist der „Pulpo á feira“ (Oktopus galicischer Art), der auf einem Holzbrett mit Paprikapulver, Olivenöl und grobem Salz serviert wird. Auch Muscheln, Jakobsmuscheln, Seespinnen und andere Meeresfrüchte spielen eine Hauptrolle auf den Speisekarten.
Die „Empanada gallega“, eine herzhafte Teigtasche mit Fisch-, Fleisch- oder Gemüsetfüllung, ist ein weiterer Klassiker. Besonders in den kälteren Monaten wird gerne „Lacón con grelos“ serviert – gepökeltes Schweinefleisch mit Rübstiel. Zum Nachtisch empfiehlt sich die berühmte „Tarta de Santiago“, ein Mandelkuchen mit dem Kreuz von Santiago als Zuckerdekoration.
Empfehlenswerte Lokale sind unter anderem das rustikale Casa Eloy, die Meeresfrüchte-Spezialisten Pulpería Carballo sowie das moderne O Cotiño. Zudem finden regelmäßig kulinarische Feste statt, bei denen Besucher regionale Spezialitäten in geselliger Atmosphäre probieren können.