Yes. It refrigerates well. I've made that particular recipe with yukon gold and ate it a day later.
I would not store it uncooked. The potatoes will turn black from oxidation in a few hours. (Although perhaps not since Bourdain parcooks the potatoes and then dumps them in the dish. I skip the parcooking and have blackened a dish of potatoes).
It reheats beautifully.
I'd probably not cook it until the point where the top is pretty and browned,just so it doesn't overcook on the second heating