Add fennel fronds, basil, walnuts, garlic, Parmesan (if using), and lemon juice to a blender or food processor.
Pulse until roughly chopped.
With the motor running, slowly drizzle in olive oil until smooth and creamy.
Season with salt and pepper to taste.