In some games , he only makes very small appearances : in both The Legend of Zelda : A Link to the Past and The Legend of Zelda : Ocarina of Time , a picture of Mario can be seen , and in Metal Gear Solid : The Twin Snakes small Mario and Yoshi statues can be seen . He makes cameo appearances : in both The Legend of Zelda : A Link to the Past and The Legend of Zelda : Ocarina of Time , Mario appears on a portrait , and in Metal Gear Solid : The Twin Snakes he appears as a small statue .