Pop-ups are one of the easiest and fastest ways to build your email list. Welcome your new visitors and offer them the right incentive such as a coupon to subscribe as it is a good way to encourage purchases as well. Specify your newsletter frequency and provide a link to the privacy terms. Acknowledge the subscription by sending a welcome email.
Instead of giving discounts, you could even run a contest for a big ticket item to grow your email list.