Снять кожу с филе тилапии, разрезать рыбу на 8 кусков. Английский огурец нарезать большими кусками. Раскрошить сыр Фета.
В маленькую кастрюлю добавить лебеду, 2 стакана воды и 1 чайную ложку соли. Довести до кипения на сильном огне. Уменьшить огонь до среднего и варить, пока вода не испарится, примерно около 15 минут. Выложить рисовую лебеду в миску и дать остыть в течение 5 минут.
В большой сковороде нагреть 1 1/2 чайную ложку растительного масла на среднем огне. Просушить рыбу, посыпать солью, черным молотым перцем и паприкой. Обжарить рыбное филе в течение примерно 4 минут, переворачивая в середине приготовления.
Перемешать нарезанный огурец, базилик, раскрошенный сыр Фета, 1 чайную ложку растительного масла и лимонный сок в миске.
Добавить лебеду и перемешать. Приправить солью и перцем.
Разделить лебеду среди тарелок, сверху выложить рыбу и сразу подавать. При желании украсить блюдо ломтиками лимона.