IMHO, "all the spaghetti is gone" is the right one. The expression "all of" means "no less or smaller than". For example: "she's all of forty years old, no doubt".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.