Created by Denise on November 12, 2011
Step 1: Combine first 5 ingredients in a small bowl. Heat a large nonstick skillet over medium-high heat. Combine shrimp and Cajun seasoning in a bowl; toss well. Add olive oil to pan, and swirl to coat. Add shrimp to pan; cook 2 minutes on each side or until done.
Step 2: Cut each roll in half horizontally. Top bottom half of each roll with 2 tablespoons lettuce, 2 tomato slices, 1 onion slice, and one quarter of shrimp. Spread top half of each roll with about 2 tablespoons mayonnaise mixture; place on top of sandwich.