Use unsalted butter since you're going to be seasoning the butter anyway and it gives you more control over the results. I will admit Katie used margarine in a lot of recipes but this one is strictly butter. If margarine is all you have, be careful because it typically contains water and you might not get the even color and crispness that you would from butter.