Combine the mayo, cajun seasoning and Louisiana hot sauce in a small dish and whisk to combine.
Spread about a tablespoon (or more if you would like) on a large tortilla. Lay half of the sliced turkey in the center of the tortilla, followed by half of the tomato, lettuce and avocado. Repeat for the other tortilla.
Tightly roll up the wrap and secure with a toothpick if needed. Slice in half and enjoy!