For the aioli, peel the garlic and press it through a garlic press. Cut the olives into cubes. Mix mayonnaise, garlic and half the olives. Season with salt and pepper. Wash the meat, dab dry and season with salt and pepper.
Heat oil, fry meat all around for about 5 minutes. Remove from the pan and let it rest. Sort the rocket, clean, wash and spin dry. Toast slices of bread and spread with aioli. Spread the rocket on top.
Cut the meat into slices. Cover toasts with meat and sprinkle with remaining olives.