Cibuli oloupeme a nakrájíme na malé kostičky. Slezinu očistíme, odblaníme a naškrábeme. Česnek oloupeme, prolisujeme a utřeme se solí.
Na másle zpěníme cibuli. Přidáme slezinu, česnek, mraženou zeleninu a vše krátce podusíme. Po chvíli zalijeme vodou. Polévku přivedeme k varu, zavaříme v ní nudle a nakonec dochutíme.
Hotovou slezinovou polévku ihned podáváme. Podáváme ji teplou.