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 - In a food processor, combine basil, pine nuts, garlic, and lemon zest. Pulse until finely chopped. With motor running, slowly drizzle in olive oil until smooth. Add Parmesan, salt, and pepper. 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 onto skewers if desired 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 - Toss drained pasta with prepared pesto, adding reserved pasta water as needed to achieve a silky, coating consistency.
06 - Twirl a portion of pesto pasta onto each plate in a neat stack. Top with grilled shrimp. Drizzle with olive oil and sprinkle with Parmesan and fresh basil. Serve with lemon wedges.