Bem manjericão e alho poderia se encaixar bem com as nozes (pense em pesto, manjericão, alho, queijo e nozes).
Com a pasta de feijão ... eu não sei, eu acho que depende do tipo de tom que você gostaria de dar ao prato. Afirmei que a única maneira de saber é tentar, eu também tentaria com noz-moscada e, se você for corajoso, talvez até uma pitada de canela!