ในแคว้นบาเลนเซีย พื้นที่ที่เชื่อกันว่าเป็นแหล่งกำเนิดของอาหารจานนี้คือบริเวณทะเลสาบอัลบูเฟรา (Albufera) ทะเลสาบที่มีขนาดใหญ่ที่สุดของประเทศสเปน มีที่ตั้งอยู่ทางตะวันออกเฉียงใต้ของเมืองบาเลนเซีย นอกจากนี้ลักษณะทางภูมิศาสตร์ก็เอื้ออำนวยต่อการใช้วัตถุดิบอื่น ๆ ในการทำปาเอยาเช่นดียวกัน สำหรับปาเอยาสูตรต้นตำรับนั้น ในหนังสือของดิโอนิซิโอ เปเรซ (Dionisio Pérez)[1] นักเขียนและนักหนังสือพิมพ์ผู้ที่มีความเชี่ยวชาญด้านอาหารสเปน กล่าวว่า วัตถุดิบที่รวมอยู่ด้วยได้แก่ ปลาไหล หอยทาก และถั่วเขียว อุปกรณ์ที่ใช้คือ หม้อก้นโค้งที่มีฝาปิดได้และใช้ความร้อนจากไฟที่เกิดจากการก่อฟืน