O internacional da Alemanha passou por um período frustrante em relação aos minutos jogados, apesar de ter chegado com uma reputação crescente, mas chamou a atenção após entrar como substituto no Emirates.
Woltemade criou uma grande chance para Yoane Wissa e ofereceu uma faísca criativa em um jogo difícil para o Newcastle.
Howe elogiou o atacante depois e insinuou que oportunidades maiores poderiam agora surgir.
"Eu achei que Nick jogou muito bem hoje," disse Howe.
"Yoane e Nick ambos se saíram bem quando entraram. Eu achei que ambos os nossos substitutos entregaram uma boa performance.
"A criatividade de Nick para a chance de Yoane, é isso que ele pode fazer. Ele é um talento muito especial nesse aspecto.
"Se Nick jogar como jogou hoje, ele terá muitos mais minutos e oportunidades para impressionar."
Howe também explicou que Woltemade teve que esperar atrás de atacantes em boa forma.
"Nossos No.9s têm marcado, então, infelizmente, ele teve que esperar por sua oportunidade."
Com o Newcastle pressionando por um final forte na temporada, Woltemade pode agora estar na linha para uma titularidade contra o Brighton.