A popular joke involves an American businessman who is in Japan and orders delivery of a pepperoni pizza. He receives something else. The joke has been cited in print since at least 2000.
   
 
Google Groups: novell.community.chat
Just to start Thurzdaze left
Felton Green
7/27/00
(...)
An American businessman goes to Japan on a business trip, but he hates Japanese food, so he asks the concierge at his hotel if there’s any place around where he can get American food.
 
The concierge tells him he’s in luck, there’s a pizza place that just opened, and they deliver. The concierge gives the businessman the phone number, and he goes back to his room and orders a pizza.
 
Thirty minutes later, the delivery guy shows up to the door with the pizza.
 
The businessman takes the pizza, and starts sneezing uncontrollably. He asks the delivery man, “What the Heck did you put on this pizza?”
 
The delivery man bows deeply and says, “We put on the pizza what you ordered,  pepper only.”
 
Google Groups: alt.wisdom
American Businessman
Stolynn
10/11/00
An American businessman goes to Japan on a business trip, but he hates Japanese food, so he asks the concierge at his hotel if there’s any place to get American food. The concierge tells him he’s in luck, there’s a pizza place that just opened, and they deliver. The concierge gives the businessman the phone number, and he goes back to his room and orders a pizza.  Thirty minutes later, the delivery guy shows up to the door with the pizza.
 
The businessman takes the pizza, and starts sneezing uncontrollably. He asks the deliveryman, “What the hell did you put on this pizza?”
 
The deliveryman bows deeply and says, “We put on the pizza what you ordered:  ‘pepper only’.”
 
Google Groups: houston.eats
Japanese pizza
Lazarus
10/11/00
An American businessman goes to Japan on a business trip, but he hates Japanese food, so he asks the concierge at his hotel if there’s any place to get American food. The concierge tells him he’s in luck, there’s a pizza place that just opened, and they deliver. The concierge gives the businessman the phone number, and he goes back to his room and orders a pizza.  Thirty minutes later, the delivery guy shows up to the door with the pizza.
 
The businessman takes the pizza, and starts sneezing uncontrollably. He asks the deliveryman, “What the hell did you put on this pizza?”
 
The deliveryman bows deeply and says, “We put on the pizza what you ordered:  ‘pepper only’.”
   
Google Books
Personally, I use my Spoon!
By Douglas Fisher
FHG International, Inc.
2006
Pg. 16:
An American businessman goes to Japan on a business trip, but he hates Japanese food, so he asks the concierge at his hotel if there is any place around where he can get American food. The concierge tells him hes in luck; there’s a pizza place that just openened, and they deliver. The concierge gives the businessman the phone number, and he goes back to his room and orders a pizza.
 
Thirty minutes later, the delivery guy shows up to the door with the pizza. The businessman takes the pizza, and starts sneezing uncontrollably. He asks the delivery man, “What the heck did you put on this pizza?”
Pg. 17:
The delivery man bows deeply and says, “We put on the pizza what you ordered, pepper only.”