أولاً يسخن الزيت في وعاء كبير وتقلى فيليه السمك حتى تكتسب لوناً ذهبياً.
* ثم ترفع عن النار وتوضع جانباً.
* ثم تكرر العملية مع الحبّار، الروبيان وبلح البحر وتوضع كل منها على جنب.
* ثم يسخن الزيت المتبقي في نفس الوعاء ويقلى البصل والفلفل حتى تتحمص.
* ثم يضاف الثوم، الطماطم، الزعفران، البيبيروني، مرقة الدجاج ماجي، الفلفل الحر والماء.
* ثم يرش الملح والفلفل ويغلى المزيج على حرارة خفيفة لمدة 15 دقيقة.
* ثم ينزع قدر 1/2 2 كوب من المرقة وتوضع جانباً لتستعمل كصلصة للباييلا.
* ثم يضاف الأرز إلى المرقة المتبقية في الوعاء وتوضع السمكة والحبار والبازلاء الخضراء بطبقات على الوجه.
* ثم يغطى ويطهى لمدة 20 دقيقة، أو حتى ينضج الأرز.
* وقبل 7 دقائق من نهاية الطهي، يضاف الروبيان وبلح البحر على وجه المكوّنات الأخرى.يغطى من جديد ويكمل الطهي.
* في وعاء صغير، تسكب المرقة الموضوعة جانباً ويضاف دقيق الذرة المذوّب. يغلى المزيج لمدة 3 – 4 دقائق حتى يتكاثف.
* أخيراً تقدم الباييلا في طبق عريض مسطح قليلاً، مع ثمار البحر على الوجه والصلصة جانباً وصحتين.