Pulite le patate, riporle in una pentola e coprirle interamente di acqua. Lessatele per 40 minuti circa, fino a che non sono diventate morbide. Scolatele e, quando si sono raffreddate, pelatele.
Con uno schiacciapatate riducetele in purea (non necessariamente) omogenea. Incorporate la farina di mais, il mix di paprica, la maggiorana ed il sale. Mescolate bene e lasciate riposare in frigo per 30 minuti.
Formate delle palline e passatele nella farina di mais per impanarle e continuate così fino ad esaurimento dell'impasto. Friggete le polpette in olio di arachidi caldo per qualche minuto. Toglietele dall'olio e asciugatele su carta assorbente.
Oppure, per una cottura più light, potete infornarle - in forno già caldo - a 180° per 15 minuti.
Per ultimo preparare le verdure di accompagnamento.
Eliminate la terra dagli champignon e tagliatela in due parti. Versateli in una padella con la salsa di soia, il curry e un pizzico di sale. Fateli saltare a fiamma vivace per 10 minuti e, in ultimo, aggiungete gli asparagi tagliati a tocchetti e fate saltare ancora per 5 minuti.