Σε κατσαρόλα με άφθονο αλατισμένο νερό βράζετε τα σκιουφιχτά ζυμαρικά ή τα μακαρόνια τις αρεσκιασας και τα μαγειρεύετε al dente, δηλαδή να κρατάνε λίγο στο δόντι. Τα σουρώνετε και κρατάτε σε ένα μπολ το νερό που έβρασαν

Στο μεταξύ, ψιλοκόβετε το απάκι και το σοτάρετε με το βούτυρο ή τη στάκα για 2 λεπτά. Προσθέτετε τα βρασμένα ζυμαρικά και ανακατεύετε.

Σε μπολ χτυπάτε τους κρόκους με 6-7 κουταλιές της σούπας ζεστό νερό από αυτό που κρατήσατε από τα ζυμαρικά, ανακατεύοντας συνεχώς. Προσθέτετε τη γραβιέρα τριμμένη, πασπαλίζετε με πιπέρι και ανακατεύετε ξανά.

Περιχύνετε τα ζυμαρικά με το μίγμα αβγών-τυριού και ανακατεύετε συνεχώς για 1 λεπτό. Αποσύρετε το σκεύος από τη φωτιά και πασπαλίζετε με τον μαϊντανό. Σερβίρετε αμέσως όσο η καρμπονάρα είναι ζεστή.