Add shrimp; toss to coat. In a separate bowl, toss together lettuce, cilantro, and lime juice; cover and chill.
Heat a cast-iron grill pan or skillet over medium-high heat. Coat pan with cooking spray; add shrimp, and cook 3 to 4 minutes per side or until shrimp are done.
Warm tortillas according to package directions.
Divide shrimp evenly among tortillas. Top each tortilla with 1/4 cup lettuce mixture, 1 tablespoon diced tomato, 1 tablespoon tomatillo salsa, and 1 tablespoon sour cream; fold tortillas in half.