Robin Hood: Men In Tights
In some aspects, the movie hasn't aged well. There are quite a few bits that really only work from an early to mid-90's perspective. For example, Robin Hood snarking to the Sheriff that "my father couldn't get *me* into the National Guard" was a reference to Dan Quayle, who had avoided the Vietnam draft in 1969 (he had graduated from college so his student deferment was set to expire) due to getting a coveted position in the Indiana National Guard, largely thanks to his family's wealth and connections (he's part of the Pulliam publishing family). Quayle was questioned about that as Bush I's running mate. Another example, the "Stealth Catapult". Nowadays stealth technology in the military is more or less taken for granted. But in the first Gulf War, the B-2 "Spirit" stealth bomber was new technology, and for a few years it was trendy to term anything you wanted to make sound awesome as "Stealth", even a bright red Dodge sports car (which was really a Mitsubishi anyway). Likewise the "Patriot Arrow", after the Patriot missile system, which had been used to try to shoot down Scud missiles fired by the Iraqis at Kuwait, Saudi Arabia, and mostly Israel. Brunhilde's horse was named after the Volkswagen "Fahrvergnuegen" ad campaign. The Home Alone kid just comes off as weird, and "foxing" a message (ie 'faxing') is completely lost on today's audience.
However, it's still a Mel Brooks comedy and the straight parody elements are done quite well, with both Kevin Costner and Errol Flynn's versions of Robin Hood squarely in the sights. It's no Spaceballs, but it's way better than most of the later Zucker parodies.