There's actually a term for those "normal" foods that are vegan but not labelled as such - you'll often see them called "accidentally vegan" foods in the vegan community.

Oreos are a famous (and my favourite) example :)