Start by combining yogurt, olive oil, lemon zest, minced garlic, smoked paprika, cumin, black pepper, and salt in a medium bowl. Stir until the spices dissolve into the yogurt completely—I usually spend about 30 seconds whisking this because lumps of paprika will burn on the grill and taste bitter. Then add the honey and lemon juice, stirring one more time.
Pat your shrimp completely dry with paper towels—this is the step people skip, and then they wonder why nothing sticks. Moisture on the shrimp's surface means the marinade slides off instead of coating. I learned this the hard way after my first batch of cozy grilling shrimp came out pale and sad.
Toss the shrimp directly into the yogurt mixture while it's still wet, and stir gently for about 1 minute so each piece gets coated. This is why threading them wet matters: the moisture helps the spices cling to the shrimp itself, not drip into the fire. I usually divide them into groups of three or four to make sure I'm coating evenly.
Thread the coated shrimp onto your soaked wooden skewers, leaving a tiny space between each one so heat circulates. I use three to four shrimp per skewer because it looks full without crowding them into a tight knot. Let them sit at room temperature for about 15 minutes while you heat your grill to medium-high heat.
Oil your grill grates lightly with a paper towel dipped in oil—this prevents sticking and creates better grill marks that actually look like you know what you're doing. Place your skewers perpendicular to the grates so they don't roll around. I arrange mine with space between each one so air can flow underneath.
Grill for 3 to 4 minutes per side without moving them around constantly. I used to fiddle with every skewer, convinced I was helping, but actually you want that first side to develop a proper sear. When you flip them, you'll see the shrimp has changed from translucent to starting to turn opaque, which means it's ready.
The shrimp is done when the meat inside turns completely opaque and springs back when you press it gently with tongs. The exterior should look caramelized and slightly charred in spots—this is where the honey caramelizes and builds flavor. Total cook time is usually between 7 to 8 minutes, depending on your grill's heat.
Remove the skewers to a serving platter and sprinkle fresh chopped parsley over top while they're still hot. The heat will make the parsley fragrant and it'll distribute the flavor across the warm summer seafood. Let them rest for 2 minutes before serving—this prevents your guests from burning their mouths on shrimp that's literally too hot.