Есть варианты и без чистки, только с удалением жабр и вытягиванием кишок, сама процедура не очень напряжная.
А потом окунь запечь к примеру в соли, рыба не берёт больше чем надо соли, а шкура снимается вместе с солью и чешуёй.
Ну или классическая уха или горячее копчение.
p.s. окуней таких размеров ловил, в зависимости от того, нужен ли он, либо в садок, либо отпускал.