Whilst offering numerous benefits to patients, minimally invasive surgery (MIS) has a disadvantage in the loss of tactile feedback to the surgeon, traditionally offering valuable qualitative tissue assessment, such as tumour identification and localisation. Tactile sensors aim to overcome this loss of sensation by detecting tissue characteristics such as stiffness, composition and temperature. Tactile sensors have previously been incorporated into MIS robotic end effectors, which require lengthy scanning procedures due to localised sensitivity. Distributed tactile sensors, or "artificial skin" offer a map of tissue properties in a single instance but are often not suitable for MIS applications due to limited biocompatibility or large collapsed volumes. We propose a deployable, soft, tactile sensor with a deformable saline chamber and integrated Electrical Impedance Tomography (EIT) electrodes. During contact with tissue, the saline is displaced from the chamber and the lesion size and stiffness can be inferred from the resultant impedance changes. Through optimisation of the EIT measurement protocol and hardware the sensor was capable of localising the centre of mass of palpation targets within 1.5 mm in simulation and 2.3-4.6mm in phantom experiments. Reconstructed image metrics differentiated target objects from 8-30 mm.