Bring 4 quarts (about 4 liters) of water to a boil in a large pot and add the kosher salt.
Toast all of the pine nuts in a dry skillet over medium-low heat for 3 to 4 minutes, stirring often, until golden. Tip onto a plate to cool and set 1 tablespoon aside for serving.
Pulse the ¼ cup pine nuts, garlic and fine sea salt in a food processor until finely chopped. Add the basil and lemon juice and pulse, scraping down the sides, until finely chopped. Add the cheese and pulse 2 or 3 times.
Scrape the mixture into a large serving bowl and stir in the olive oil by hand.
Boil the pasta until al dente, using the shorter time on the package. Scoop out 1 cup (240 ml) of the cooking water just before draining.
Whisk ¼ cup (60 ml) of the hot pasta water into the pesto until it looks creamy.
Drain the pasta without rinsing and add it to the bowl while it is still dripping. Toss vigorously for about 1 minute, adding more pasta water 1 tablespoon at a time until the sauce is glossy and coats the pasta.
Taste and adjust the salt. Serve right away topped with the grated cheese, reserved pine nuts, basil leaves and black pepper.