Προθερμαίνουμε τον φούρνο στους 160 βαθμούς.

Λιώνουμε την σοκολάτα και το βούτυρο σε μπεν μαρί. Τα αφήνουμε να κρυώσουν λιγάκι.

Σε άλλο μπολ ανακατεύουμε το αλεύρι, το μπέικινγκ πάουντερ και το αλάτι.

Χτυπάμε τα αυγά με την ζάχαρη στο μίξερ για 2 λεπτά περίπου. Μειώνοντας την ένταση προσθέτουμε την σοκολάτα και την βανίλια. Προσθέτουμε και το μείγμα με το αλεύρι. Σκεπάζουμε το μπολ και το βάζουμε στο ψυγείο για 1 1/2 ώρα (μπορούμε να το αφήσουμε έως και 2 μέρες).

Βάζουμε την ζάχαρη άχνη σε ένα μπολ. Φτιάχνουμε μπαλάκια 4 εκατοστών με την ζύμη και τα βουτάμε στην ζάχαρη άχνη. Τα τοποθετούμε στο ταψί όπου έχουμε στρώσει αντικολλητικό χαρτί και τα πατάμε ελαφρά με την παλάμη προς τα κάτω.

Ψήνουμε για 12-15 λεπτά, ανάλογα με τον φούρνο και προσέχουμε να μην τα παραψήσουμε γιατί το κέντρο τους πρέπει να είναι μαλακό. Τα αφήνουμε για 5 λεπτά στο αντικολλητικό χαρτί και μετά τα μεταφέρουμε σε σχάρα για να κρυώσουν καλά.