Leftover chicken tastes different because of protein denaturation during the initial cooking process and moisture loss when reheated. Reheating methods like microwave or oven-heating can cause uneven heating, resulting in dry and less flavorful chicken.