Nemo potatoes have distinctive pink skin with creamy yellow patches around their large eye-like markings.