A riddle about deviled eggs is:
 
Q: What did the wicked chicken lay?
A: Deviled eggs.
 
The riddle—with some variations, such as “evil” for “wicked” and “hen” for “chicken”—has been cited in print since at least 1976.
   
“Wicked Chickens Lay Deviled Eggs” has been printed on many signs and T-shirts.
   
 
Wikipedia: Deviled egg
i>Deviled eggs (US) or devilled eggs (UK), also known as stuffed eggs, angel eggs, eggs mimosa, Russian eggs, dressed eggs, or picnic eggs are hard-boiled eggs that have been shelled, cut in half, and filled with a paste made from the egg yolks mixed with other ingredients such as mayonnaise and mustard. They are generally served cold as a side dish, appetizer or a main course, often for holidays or parties.
     
Google Books
Biggest Riddle Book in the World
By Joseph Rosenbloom
Illustrated by Joyce Behr
New York, NY: Sterling Publishing Company, Inc.
1976
Pg. 66:
What kind of eggs does a wicked chicken lay?
Deviled eggs.
 
4 October 1991, The News Journal (Wilmington, DE), “Just for Laughs,” Your 55 Hours sec., pg. 12, col. 1:
Q. What did the wicked chicken lay?
A> Deviled eggs!
Joshua Johnston, age 10
Felton
 
8 March 1998, The Courier-Journal (Louisville, KY), pg. H7, col. 3:
THE FUNNYBONE
What did the wicked chicken lay?
Deviled eggs!
—Ethel Lucian, Louisville
 
Google Groups: soc.culture.iranian
Q & A
agha bozorg
9/4/01
(...)
What kind of eggs does a wicked chicken lay?
-Deviled eggs.
 
Google Groups: alt.humor.puns
Halloween Puns of the Weak 10/19/01
Stan Kegel
10/19/01
(...)
What did the wicked chicken lay?
Deviled eggs. (Joke of the Day)
 
Google Books
Puns Spooken Here:
Word Play for Halloween
By Richard Lederer
Illustrations by Jim McLean
Layton, UT: Wyrick & Company
2006
Pg. 101:
What did the wicked chicken lay?
Deviled eggs.
 
Twitter
Rachel Rofé
‏@RachelRofe
@ChrisHaddad Q: What did the evil chicken lay? (Groanworthy joke, maybe it’ll make you smile.) A: Deviled eggs. I think youre stellar. 😊
4:35 PM - 30 Nov 2008
 
Twitter
Fareed Warrad
‏@fareedwarrad
RT @wbaustin: Q: What did the wicked chicken lay?  A: Deviled eggs.  http://tinyurl.com/bgn925 #jokes #funny #comedy #humor
3:52 PM - 2 Mar 2009
 
Twitter
Adrianna S
‏@mzkewl79
What do haunted chickens lay? Deviled eggs.  #funsat #halloween
12:30 PM - 31 Oct 2009
 
Twitter
Mr. October
‏@ALCHEMIST1906
Deviled eggs… duh RT @GvnSideEYEZ @ALCHEMIST1906 new joke- what does an evil chicken lay?
1:47 PM - 7 Oct 2010
 
Twitter
Lori
‏@SciTeach81
@herrea What do you feed an invisible cat? Evaporated milk or What did the wicked chicken lay? Deviled eggs.  I know, their awful. :D
7:54 PM - 8 Feb 2010
 
Twitter
EthelBessie
‏@MonkeeBiness
* What does a wicked chicken lay?
  * Deviled eggs.
5:25 PM - 7 Apr 2011
 
Twitter
Valgreen89
‏@Valgreen89
What does a wicked chicken lay?............................................ Deviled eggs.
5:01 PM - 12 Apr 2011
 
Twitter
Todd Carruth
‏@toddcarruth
What does an evil chicken lay? Deviled eggs. Ba-dum-bump. Tish!
10:29 AM - 8 Aug 2011
 
Twitter
Aiyoncé
‏@aiyoncek
What does an evil hen lay?
(Deviled eggs
4:00 PM - 21 May 2012
 
Google Books
101 Amazing Food Jokes
By Jack Goldstein
Andrews UK Limited
2013
Pg. ?:
What does an evil hen lay?
Deviled eggs!
 
Google Books
Really Horrible Animal Jokes
By Karen King
New York, NY: Windmill Books
2014
Pg. 14:
What did the evil chicken lay?
Deviled eggs.