Recently, on some cooking show or other, (I watch a lot of them) we saw salt crusted potatoes. On friday, we attempted them. Super easy and very yummy.
Start with some small potatoes. I think that the recipe I found called for fingerlings. I used some sort of small golden potato that Kroger had. Put them in a saucepan with enough water to cover and a handful of kosher salt. Boil until done, then pour off most of the water and return to heat. Continue cooking (but watch so they don't burn) until the water has all evaporated and the salt is sticking to the potatoes. Scrumptious!
The recipe I found called for brushing off most of the salt. We didn't do that. We also didn't make up any sort of weird sauce to go with. We just ate them with a little butter.
I will definitely have to remember this one, it was so easy.