Незаперечне правило: «Їжте там, де їдять місцеві», діє і в Пафосі. На невеликій відстані від головних туристичних «артерій» мандрівники знайдуть затишні містечка для відпочинку всією родиною.
У Пафосі обов'язково потрібно спробувати клефтико — шматочки баранини, запечені зі спеціями, рибне та м'ясне мезе (асорті з 20–30 страв подається у супроводі грецького салату, картоплі фрі, різноманітних соусів і коштує від 20 до 30 EUR), тушковану яловичину стіфадо, найніжнішу мусаку (запіканку з цукіні, баклажанами та м'ясним фаршем під соусом бешамель) та всі види морепродуктів.
До вишуканого морського та м'ясного меню в ресторанах Пафосу пропонуються знамениті кіпрські вина Thisbe, Othello, холодний кавовий напій фраппе (від 2 EUR за філіжанку) та традиційна «Зування» — міцний алкогольний напій, що зберігає аромати свіжого винограду, меду,пряних трав.