Замочите чечевицу в теплой воде на 2 часа. Рыбу разрежьте на 4 куска, натрите солью и перцем со всех сторон, оставьте под пленкой на 30 минут.
Лук, морковь, чеснок и имбирь очистите и мелко нарежьте. В глубокой сковороде растопите 2 ст. л. масла, выложите овощи и обжаривайте 5 минут.
Добавьте чечевицу и куркуму, обжаривайте, помешивая, 5 минут. Влейте 2 стакана холодной воды, доведите до кипения, посолите, поперчите и готовьте на среднем огне, полуприкрыв крышкой, примерно 20 минут до мягкости чечевицы.
Одновременно разогрейте сковороду-гриль с оставшимся маслом и обжаривайте на нем рыбу с обеих сторон до румяной корочки.
Нарежьте помидоры аккуратными дольками. Вмешайте в чечевицу, еще немного прогрейте и выложите гарнир на тарелки. Сверху выложите рыбу, посыпьте листочками зелени, и подавайте.