Step 1

Cook the fries according to the package instructions.

Step 2

Meanwhile, preheat a grill pan over a medium-high heat. Add the shrimp to a bowl along with the olive oil and toss. Sprinkle the shrimp with the steak seasoning. Grill the shrimp until plump and opaque, 2 to 3 minutes per side. Remove the shrimp from the grill, then add them to a bowl. Toss with the half of the chimichurri sauce. Set aside.

Step 3

Place the naan breads on the grill to warm and slightly char, about a minute per side.

Step 4

To build, divide and spread the aioli on the grilled naan. Divide the arugula, avocado, tomatoes and pickled onions between the two. Top with the shrimp, fries and remaining chimichurri.

Step 5

Lay two pieces of foil, slightly longer than the longest side of the naans, out on the counter. Place the naans so that two-thirds is on the foil and one-third is on the counter. Roll the naans from left to right and wrap the foil around the bottoms to keep the wraps neatly rolled.

Step 6

Serve immediately.