Nova Scotia NDP Minister Percy Paris has resigned from cabinet after an apparent bathroom brawl with a member of the opposition.