Vejce uvaříme natvrdo, zchladíme, oloupeme a nasekáme na jemno. Olivy plněné papričkou nakrájíme na plátky.
Vejce s olivami dáme do mísy, přidáme olej, ocet, vodu, lžíci šlehačky a okořeníme solí, mletou sladkou paprikou a cayenským pepřem. Omáčku dobře promícháme.
Madridská omáčka se skvěle hodí k čerstvým zeleninovým salátům.