Стейки палтуса посолите и поперчите со всех сторон, сбрызните оливковым маслом. Разогрейте духовку до 170 °С. Застелите противень фольгой, выложите рыбу и запекайте 25 минут.
Тем временем выложите гречку в сотейник, залейте кипятком, посолите и варите под крышкой на тихом огне 15 минут.
Разложите стейки и гречку по тарелкам и подавайте блюдо с помидорами черри и зеленью.