פאפוס ידועה במסעדות הדגים ופירות הים שלה, שממוקמות לרוב לאורך הנמל והטיילת. כאן תמצאו מנות טריות מהים, החל מדגים על האש ועד שרימפס, קלמארי וצדפות. חלק מהמסעדות מציעות תצוגת דגים יומית שבה ניתן לבחור את הדג שיוגש לכם לשולחן. האווירה נינוחה, הנוף לים מוסיף לחוויה, ובעונה החמה מומלץ להזמין מקום מראש.