Jumbo Shrimp with Mango Papaya Relish in Butter Lettuce Cups

Name: Jumbo Shrimp with Mango Papaya Relish in Butter Lettuce Cups
Ingredients: 1 medium-sized Mexican or Hawaiian papaya, diced; 1 large mango, semiripe; 1/2 small red onion, diced small; 1medium-sized beefsteak tomato, diced; 1 teaspoon crab boil seasoning (recommended: Old Bay); 1 handful fresh cilantro leaves, coarsely chopped; 2 tablespoons freshly squeezed orange juice; Olive oil; 1 1/2 pounds jumbo fresh shrimp, or frozen and thawed, peeled (tail off) cut in half; 1/2 teaspoon red pepper flakes; 1 package butter lettuce