Truncating a table is the fastest way to remove all rows. But is is not possible if foreign keys have been defined. You can get around this limitation by setting FOREIGN_KEY_CHECKS to 0.
SET FOREIGN_KEY_CHECKS = 0;
TRUNCATE TABLE [Schema].[Table];
SET FOREIGN_KEY_CHECKS = 1;