Mix the 3 tbsp Cajun seasoning, paprika and flour. Season chicken with salt and pepper and coat with seasoning mixture.
Spray a large, nonstick skillet with cooking spray. Over medium-high heat, add chicken to pan and sauté until cooked through (approximately about 1 to 2 minutes per side). Remove chicken from heat and set aside.
In a separate bowl, mix mayonnaise, lemon juice and 1/2 teaspoon Cajun seasoning for the dressing.
On each tortilla, spread about 1/2 tbsp dressing, add greens, onion slices, two basil leaves and some slices of tomatoes. Top with chicken pieces and wrap.