In a small bowl combine lime juice, peanut butter, water, soy sauce, minced garlic, ginger, and chili paste. Whisk together until smooth.
Season shrimp with pepper. Heat olive oil in a skillet over medium-high heat. Add shrimp in an even layer and cook for 1-2 minutes on each side until pink and cooked through.
Add sauce to pan, stirring to coat shrimp. Simmer for 2-3 minutes until sauce thickens.
Divide shrimp between lettuce leaves and serve with toppings including carrot, peanuts, cucumber, red bell pepper, green onions, and optional cilantro.
Notes
Store shrimp and other ingredients separately in the fridge for up to 4 days. Keep lettuce between paper towels.
Reassemble wraps and serve cold or reheat the shrimp in the microwave.