Zoda's Revenge: StarTropics II
While in Egypt, Mike (the player) must find a pizza for Cleopatra. He gets one from a guy in the desert who was slowly delivering one to her riding a Koopa Troopa.
Apart from being a casual cameo, this is likely a reference to the Mario Brothers being italian, since the delivery guy is coming from Rome, in Italy.
Copyrights for both series are held by Nintendo.