"nibbling at" usually means that the nibbler will not finish the item. "NIbbling on" doesn't indicate any expectation about completing. Nibbling with a direct object seems strange to me, but I think it's grammatically correct.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.