Step 1: Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Step 2: Pat the shrimp thoroughly dry using paper towels to remove excess moisture.
Step 3: In a bowl, whisk together the extra virgin olive oil, minced garlic, chili flakes, smoked paprika, lime zest, lime juice, salt, and black pepper.
Step 4: Add the shrimp to the bowl and toss well until completely coated in the marinade.
Step 5: Spread the seasoned shrimp across the prepared baking sheet in a single layer, making sure they are not crowded.
Step 6: Roast in the preheated oven for 6 to 8 minutes, or until the shrimp are opaque and pink.
Step 7: To assemble, place the warm roasted shrimp into individual lettuce leaves.
Step 8: Garnish with sliced avocado, fresh chopped herbs, and a drizzle of Greek yogurt if desired. Serve immediately with extra lime wedges.