1. Combine first 5 ingredients in a large bowl; add shrimp, tossing to coat.
2. Heat oil in a large nonstick skillet over medium-high heat. Add shrimp mixture to pan; cook 1 1/2 minutes on each side or until done. Remove from heat.
3. Heat tortillas in microwave according to package directions. Place 2 tortillas on each of 4 plates; arrange 4 shrimp on each tortilla. Top each tortilla with 1/4 cup lettuce, 2 avocado slices, and 1 1/2 tablespoons salsa.
Beer note: An orange peel–infused Belgian white beer will cool the palate. Hoegaarden White ($8/six-pack), with its cloudy appearance, citrusy-fresh taste, minimal bitterness, and refreshingly tart finish is delicate enough for seafood and excels at extinguishing heat. —Jeffery Lindenmuth