“Neccescelery/Nececelery/Necescelery” (necessarily + celery) is a nonsense word. “@damienmulley not necescelery” was posted on Twitter by Paraic on September 4, 2009. “@KateGed not neccescelery” was posted on Twitter by nick on January 25, 2012.
   
“Does every sentence have to end with a vegetable? Not nececelery!” was posted on Twitter by Dan! Dan! Dan! Dan! Dan!...Dan!!!........DAN!!! on March 9, 2010. ““Does every sentence have to contain a vegetable?” “Not nececelery” - I do love Tim Vine” was posted on Twitter by Dan Webster on May 30, 2012. “Tim Vine: A bloke said to me, ‘Does every sentence have to have a vegetable?’. I told him, ‘Not nece-celery.’. Tim is a freaking legend” was posted on Twitter by సందీప్ (Sandeep) on June 11, 2012. The joke is from English comedian Tim VIne.
     
“Does every sentence need to include a vegetable? Not necescelery” was posted on Reddit—Jokes on November 22, 2018. “Does every sentence need to include a vegetable? Not neccescelery” was posted on Reddit—Dadjokes on February 15, 2021.
       
     
Wikipedia: Tim Vine 
Timothy Mark Vine (born 4 March 1967) is an English writer, actor, comedian and presenter, known for his one-liner jokes, and his role on Not Going Out from 2006 to 2014. He has released a number of DVDs of his stand-up comedy and has written several joke books.
 
Twitter 
Paraic
@paraic
Replying to @damienmulley
@damienmulley not necescelery
6:07 PM · Sep 4, 2009·Twitter Web Client
     
Twitter
Dan! Dan! Dan! Dan! Dan!...Dan!!!........DAN!!!
@DanPeroni
@DannyT78 Does every sentence have to end with a vegetable? Not nececelery!
12:27 PM · Mar 9, 2010·Twitter Web Client
   
Twitter
andrew jackson
@KillCodeRed
Do you have to use a vegetable in every sentence? Not neccecelery.
6:32 AM · Mar 31, 2011·Twitter Web Client
   
Twitter
Lew Broad
@lew_broad
I asked my mate: “does every sentence have to have a vegetable in it?” He said: “not nececerely”
5:54 PM · May 6, 2011·Twitter for BlackBerry®
 
Twitter
The HappyCat
@IAmTheHappyCat
Are vegetables poor at spelling? Not necescelery.
3:26 AM · Aug 2, 2011·TweetCaster for Android
 
Twitter
nick ☾
@nickkoteen
Replying to @KateGed
@KateGed not neccescelery 😉 you could have peanutbutter and toast 😊
2:29 PM · Jan 25, 2012·Twitter Web Client
     
Twitter
3.14159 - Pi π
@iamMattCavalli
This bloke said to me does every sentence need to contain a vegetable? I said not necescelery 😊
9:55 AM · Apr 24, 2012·Twitter Web Client
   
Twitter
Luis
@HearLuisSpeak
Does every sentence have to contain a vegetable? Not necescelery
8:08 PM · May 24, 2012·Twitter Web Client
           
Twitter
Dan Webster
@danwebster37
“Does every sentence have to contain a vegetable?” “Not nececelery” - I do love Tim Vine.
6:01 PM · May 30, 2012·TweetDeck
 
Twitter
సందీప్ (Sandeep)
@prksandeep
Tim Vine: A bloke said to me, “Does every sentence have to have a vegetable?”. I told him, “Not nece-celery.”. Tim is a freaking legend.
1:38 PM · Jun 11, 2012·Twitter Web Client
 
Twitter
Hedley Kilner
@HedleyKilner
Bloke came to me back gate tonight. He said, “Does every sentence you say have to contain a vegetable?”
“Not nece-celery,” I told him.
7:27 PM · Nov 18, 2014·Twitter Web Client
     
Luke’s ENGLISH Podcast
313. British Comedy: Tim Vine
November 27, 2015
(...)
20. But I love language.
Does every sentence have to contain a vegetable?
I said, “Not nece-celery.”
“Necessarily” can sound like it contains the word “celery”, which is a vegetable.
 
Twitter
/r/OneLiners
@redditoneliners
Does every sentence have to contain a vegetable? Not necescelery. #oneliner #Funny #Jokes #puns #Sarcasm #lol
11:30 PM · Jun 16, 2018·reddit-api
   
Reddit—Jokes
Posted by u/Sutherby October 31, 2018
I asked someone at the Vegan society dinner “do you always include a vegetable in every sentence you say?
they said “not nessicelery”
 
Reddit—Jokes
Posted by u/QuitsDoubloon87 November 22, 2018
Does every sentence need to include a vegetable?
Not necescelery
   
Twitter
AE&MTS
@AE_MTS
Do all your gags have to contain vegetables? Not necescelery. #UKPunDay (I think Tim Vine takes credit for that one).
1:09 PM · Feb 10, 2020·Twitter for iPhone
   
Twitter
Everybody’s gotta be somebody
@8Hay
@RealTimVine this popped up in my facebook memories from 2015! 
Does every sentence have to have a vegetable in it?
Not nececelery!
Tim Vine…brilliant.
7:08 PM · Nov 10, 2020·Twitter for Android
 
Reddit—Dadjokes
Posted by u/VERBERD
February 15, 2021
Does every sentence need to include a vegetable?
Not neccescelery.
COMMENTS
cleetustakethereel
This behavior needs to be squashed.
 
Twitter
Dad
@ImYourDad___
Does every sentence need to include a vegetable?
Not neccescelery.
2:22 PM · Feb 15, 2021·IFTTT
 
Twitter
Dad Jokes
@Dadsaysjokes
Does every sentence need to include a vegetable?
Not neccescelery.
3:46 PM · Feb 15, 2021·Twitter for iPhone
 
Twitter
Jokes UK
@jokesuk
Does every sentence need to include a vegetable?
Not neccescelery!
5:06 PM · Feb 15, 2021·Twitter for iPhone
 
Twitter
THE BUNTZ# 23
@TheBURGERMEIST2
Hey Vegans,
Does every sentence need to include a vegetable.??
Not neccescelery.
11:32 PM · Feb 15, 2021·Twitter Web App