Προθερμαίνουμε τον φούρνο στους 200°C. Ανοίγουμε τη συσκευασία, στραγγίζουμε και ξεπλένουμε τα καλαμαράκια.

Σε ένα ταψί βάζουμε τις βρασμένες πατάτες και τις πατάμε με ένα πιρούνι. Προσθέτουμε το ελαιόλαδο, αλάτι, πιπέρι, ρίγανη, πάπρικα, ανακατεύουμε και ψήνουμε (στους 200°C) για 15 περίπου λεπτά ή μέχρι οι πατάτες να ψηθούν και να γίνουν τραγανές.

Παράλληλα ετοιμάζουμε τη σάλτσα ανακατεύοντας τη μαγιονέζα με τη μουστάρδα και την καυτερή σάλτσα. Μεταφέρουμε τις πατάτες σε πιατέλα, προσθέτουμε τα καλαμάρια, το κρεμμύδι, τα μυρωδικά, ανακατεύουμε και σερβίρουμε.