Βάζετε τα χταποδάκια σε μια κατσαρόλα μαζί με όλα τα υλικά, εκτός από το μέλι. Τη σκεπάζετε με το καπάκι της και τη βάζετε στη φωτιά. Μόλις κοχλάσουν, χαμηλώνετε τη φωτιά και συνεχίζετε το ψήσιμο μέχρι να μαλακώσει το χταπόδι και να δέσει η σάλτσα του. Κατά διαστήματα το ανακατεύετε ελαφρά και αν χρειαστεί, προσθέτετε ελάχιστο νερό. Μόλις είναι έτοιμο, ρίχνετε το μέλι, τα ανακατεύετε, διορθώνετε τη γεύση και τα σερβίρετε.

Στο μεταξύ ετοιμάζετε την πιτούλα πατάτας: Ανακατεύετε τα «σπιρτόξυλα» της πατάτας με το κορν φλάουερ και αλατοπίπερο. Ζεσταίνετε σε ένα μέτριο αντικολλητικό τηγάνι λίγο λάδι και τα απλώνετε στον πάτο του τηγανιού, πιέζοντάς τα ελαφρά.

Τα αφήνετε να ροδίσουν από κάτω, τα γυρίζετε αναποδογυρίζοντάς τα πάνω σε πιάτο και ύστερα γλιστρώντας τα πίσω στο τηγάνι και τα αφήνετε να ροδίσουν και από την άλλη πλευρά (μπορείτε, αν θέλετε, να φτιάξετε 4 πιτούλες σε ένα μικρό τηγανάκι).
Μοιράζετε την τραγανή πιτούλα πατάτας σε 4 πιάτα, βάζετε από πάνω το χταπόδι και το περιχύνετε με τη σάλτσα του. Το γαρνίρετε, αν θέλετε, με τηγανισμένα φύλλα ρόκας.