Etymology
Today it means: Not vanilla (standard or mundane, especially of sexual activity); unusual or kinky. Full definition →
From non- + vanilla.
Etymology from Wiktionary, CC BY-SA 4.0.