Yellow? [Que?] If Basculin is unpalatable to you, there are wild Pokémon called Alomomola. There's also schools of Remoraid, or Mantyke, if you go towards Humilau. Where are you from? It's rare to see a Gyarados in this region, after all, so I'm sure the food sources are very strange.

[Well, N certainly seems to be having a conversation!]