Προθερμάνετε το φούρνο στους 200 °C.

Βράστε τις φακές σε αλατισμένο νερό για 20-25 λεπτά. Αφού τις στραγγίσετε, ξεπλένετε και αφήστε τις στην άκρη μέχρι να κρυώσουν.

Στο μεταξύ τοποθετείστε τις πατάτες σε ένα ταψί. Περιχύστε με λίγο ελαιόλαδο, τη σκόνη λαχανικών, αλάτι και πιπέρι και ψήστε για 30 λεπτά μέχρι να γίνουν τραγανές.

Χτυπήστε όλα τα υλικά της σάλτσας σε ένα μικρό μπολ.

Μόλις οι πατάτες είναι έτοιμες και αφού κρυώσουν τις ρίχνετε σε ένα μπολ μαζί με τις φακές. Ανακατεύετε μέσα τη σάλτσα και όλα τα υπόλοιπα υλικά και σερβίρετε τη σαλάτα σε θερμοκρασία δωματίου.