Legend has it some tapas places use new potatoes. We try it.