Combine 3 tablespoons seasoning mix, flour, and paprika. Season chicken with salt and pepper and dredge in seasoning mixture.
Coat a large, nonstick pan with cooking spray. Over medium-high heat, add chicken to pan and saute until cooked through, about 1 to 2 minutes per side. Remove chicken from heat and set aside.
Combine mayonnaise, lemon juice and 1/2 teaspoon Cajun seasoning for dressing.
On each tortilla, spread 1 teaspoon dressing; add onion slices, greens and two basil leaves. Top with chicken pieces (approximately two per tortilla) and wrap.