ในสมัยแรก ๆ นั้นปาเอยาเป็นเพียงอาหารที่ใช้เรียกผู้คนเข้ามาร่วมเฉลิมฉลองในเทศกาลต่าง ๆ อย่างไรก็ตาม ทุกวันนี้ได้มีการจัดงานเทศกาลการเฉลิมฉลองสำหรับปาเอยาโดยเฉพาะ หนึ่งในงานที่มีชื่อเสียงมากจัดขึ้นเมื่อปี ค.ศ. 1961 ซึ่งมีการแข่งขันทำปาเอยานานาชาติในเมืองซูเอกา (Sueca) แคว้นบาเลนเซีย จากงานนี้ได้ก่อให้เกิดธรรมเนียมปฏิบัติที่พบเห็นได้ทั่วไปตามเทศกาลต่าง ๆ ในแต่ละเมืองของแคว้นบาเลนเซียในปัจจุบัน โดยจะมีการใช้กระทะขนาดใหญ่และก่อไฟจากฟืนเพื่อทำ "ปาเอยายักษ์" แจกให้กับผู้ที่มาร่วมงานโดยไม่เสียค่าใช้จ่ายใด ๆ การทำปาเอยาในลักษณะนี้มีชื่อเรียกเหมือนกันในทุกเมืองว่า "Paelles al Carrer"