When most of us think of pesto, we consider basil and olive oil as the two primary ingredients, generally accompanied by a handful of pine nuts and parmesan cheese. Today's baked pesto salmon recipe requires parsley and fennel as the herbs of choice.