Burger King said it made the new fries thicker, reduced sodium and added a coating that makes them crisper and keeps them hotter longer.