Vejce uvaříme natvrdo, zchladíme, oloupeme a nakrájíme na menší kusy. Vejce vložíme do mixéru, přilijeme mléko, ocet a přidáme hořčici. Směs osolíme, opepříme a osladíme. Vše důkladně rozmixujeme, až nám vznikne hladká pasta. Za stálého mixování postupně přiléváme olej, až získáme požadovanou konzistenci majonézy.

Majonézu můžeme dále upravit na tatarskou omáčku. Stačí do ní přimíchat na velmi jemné kostičky nakrájenou cibuli a sterilovanou okurku.

Majonézu a tatarku z vařených vajec skladujeme v lednici a podáváme jako studenou omáčku.