Καθαρίστε και κόψτε στη μέση τις πατάτες και ρίξτε τις σε μεγάλο ταψί, ανακατεύοντας τις με το πιπέρι και το ελαιόλαδο.
Τις ψήνετε σε αρκετά δυνατή φωτιά, στους 250°C, για 30 με 40΄.
Για το χταπόδι:
Σε ανοξείδωτη κατσαρόλα προσθέτετε το νερό, τον χυμό λεμονιού, τα αποξηραμένο τσίλι, το σκόρδο, τα κρεμμύδια, τη δάφνη και αλάτι, και τα αφήνετε να βράσουν για περίπου μισή ώρα.
Στη συνέχεια προσθέτετε τους κόκκους του πιπεριού και συνεχίζετε το βράσιμο για 10 λεπτά επιπλέον.
Σουρώνετε το νερό από τα υλικά και το ξαναρίχνετε στο σκεύος στο οποίο προσθέτετε τα χταπόδια, και αφήνετε να βράσουν για μισή ώρα.
Τα βγάζετε και τα αφήνετε να κρυώσουν.
Τα επαλείφετε με το ελαιόλαδο και τα ψήνετε, στη σχάρα ή στον φούρνο, σε δυνατή φωτιά (180°C) μέχρι να ροδίσουν ελαφρά και από τις δύο πλευρές.
Μόλις ετοιμαστούν, τα κόβετε σε μεγάλα κομμάτια.
Μοιράστε τις πατάτες στα πιάτα με το χταπόδι, προσθέστε μπόλικο φρέσκο μαϊντανό και φέτες λεμονιού, και σερβίρετε.