From shoestring chips with truffle oil to skin-on slabs with pork scraps and parmesan, dirty fries are popping up in gourmet menus around the globe.