Preheat oven to 400 degrees F. Line a baking sheet with parchment paper or foil or use a glass baking dish.
Rinse salmon if needed and gently pat dry. Set on baking dish, sprinkle with a little salt and pepper to taste, and set aside.
In the bowl of a food processor (or in a glass quart jar if using an immersion blender), combine basil, parmesan cheese, olive il, pine nuts, and whole garlic cloves. Puree until smooth.
Spoon 1 to 2 tablespoons of pesto onto salmon and spread out to cover the entire fillet.
Bake for 10 to 15 minutes or until fish flakes easily or internal temperature is 425 degrees F.
Serve warm with a favorite salad, pasta, or other side dish.