Αναμειγνύουμε τη μαγιονέζα με την horseradish και αφήνουμε στην άκρη.
Κόβουμε το ψωμί στη μέση και το αλείφουμε με λίγο ελαιόλαδο. Στη συνέχεια το ζεσταίνουμε στο φούρνο για λίγα λεπτά.
Αλατοπιπερώνουμε το κρέας.
Σε ένα τηγάνι, ζεσταίνουμε σε μέτρια φωτιά λίγο ελαιόλαδο με το σκόρδο – χωρίς να το ξεφλουδίσουμε. Μόλις ζεσταθεί «θωρακίζουμε» το κρέας από κάθε πλευρά. Κατόπιν το ψήνουμε και αφού ψηθεί το αφήνουμε να ξεκουραστεί.
Βγάζουμε το ψωμί από το φούρνο. Αλείφουμε το κάτω μέρος με τη μισή ποσότητα μαγιονέζας, βάζουμε τη ρόκα και τις φέτες κρέατος.
Προσθέτουμε την υπόλοιπη μαγιονέζα, λίγο αλάτι και πιπέρι και σερβίρουμε.