Wash the basil leaves thoroughly, and let them dry.
In a food processor, place all the pesto ingredients except for the olive oil. Process to a paste-like consistency, gradually adding the olive oil during processing. Transfer to a tight container and store in the fridge.
Heat a wide pan with 4 tablespoons of olive oil. Add the garlic and salmon cubes, sautéing together until the salmon cubes are golden on both sides (2-3 minutes per side).
Add salt, black pepper, and 2 tablespoons of pesto, then stir. Add the cooked pasta and an additional tablespoon of pesto, stirring gently.