Last night I had DEEP FRIED SAGE at Chalkboard in Lincoln Square, confirming it as a new trend.
I also had their house special fried chicken, and it gave me a tummy ache, so not so much recommending Chalkboard.
UPDATE: Also had fried sage on Friday night at A Tavola, zing!
UPDATE II: Also had fried mint on Saturday night at Tru. Boo and yah.