Deep-fried Oreos have become a popular snack in the United States and around the world. The exact origins of deep-fried Oreos are unknown, but they have been around for many years. Some say that they first appeared at fairs and carnivals in the early 2000s. Others claim that they were invented by a fast-food chain in New Jersey in the late 1990s.