potrzebować

Dobry wieczór,

Proszę o pomoc; która z form jest prawidłowa „potrzebuję nową łyżkę”, czy „potrzebuję nowej łyżki”? A może obie formy są poprawne? Mnie bardziej odpowiada pierwsza forma, jestem jednak poprawiany, że to ta druga forma jest poprawna. Uprzejmie proszę o pomoc. Z góry dziękuję za odpowiedź.

Pozdrawiam, Piotr