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

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

Μετά από λίγο προσθέτουμε και την γλυκοπατάτα. Σοτάρουμε για λίγο. Ρίχνουμε το μείγμα σε ένα ταψί που έχουμε στρώσει λαδόκολλα. Πατάμε της πατάτες με ένα ποτήρι να ανοίγουν. Προσθέτουμε γραβιέρα τριμμένη.

Στη συνέχεια προσθέτουμε και το ψιλοκομμένο μαϊντανό και ψήνουμε σε προθερμασμένο φούρνο 180 βαθμούς για 25 με 30 λεπτά μέχρι να πάρουν χρώμα καλό. Σερβίρονται ζεστά.