It's surprising to note that not all french fries are vegan. In fact, the famous case at McDonald's in the early 2000s was that they were adding beef flavoring to their fries. It appeared that the beef flavoring actually had some beef in it. Because they reported their fries as vegetarian, this was alarming and made big headlines.