Wash shrimp with cold running water, remove shell and tail then devein. Wash lettuce with cold water, shake off excess water and set on towel to dry.
Mix together Cajun seasoning - onion powder, garlic powder, dried thyme, ground oregano, dried basil, ground cumin, cayenne powder, spanish paprika and red pepper flakes (if using).
Season shrimp and mushrooms with ¾ of the cajun mixture plus salt and black pepper. Let it sit for at least 15 minutes.
Mix Cajun dressing. Combine mayonnaise, sour cream and cajun seasoning plus salt and black pepper. Set aside.
In a greased skillet, sauté onions for one minute. Add shrimp and cook for one minute on one side at medium heat then flip on the other side and cook for 2 minutes at low heat. Remove from skillet and set aside.
In the same skillet, brown mushrooms. Add celery and bell pepper. Sprinkle with remaining cajun seasoning and sauté for 2 to 3 minutes.
Return shrimp on top and allow to heat up for 30 seconds without mixing.
Arrange lettuce on a platter. Spoon mushroom mixture onto each lettuce and top with shrimp. Drizzle with cajun dressing. Add some cherry tomatoes to make this shrimp lettuce wrap even more colorful. Enjoy!