Ресторан Па-Паэлья находится на первом этаже здания в Банковском переулке, дом 5 на Чистых прудах. Как следует из названия, готовят здесь классические блюда испанской кухни: многочисленные паэльи, тапасы и пинчосы.
Отдельно подают морепродукты и рыбу, характерные для средиземноморской кухни. Размеры блюд в ресторане внушительные, что типично для Испании. Поражает также местная барная карта, где собрано 70 видов напитков из разных испанских регионов.
Интерьер ресторана при этом демократичный и современный. Диваны из деревянных паллет и голова быка из объемного картона здесь сочетаются с коллекцией абажуров и разных винтажных артефактов, выставленных на длинном стеллаже вдоль одной из стен зала. Ресторан также украшают большие и современные изображения с танцовщицами фламенко. По вечерам каждую среду и субботу здесь можно вживую послушать испанскую гитару.