Burger King french fries - At some point I think they changed to reformulated potatoes shaped like french fries.
Sbarro - Tastes like conveyor belt pizza now, something changed with the recipe over the years. Probably changed over to the 'Franken-cheese' like the big chains.