On disc 1, from the main menu go down to 'Special Features' and press enter. On this sub-menu, go down to 'Main Menu' and press LEFT. Three little red dots should appear in the foliage. Press enter to see the director talk about how he learned film-making!
On disc 2, from the main menu go to 'Inside the Predator' and press enter. From here, press UP to find the three little red dots again. Press enter to see a clip on Jesse Ventura!
On disc 2, from the main menu, go to 'Predator Special FX' and press enter. Press UP (to 'Main Menu') then LEFT (to triple red dot) then enter to see Stan Winston talking about a practical joke!
On disc 2, from the main menu go to 'Photo Gallery' and press enter. Press RIGHT to cycle through the pictures until you get to the first picture of Shane Black (about 16 pictures in!) and press DOWN to see the red dots again. Press enter to see Black and others talk about how healthy their stay was!
All easter eggs were generously submitted by BigCope2