Βράζουμε τις πατατούλες baby μέχρι να μαλακώσουν τελείως και τις αφήνουμε να κρυώσουν. Θρυμματίζουμε τα φυστίκια και την φέτα. Ψιλοκόβουμε τον μαϊντανό. Ψήνουμε το κοτόπουλο στους 190oC για περίπου 25 λεπτά αφού το αλείψουμε με ελαιόλαδο, αλάτι, πιπέρι και πάπρικα καπνιστή. Αφήνουμε στην άκρη να κρυώσει.

Κόβουμε τις πατατούλες στην μέση οριζόντια. Με ένα κουταλάκι του γλυκού, αδειάζουμε με προσοχή όσο περισσότερη από τη σάρκα μπορούμε χωρίς να σπάσουν και την βάζουμε σε ένα μπολ. Προσθέτουμε στο μπολ με την σάρκα από τις πατάτες, την φέτα θρυμματισμένη, τα φυστίκια, τον μαϊντανό, το κοτόπουλο το οποίο έχουμε “μαδήσει” με το χέρι, 5-6 κουταλιές της σούπας ελαιόλαδο, αλάτι & πιπέρι κατά προτίμηση. Ανακατεύουμε καλά με ένα πηρούνι. Απλώνουμε τις πατάτες σε ένα ταψί όπου έχουμε στρώσει λαδόκολλα. Γεμίζουμε τις πατάτες με περίπου 1 κουταλιά της σούπας από τη γέμιση. Ψήνουμε σε προθερμασμένο φούρνο στους 190oC για περίπου 15 λεπτά. Σερβίρουμε αμέσως.