Για τη σάλτσα
• Σε ένα μπολ προσθέτουμε όλα τα υλικά, ανακατεύουμε με ένα κουτάλι και αφήνουμε στην άκρη.

Για το beef dog
• Κόβουμε τη γραβιέρα σε μπαστουνάκια περίπου 2x10 εκ.
• Τοποθετούμε στην επιφάνεια εργασίας 5 φέτες μπέικον, κάθετα τη μία δίπλα στην άλλη. Βάζουμε δύο κομμάτια γραβιέρα οριζόντια στο μπέικον και τυλίγουμε σε ρολό.
• Επαναλαμβάνουμε την ίδια διαδικασία για μία ακόμη φορά. Τα βάζουμε σε ένα πιάτο.
• Απλώνουμε δύο μεγάλα τετράγωνα μεμβράνης στον πάγκο εργασίας και μοιράζουμε τον κιμά σε δύο μπάλες.
• Πατάμε με τα χέρια μας, για να δημιουργήσουμε ένα λεπτό στρογγυλό δίσκο, περίπου 22 εκ.
• Προσθέτουμε αλάτι και πιπέρι.
• Προσθέτουμε σε κάθε κιμά από ένα μπαστούνι με μπέικον και γραβιέρα και με τη βοήθεια της μεμβράνης, τυλίγουμε σε σφιχτό ρολό.
• Αφαιρούμε τη μεμβράνη και πλάθουμε ελαφρά με τα χέρια μας, να κλείσουμε και τις άκρες καλά. Αλείφουμε με λίγο ελαιόλαδο εξωτερικά.
• Σε ψησταριά που καίει είτε σε σχαροτήγανο που έχουμε προθερμάνει καλά, βάζουμε τα δύο γεμιστά beef dogs και ψήνουμε για περίπου 10 λεπτά γυρνώντας ανά τακτά χρονικά διαστήματα, ώστε να ψηθεί ομοιόμορφα και να λιώσει η γραβιέρα στο εσωτερικό.
• Λίγο πριν τα αποσύρουμε ζεσταίνουμε και τα ψωμάκια, για 30 δευτερόλεπτα.

Για το σερβίρισμα
• Ανοίγουμε τα ψωμάκια, προσθέτουμε 1 κ.σ. σως μαγιονέζας, τα beef dogs, 1 κ.σ. σως μαγιονέζας από πάνω και τελειώνουμε με ψιλοκομμένο ξερό κρεμμύδι και μαϊντανό.