Cuocere la lenticchia nera in una pentola secondo le istruzioni sulla confezione (solitamente si tratta di 15–20 minuti di cottura a fuoco lento in circa il doppio della quantità di acqua non salata).
Nel frattempo portare a ebollizione circa 1 l d'acqua in un'altra pentola, salare l'acqua, aggiungere la pasta di mais e cuocerla a fuoco medio per il tempo indicato sulla confezione (di solito 8–10 minuti).
Mentre le lenticchie e la pasta cuociono, tagliare le verdure – lavare, pulire e tagliare a cubetti il peperone rosso, pulire il cipollotto e affettarlo sottilmente.
Scolare le lenticchie cotte e la pasta, metterle entrambe in una ciotola e mescolare con il peperone tagliato, il mais e i fagioli.
In una ciotolina più piccola mescolare tutti gli ingredienti per il condimento.
Trasferire il composto dalla ciotola su un piatto da portata, irrorare con il condimento preparato e cospargere con il cipollotto affettato.
Infine sbriciolare sopra l'insalata il formaggio feta e servire.