The Rev . Ian Paisley , the leader of Northern Ireland 's largest Protestant political party , on Monday held formal talks for the first time with the leader of the province 's Roman Catholic Church .