Grill the salmon for about 6-7 minutes on each side, or until fully cooked.
While the salmon is grilling, prepare the pesto. In a blender, combine basil leaves, olive oil, pine nuts, garlic, Parmesan cheese, and lemon juice. Blend until smooth.
Once the salmon is done, top each fillet with a generous spoonful of pesto.