Laver et égoutter la laitue. La trancher en lanières. Hacher en menus morceaux les olives, le bacon, l'oignon, le poivron et les échalotes. Couper les pommes de terre en dés, ainsi que le jambon. Mélanger tous ces ingrédients avec les tomates en morceaux. Saler et poivrer. Bien lier avec la mayonnaise. Couvrir de fromage râpé et de croûtons à l'ail et servir.