Na pánvi rozehřejeme protlak se dvěma lžícemi oleje a za stálého míchání přidáme kapii nakrájenou na nudličky. Žloutky šleháme se solí a pepřem, postupně přidáváme citronovou šťávu a zbytek oleje. Šleháme tak dlouho, až vznikne majonéza. Do vychladlého rajčatového protlaku s paprikou přidáme majonézu a promícháme. Andaluzská omáčka je vynikající k vařené nebo smažené rybě.