Cómo restablecer el número/columna de incremento automático en una tabla MySql

ALTER TABLE TABLENAME AUTO_INCREMENT = 1

En lugar de usar Eliminar, si usa Truncar, eso eliminará los datos y también restablecerá el incremento automático.

TRUNCATE TABLE TABLENAME