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

Για την αλμυρή καραμέλα ρίχνουμε τη ζάχαρη στην κατσαρόλα μαζί με λίγο νερό και τη βοηθάμε να διαλυθεί πιο γρήγορα (κανονικά δεν παίρνει καθόλου νερό αλλά είναι πιο εύκολο έτσι) σε χαμηλή φωτιά. Μόλις ξεκινήσει να λιώνει προσθέτουμε την κρέμα γάλακτος σιγά σιγά κορδόνι. Αν δούμε ότι σφίγγει προσθέτουμε παραπάνω κρέμα και εκτός φωτιάς ρίχνουμε το βούτυρο και το αλάτι. Όταν κρυώσει ρίχνουμε πάνω στο brownie αν θέλουμε, αλλιώς το παγωτό βανίλια είναι εξαιρετική επιλογή. Ψήνουμε σε 180° για 15'-20'.

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