Bring a medium pot filled with water to a boil. Add the peeled lemon zest, salt, and rosemary, and cook your potatoes until they are knife tender. Drain, remove the aromatics, and then toss in a good glug of olive oil, the chopped parsley, and mint and season well with sea salt and freshly ground black pepper.