Step 1

In a medium bowl, toss the shrimp with the olive oil, orange juice, garlic and a generous pinch of pepper. Cover and refrigerate the shrimp for 1 hour or overnight.

Step 2

Meanwhile, in a medium bowl, whisk the mayonnaise with the orange juice, orange zest, honey and garlic; season with salt.

Step 3

Light a grill or preheat a grill pan. Thread the shrimp onto 6 pairs of bamboo skewers and season with salt. Grill the shrimp over high heat, turning occasionally, until lightly charred and cooked through, 5 to 6 minutes. Transfer the shrimp skewers to plates and serve with the aioli.