El internacional alemán ha soportado un período frustrante por minutos a pesar de llegar con una creciente reputación, pero llamó la atención después de salir del banquillo en el Emirates.
Woltemade creó una gran oportunidad para Yoane Wissa y ofreció una chispa creativa en un partido difícil para Newcastle.
Howe elogió al delantero después y sugirió que podrían seguir oportunidades más grandes.
"Pensé que Nick lo hizo muy bien hoy," dijo Howe.
"Yoane y Nick ambos desempeñaron bien cuando entraron. Pensé que ambos de nuestros suplentes ofrecieron una actuación.
"La creatividad de Nick para la oportunidad de Yoane, eso es lo que puede hacer. Es un talento muy especial en ese aspecto.
"Si Nick juega como lo hizo hoy, tendrá muchas más minutos y oportunidades para impresionar."
Howe también explicó que Woltemade ha tenido que esperar detrás de atacantes en forma.
"Nuestros No.9 han estado anotando, así que desafortunadamente ha tenido que esperar por su oportunidad."
Con Newcastle luchando por un final fuerte en la temporada, Woltemade podría estar ahora en línea para un inicio contra Brighton.