Many species prefer to eat things that look and taste like what their parents fed them, regardless of what that is. When a group of these creatures lands in a new environment, they'll choose foods randomly, those that chose well will succeed, and evolve a healthy diet in just a few generations, without genetics being involved at all.