The right-back was finally handed his Toffees bow in last night’s FA Cup fifth-round tie against Boreham Wood.
It arrived two months after joining from Rangers in the January transfer window for a fee of up to £16 million.
Patterson’s maiden outing was brought to a premature end, however.
The Scotland international was substituted at the interval and replaced by Richarlison.
A change of formation and personnel yielded Everton a 2-0 victory, with Salomon Rondon netting twice after the break.
Lampard felt Patterson did ‘OK’ but wanted more from him attacking-wise.
The boss told Everton TV: “We played too slow first half. Boreham Wood came here with an idea to stop up playing and if you play slow, they can stop it.
“I didn’t enjoy that, but a good little viewing for me to see those things and change at half-time
“Generally the whole team had a different tempo in the second half and were comfortable in the second half.
“(We wanted) an extra player up the pitch who could give them problems, receive the ball and cause them problems.
“It wasn’t necessarily a slam on Nathan Patterson, it’s not nice on a debut; I thought he did ok.
“But from the way we were playing with our wing-backs I wanted him to break that line and he wasn’t, it allowed them to sit back, so the formation change helped us.”