Předem namočenou čočku propláchneme a dáme vařit s libečkem a majoránkou. Velké brambory očistíme a neoloupané je uvaříme doměkka.
Mezitím si připravíme zálivku. Na másle zpěníme nakrájenou cibuli a česnek. Přilijeme vývar a ocet, ochutíme hořčicí, solí a pepřem. Necháme přejít varem.
Změklou čočku scedíme a dáme okapat. Uvařené brambory oloupeme a pokrájíme na kostičky. Čočku a brambory smícháme a přidáme zálivku. Opět důkladně promícháme a popřípadě ještě dochutíme solí či pepřem.
Bramborový salát se zelenou čočkou můžeme podávat jako přílohu či jako lehčí večeři.