First, locate a stronghold. When you find one, blow a lot of TNT up and since end portals don't blow up, it will be the only thing left in the cave.