Gently warm both sides of the deli wrap in a dry frying pan. Place it on a work surface and spread the mayonnaise evenly over it.
Arrange the lettuce over the deli wrap, up to about 2 cm from the edges, place the chicken and tomato slices across the middle of the deli wrap from one side to the other, fold one side inwards to cover the tomatoes, place the cheese and ham on top and fold the other side of the deli wrap to cover.
To serve, cut the rolled sandwich into 3cm pieces, discarding the edges.
Hold it together with a cocktail stick and garnish with olives.