I just had fried celery. It was fantastic, a little bit of oil goes along way. The recipe was 4 stalks of celery cut up into useable slices then, shred them, the thinner the slice the less it taste like celery. 1 tbsp of oil, a small red pepper, and 2 tbsp of soy sauce.
I think you can use the whole head of celery i cut each stalk into 3's and then turned it cup side down and shredded it. I used red pepper flakes because that is all i had, i used a tsp and then towards the end i shook some more over it, as i like spicy stuff. It was not spicy at all. I liked it more brown as well too.
Here is the link if i've confused anyone..I made it last week for the first time...it was soooo good!
http://www.recipezaar.com/Spicy-Fried-Celery-23818