Special equipment: eight 12-inch metal skewers
Preheat a grill to medium high.
Double-skewer the shrimp with 2 metal skewers, one skewer through the thicker part of the shrimp and one close to the tail (wooden skewers will work too, but soak for 30 minutes in water first); skewer 6 shrimp per skewer set. Repeat with the remaining shrimp and skewers.
Mix together the paprika, garlic powder and coriander in a small bowl. Sprinkle both sides of the shrimp with the seasoning mixture, then sprinkle with salt and pepper. Drizzle the shrimp with olive oil. Grill until cooked through, 3 to 4 minutes a side.
Arrange the shrimp on the lettuce cups and drizzle with the Creamy Herb Sauce. Top with the cilantro and dill.
Combine the yogurt, cilantro, dill, mayonnaise, chili paste and garlic in a mixing bowl. Add the lemon juice as needed to make the sauce as thick, thin or acidic as you'd like. Season with salt and pepper.