01 - Bring a large pot of salted water to a boil. Cook the pasta according to package instructions until al dente. Reserve 1/2 cup of pasta water, then drain and set aside.
02 - In a food processor, combine basil, pine nuts, garlic, and lemon zest (if using). Pulse until finely chopped. With the motor running, slowly drizzle in olive oil until smooth. Add Parmesan, salt, and pepper, and pulse to combine. Adjust seasoning to taste.
03 - In a bowl, toss shrimp with olive oil, smoked paprika, garlic powder, salt, pepper, and lemon juice. Thread shrimp onto skewers if desired.
04 - Preheat a grill or grill pan over medium-high heat. Grill shrimp for 2–3 minutes per side, until opaque and lightly charred. Remove from heat.
05 - Toss the drained pasta with the pesto, adding reserved pasta water as needed for a silky sauce.
06 - Twirl a serving of pesto pasta onto each plate, stacking it neatly. Top with grilled shrimp (remove from skewers if used). Drizzle with olive oil and sprinkle with Parmesan and fresh basil.
07 - Serve immediately with lemon wedges on the side.