Мясо палтуса совмещает плотность и нежность, почти не содержит костей. Оно белое и имеет сладкий вкус, непохожий на мясо других рыб.

Палтуса варят, жарят (во фритюре, в кляре, в панировке, на решетке), тушат (с овощами, грибами, сливками), запекают, солят, маринуют, коптят холодным и горячим способом.

Жители Голландии тушеного палтуса поливают сливочным маслом и посыпают петрушкой. Жители Скандинавии варят рыбу на пару, добавив к ней лимон, имбирь и сосновые иголки. Мексиканцы готовят палтус с текилой, манго и соком лайма, а японцы предпочитают есть рыбу сырой в сашими и суши. В Дании подают палтус с соусом из хрена, а в Великобритании – с соусом из голубого сыра и креветок.