shrimp Lettuce leaves Combine first 10 ingredients; toss gently. Cover and chill 8 hours stirring occasionally. Bring water to a boil; add shrimp, and cook 3 to 5 minutes or until shrimp turn pink. Drain well; rinse with cold water. Chill. Peel and devein shrimp. Arrange shrimp around edge of a lettuce-lined serving plate; spoon black bean mixture in center. Garnish with cherry tomato halves, if desired.