Bring a pot of water to a boil and cook the eggs for 7 minutes. Peel and slice.
Thinly slice the tomatoes and cut the avocado into wedges.
Lay the lettuce leaves on a clean chopping board, using two overlapping leaves per wrap. Add a layer of turkey, followed by a layer of cheese. Add slices of tomato, avocado and eggs. Season with salt and pepper and drizzle with a teaspoon of mayo for each wrap.
Wrap into a roll, sealing the edges tightly. Use baking paper if needed to keep them in place.