Step 1

In a small bowl, whisk 1/4 cup plus 1 tablespoon of the olive oil with the vinegar, lime juice, paprika and mustard. Season the dressing with salt and pepper.

Step 2

In a large saucepan of salted boiling water, blanch the scallions until bright green, about 1 minute. Drain the scallions, rinse under cold water and pat dry.

Step 3

Light a grill. Rub the scallions with 1/2 tablespoon of the olive oil and season with salt and pepper. In a bowl, toss the shrimp with the remaining 1 tablespoon of olive oil and season with salt and pepper. Grill the scallions over high heat until lightly charred, about 30 seconds per side. Grill the shrimp until lightly charred and white throughout, about 1 minute per side.

Step 4

In a medium bowl, toss the apple with 1 tablespoon of the dressing. Cut the grilled scallions into 2-inch lengths. Scatter the scallions and apple on a platter and arrange the shrimp on top. Drizzle the remaining dressing over the shrimp, sprinkle with the sesame seeds and serve.