Step 1 Combine garlic, lime juice, fish sauce, sugar, serrano pepper and mint in medium bowl. Stir well until sugar dissolves, about 2 to 3 minutes. Add shrimp and papaya and toss to coat.
Step 2 Divide lettuce between two plates and top with shrimp and papaya.