Палтуса посолите, поперчите, смажьте оливковым маслом и обжаривайте на гриле по 2 минуты с каждой стороны.
Для соуса чеснок очистите и пропустите через пресс. Нарежьте анчоусы, черри и оливки мелкими кубиками. Добавьте чеснок, кинзу, оливковое масло и лимонный сок. Посолите, поперчите и перемешайте.
Разложите палтуса по тарелкам, полейте соусом и подавайте.