Preheat oven to 450 degrees. Grease a large baking sheet, or line with parchment.
In a large bowl, whisk together the honey, smoked paprika, chipotle chili powder, cayenne pepper, garlic and onion powders, and a pinch of salt and pepper. Toss the shrimp with the honey mixture until thoroughly coated.
Spread the shrimp onto the baking sheet. Bake 8-10 minutes, turning once halfway through baking, until opaque and the sauce caramelizes onto the shrimp. If desired, turn the broiler up for the last 1-2 minutes. DO NOT DO THIS IF YOU USE PARCHMENT OR THERE WILL BE A FIRE IN THE HOLE.
Meanwhile, combine the pineapple, salsa verde, and tequila (if using).
To make the yogurt sauce, combine the ingredients in the bowl of a food processor. Whip until smooth. Taste and adjust salt and pepper as needed.
Char the tortillas on a dry skillet or directly on the burner of a gas stovetop. Spread lettuce on the bottom of the tortillas, then add a few spoonfuls of the pineapple salsa verde. Top with shrimp, more verde, and a dollop of yogurt sauce. Finish with fresh cilantro and cotija.