Combine the basil, pine nuts, Parmesan, garlic and lemon juice in a food processor or blender. Season with the salt and pepper. Process until smooth, scraping down the sides as needed. Stream in the olive oil until the mixture comes together in a smooth sauce.

Bring a large pot of salted water to a boil. Add the gnocchi and cook until it floats to the top of the surface.

While the gnocchi cooks, heat one tablespoon of the olive oil in a large sauté pan over medium high. Remove the cooked gnocchi from the water with a slotted spoon to the sauté pan and cook until it is crisp on all sides, stirring and flipping the gnocchi as needed, about 5 minutes. Transfer the gnocchi to a plate.

Heat another tablespoon of the oil in the same sauté pan and add the asparagus. Cook until crisp-tender, 3-5 minutes depending on the thickness of the asparagus. Remove the asparagus to the same plate as the gnocchi.

Combine the gnocchi, asparagus and shrimp and add the pesto sauce. Stir to combine, then serve immediately.