Legend of the Mystical Ninja has a Gradius style video game inside of it that was so good that when I quit playing it I had completely forgot I was inside another video game.

Mario Party 5 has a side game (not a mini game) called Card Party that is good enough to be its own mobile game.