Step 1

Soak 6 wooden skewers in water for 30 minutes.

Step 2

In a large bowl, mix the curry paste with oil, 2 tablespoons lime juice, honey, salt, pepper and 1 tablespoon cilantro. Add the salmon cubes and toss to coat. Marinate for 30 minutes.

Step 3

In a medium bowl, whisk together the mayonnaise, sambal oelek (or Sriracha sauce), remaining lime juice, remaining cilantro, and season with salt.

Step 4

Heat stove-top grill pan or outdoor grill on medium-high heat.

Step 5

Remove skewers from water. Thread the salmon onto 6 skewers, leaving a 1/4 inch between the cubes. Grill over moderately high heat, turning carefully, until lightly charred and cooked through, about 8 minutes. Drizzle the kebabs with the spicy aioli sauce.