Das rote Linsenmehl, die Tapiokastärke, die fein gemahlenen Flohsamenschalen und das Meersalz in einer großen Rührschüssel gründlich miteinander vermischen, um Klumpen vorzubeugen.
In der Mitte der Mehlmischung eine Mulde formen. Die Eier hineinschlagen, das Olivenöl und die Hälfte des lauwarmen Wassers hinzufügen.
Die flüssigen Zutaten von der Mitte aus mit einer Gabel verrühren und nach und nach das Mehl einarbeiten. Sobald der Teig fester wird, auf einer leicht bemehlten Arbeitsfläche etwa 5 bis 8 Minuten lang kräftig zu einem geschmeidigen, glatten Teig verkneten. Bei Bedarf das restliche Wasser teelöffelweise hinzufügen, falls die Konsistenz zu trocken wirkt.
Den geschmeidigen Teig fest in Frischhaltefolie einwickeln und bei Raumtemperatur für mindestens 15 Minuten ruhen lassen. Dieser Schritt ist essenziell, damit die Flohsamenschalen vollständig quellen und die nötige Dehnbarkeit entwickeln.
Den Teig in vier gleich große Stücke teilen. Jedes Stück auf einer mit etwas Reismehl bestäubten Oberfläche flach drücken und mit einer Nudelmaschine Schritt für Schritt auf die gewünschte Dicke ausrollen. Alternativ ein schweres Nudelholz verwenden.
Die ausgerollten Teigplatten durch den Schneidaufsatz der Nudelmaschine führen (z.B. für Tagliatelle) oder locker aufrollen und mit einem scharfen Messer in gleichmäßige Streifen schneiden. Die fertige Linsen-Pasta locker aufdrehen und leicht mit Reismehl bestäuben, damit nichts verklebt.
Einen großen Topf mit reichlich Salzwasser zum Kochen bringen. Die frische Pasta vorsichtig in das sprudelnde Wasser geben und für 3 bis 5 Minuten bissfest garen. Gelegentlich sanft umrühren, um ein Anhaften zu verhindern.
Die Pasta vorsichtig durch ein Nudelsieb abgießen, dabei optional eine halbe Kelle des stärkehaltigen Kochwassers auffangen, um die spätere Sauce geschmeidig zu binden. Die heiße Pasta sofort mit der vorbereiteten warmen Sauce vermengen und servieren.