Place potatoes in large saucepan; pour in enough water to cover. Bring to boil over high heat; cook for 12 to 15 minutes or until tender, adding BROCCOLINI® baby broccoli in the last 3 minutes of cooking time. Refresh under cold running water; drain and pat dry with paper towel.
Divide potatoes, BROCCOLINI® baby broccoli and corn among 6 large double sheets of heavy-duty foil (foil sheets should be large enough so that packets can seal in mixture). Top evenly with shrimp.
Stir together melted butter, garlic, parsley, chives, salt, pepper and smoked paprika; drizzle evenly over each package. Fold foil over and crimp edges to seal each packet.
Preheat grill to medium-high heat. Grill packets for 5 to 7 minutes or until shrimp are opaque and cooked through and vegetables are steaming. Serve with lemon wedges.
Tip: Substitute regular paprika or chili powder for smoked paprika if desired.