For the aioli, peel the garlic and press it directly into the mayonnaise. Season with salt, pepper and lemon juice. Dice olives very finely and stir in. Clean, wash and spin dry the rocket.
Dab meat dry. Heat 1 tablespoon of oil in a frying pan. Fry the lamb in it for about 3 minutes on each side. Season with salt and pepper. Take out, wrap in aluminium foil and leave to rest.
Preheat the sandwich toaster and coat with a little oil. Spread the toast slices thinly with aioli. Spread the rocket salad on 4 slices. Cut the meat into thin slices and place on top. Cover with 1 slice of toast and press down lightly.
Grill 2 sandwiches in the sandwich toaster one after the other for 3-5 minutes until golden brown. Cut in half diagonally and serve.