Oh man, if we're doing Andre in WWF recommendations I've got some recs -
Andre the Giant & Chief Jay Strongbow vs Ken Patera & Nikolai Volkoff (WWWF - 6/27/77)
Andre the Giant & Ted Dibiase vs Jerry Valiant & Baron Mikel Scicluna (WWF - 7/26/79)
Andre the Giant vs Hulk Hogan (WWF - 3/21/81) (agreed with @Chess Knight this match is awesome)
Andre the Giant & Jimmy Snuka vs Wild Samoans (WWF - 2/18/83)
Andre the Giant & Jimmy Snuka vs Roddy Piper & Dave Schultz (WWF – 3/25/84) (The best Andre performance you probably haven't seen yet, Piper too for that matter. anyone that reads this you should watch this match next)
Andre the Giant vs Ken Patera (WWF – 1/21/85)
Andre the Giant & Paul Orndorff vs Roddy Piper & Bob Orton Jr (WWF - 8/10/85)
Andre the Giant vs King Kong Bundy (The Colossal Jostle - WWF - 9/23/85)