A hot dog riddle (NSFW) is:
 
Q: How do you known you’re at a gay barbecue?
A: The hot dogs taste like shit.
 
The joke is about “hot dogs” (or “wieners”) resembling male genitalia. The riddle has been cited in print since at least 2000.
 
     
Google Groups: alt.teens.penpals
Talking Turkey. 
Me
7/11/00
(...)
How do u know you’re at a gay BBQ?
Because the sausages taste like shit!
 
Google Groups: rec.motorcycles.dirt
Gay motocross riders?
roost4u
6/2/00
How do you know your at a gay barbeque?
The hot dogs taste like shit!!!
   
Google Groups: alt.slack
Dear SubGenius Cooking Show Superstar
Sister Decadence
5/20/01
(...)
How do you know you’re at a gay barbecue?
The hot dogs taste like shit.
 
Google Groups: alt.fan.howard-stern
How do you know if your at a gay BBQ?
Sal Stkbkr
3/7/03
The hotdogs taste like shit
 
Google Books
The New Treasury of Gross Jokes
By Julius Alvin    
New York, NY: Kensington Books
2004
Pg. ?:
How do you know you’re at a gay barbecue?
The hot dogs taste like shit!
 
Twitter
Blacc Suhn‏
@BlaccSuhn
ayo! twitterers heres a joke for yall…how do you know you’re at a gay bbq?.....because all the hotdogs tastes like shit!! lmao!
1:40 PM - 25 Apr 2009
 
Twitter   
Julie Clarke‏
@jueannmary
How do you know if your at a gay barbeque,,? All the hotdogs taste like shit
2:18 PM - 3 May 2009
 
Twitter
Paul L. Rivera‏
@paulytotally
Q: How do U know when you’re at a gay barbecue? A: When the hot dogs taste like shit. HAPPY FUCKING FRIDAY EVERYBODY!! XOXOXO
2:37 PM - 28 Aug 2009
   
Twitter
Tim O’Malley‏
@TommyKnightMWA
How do you know you are at a gay barbecue???  All the hot dogs taste like shit!!!!
5:50 PM - 29 Sep 2009
 
Twitter
trx‏
@fullofempties
“Roxanne, how do you know you’re at a gay barbecue?” “how?” “all the hot dogs smell like asshole.”
12:02 AM - 7 Feb 2010
 
Google Books
Where Is It Written that I Have to Be Like You?
By Linda Monroe
Victoria, BC: FriesenPress
2013
Pg. 63:
He looked over and asked, “How do you know you are at a gay barbeque?” The room was quiet. “Because the hot dogs taste like shit!”
 
Reddit—Jokes
How do you know you’re at a gay BBQ?
submitted June 6, 2013 by diemondback
.. the hotdogs taste like shit.
COMMENTS
[deleted]
Wieners. How many times can this be reported with the wrong punch-line?
It’s: “All the wieners taste like shit.”
 
Twitter
Mark Fortune‏
@markfortune42
How do you know your at a gay BBQ? When the hotdogs taste like shit. - Sex Crimes Class
10:00 PM - 3 Oct 2013
 
Reddit—Oneliners
You know you’re at a gay barbecue when the wieners taste like shit.
submitted November 7, 2017 by teams32