Κόβετε το χταπόδι, το τυλίγετε με τη μουστάρδα, το κλείνετε σε ασημόχαρτο και το ψήνετε σε χαμηλή φωτιά επί 1 1/2 ώρα.

Πετάτε τη σάλτσα, το καθαρίζετε από την πέτσα του και το περιχύνετε με την κρέμα που έχετε χτυπήσει με λίγο νερό, το χυμό του λεμονιού και την πάπρικα και τα πιπέρια.

Το ψήνετε σε δυνατό φούρνο για 15-20 λεπτά.

Σερβίρετε αμέσως.