01 - Bring a large pot of salted water to a boil. Cook pasta until al dente according to package directions. Reserve 1/2 cup pasta water before draining.
02 - Combine basil, pine nuts, garlic, and lemon zest in a food processor. Pulse until finely chopped. With motor running, drizzle in olive oil until smooth. Add Parmesan, salt, and pepper. Pulse to combine and adjust seasoning.
03 - Toss shrimp with olive oil, smoked paprika, garlic powder, salt, pepper, and lemon juice. Thread onto skewers if preferred for easier grilling.
04 - Preheat grill or grill pan over medium-high heat. Grill shrimp 2-3 minutes per side until opaque and lightly charred. Remove from heat immediately.
05 - Combine drained pasta with pesto sauce, adding reserved pasta water as needed to achieve silky, coating consistency.
06 - Twirl pesto pasta onto plates in neat stacks. Top with grilled shrimp. Drizzle with olive oil and sprinkle with Parmesan and fresh basil leaves.
07 - Serve immediately with lemon wedges on the side for squeezing over the shrimp.