A miniature resonant tactile sensor for tissue stiffness detection in robot-assisted minimally invasive surgery is proposed in this article. The proposed tactile sensor can detect tissue stiffness based on the principle of the resonant frequency shift when it contacts with tissue of different stiffness. A PZT (lead zirconate titanate) bimorph works simultaneously as the actuator and the sensing element, which is helpful for simplifying the structure. The resonant frequency shift can be deduced by measuring the electrical impedance of the PZT bimorph, since there will be an abrupt change of the impedance when resonance occurs. A unique structure of an Archimedean spiral metal sheet is introduced to restrict the outer size of the sensor within 10 mm and to keep the resonant frequency low. A theoretical model is established. Finite element method analyses are carried out to validate the working principle and it meets the theoretical model quite well. Several silicone samples are tested with the sensor and the results show that the proposed sensor is capable of measuring tissue stiffness within the range of 0–2 MPa, detecting and locating lumps inside tissue.