Here's which foods are high in creatine: Herring Herring, a small oily fish that's often smoked or pickled, is one of the best natural food sources of creatine you can find.