What is the best way to shred celery?
I'd use a mandoline with the julienne attachment and cut them lenghtwise.

Or try do it manually with your knife.

Personally, I think that celery is a hard vegetable to make into spaghetti.