Toss together first 6 ingredients in an 11- x 7-inch baking dish. Cover and bake at 375° for 15 minutes or just until shrimp turn pink. Cool shrimp completely; peel and devein. Cover shrimp and chill.
Place lettuce leaves on a serving platter. With a slotted spoon, divide Green Papaya Salad evenly among lettuce leaves. Top each with a shrimp. Serve with Thai Sweet-and-Sour Sauce.
Chicago's Brian Duncan, wine director at downtown Chicago's BIN 36 Restaurant, Wine Bar, and Market and BIN 36 Lincolnshire, brings an innovative touch to the Windy City's dining scene. Brian's wish to demystify wine for the consumer results in the restaurant's creative, approachable list of 50 wines by the glass and almost 400 by the bottle. Working closely with California winemakers, Brian created BIN 36 Brian's Blends--a collection of 12 (and counting) wine blends--to pair with food or enjoy on their own. Here, Brian selects wines to accompany this Asian-inspired dish.
"One of my favorite wines for complex dishes is the versatile Brander Cuvée Natalie ($18) from the Santa Ynez Valley, on California's central coast. Within this skillful blend of four varietals, the Riesling answers the heat in the sweet-and-sour sauce, and the Sauvignon Blanc addresses the acid in the green papaya and fresh lime."