Από βραδύς βάζουμε σε ένα σουρωτήρι τις σουπιές το οποίο τοποθετούμε μέσα σε ένα βαθύ πιάτο. Σκεπάζουμε με μεμβράνη φαγητού και αφήνουμε στη συντήρηση του ψυγείου να ξεπαγώσουν.

Την επόμενη μέρα ξεπλένουμε καλά, ραντίζουμε με λίγο ξύδι και αφήνουμε να στραγγίξουν.

Καθαρίζουμε και κόβουμε τα κρεμμύδια σε ροδέλες. Καθαρίζουμε τις πατάτες και τις κόβουμε σε κύβους. Τρίβουμε τις ντομάτες στο χοντρό του τρίφτη.

Σε μια φαρδιά κατσαρόλα ζεσταίνουμε το ελαιόλαδο. Στεγνώνουνε καλά τις σουπιές και σοτάρουμε στο ελαιόλαδο να αλλάξουν χρώμα.

Προσθέτουμε τα κρεμμύδια και σοτάρουμε να μαραθούν. Προσθέτουμε την πατάτα και σοτάρουμε άλλο λίγο.

Προσθέτουμε την τριμμένη ντομάτα, πάπρικα τα μπαχάρια και τη δάφνη και δοκιμάζουμε για αλάτι (η σουπιά, όπως και όλα τα θαλασσινά κρατάνε αλμυρά όποτε είμαστε προσεκτικοί στο αλάτι).

Σκεπάζουμε και χαμηλώνουνε τη φωτιά. Μαγειρεύουμε μέχρι να μαλακώσουν οι σουπιές και οι πατάτες και να μελώσει το φαγητό.

Σερβίρουμε ιδανικά με μια φρατζόλα ψωμί.