1 Na středním až silném ohni (může to být i gril s pořádnou vrstvou žhavých uhlíků) rozehřejte pánev na paellu (o průměru cca 40cm) nebo jiný vhodný kus nádobí. Vlijte do ní trochu olivového oleje. Vsypte papriky nakrájené na kostičky, opékejte 3–4 minuty, pak přidejte cibuli, česnek a rozmarýn. Soustavně míchejte vařečkou nebo obracečkou, aby se česnek nepřipálil.

2 Pak přidejte sardelky, podrťte je vařečkou/obracečkou na pastu a důkladně je promíchejte s ostatními surovinami v pánvi. Vsypte rajčata, promíchejte a pár minut prohřívejte. Potom vsypte mletou papriku a asi minutu míchejte. Vlijte asi 1,5 litru vývaru, promíchejte a vložte šafrán. Přiveďte k prudkému varu a vařte 3 minuty. Pak vyjměte rozmarýn, vsypte olivy, promíchejte a rovnoměrně zasypte rýží, aby byla rozprostřená po celé pánvi.

3 Vařte rýži asi 15 minut nebo tak dlouho, až zmizí skoro polovina vývaru (nemíchejte). Ochutnejte, jak je rýže uvařená – měla by být asi zpola hotová. Podle potřeby dosolte. Krevety naaranžujte do kruhu na rýži spolu se slávkami. Přiklopte, pokud máte poklop na gril, tak tímto poklopem (kouřové aroma tak prostoupí celým pokrmem), pokud vaříte na vařiči či otevřeném grilu, přiklopte pánev poklicí. Vařte asi 5 minut.

4 Odklopte, ochutnejte rýži, a pokud je paella suchá a rýže není hotová, přilijte trochu vývaru a vařte ještě 4–5 minut. Neotevřené slávky vyhoďte.

5 Uvařenou paellu podávejte pokropenou trochou olivového oleje a citronové šťávy, osolenou vločkovou mořskou solí a opepřenou čerstvě mletým pepřem, ozdobenou hrachovými výhonky a klínky citronu, popřípadě poprášenou další paprikou.