Combine ingredients in a bowl; whisk until combined.
Spread the mayo on the tortilla so that it is thin on one half and thick on the other half.
Place 8 slices of turkey on the tortilla covering the thick side of mayonnaise.
Sprinkle the shredded cheddar and diced tomatoes across the center of the tortilla. Place a few leaves of lettuce across the center of the tortilla alongside the tomatoes and cheese.
Starting on the meat side, roll the tortilla up as tight as you can. Immediately wrap tightly in plastic wrap & refrigerate until ready to cut & serve. *Refrigeration does help the mayonnaise bind the pinwheel shut.
Remove plastic wrap & use a serrated knife to cut into 1⅛" pieces.