Овочі промиваємо водою. Зелень, часник, цибулю шалот і болгарський перець нарізаємо невеликими шматочками.
Помідор ріжемо на половинки та натираємо на тертці.
Шафран заливаємо невеликою кількістю окропу та настоюємо 5 хвилин.
Креветки відварюємо. Акуратно витягуємо їхні нутрощі, при цьому не знімаємо панцир.
Гріємо сковороду з оливковою олією. Викладаємо в неї королівські креветки та вимиті морепродукти. Смажимо 2-3 хвилини. Потім мідії на деякий час перекладаємо на тарілку.
Тепер у сковорідку додаємо часник, цибулю та перець. Смажимо ще 2 хвилини.
Викладаємо в сковорідку рис і терті помідори. Рис краще замочити холодною водою на 2-3 години перед приготування паельї.
Заливаємо вміст шафраном із водою, а також бульйоном, що залишився від креветок. Додаємо сіль і спеції.
Готуємо 20 хвилин на слабкому вогні.
Ароматну паелью прикрашаємо зеленню, мідіями та часточками лимона. Готово, можна подавати до столу!