I know the main production center is in New Bark Town... you might not be looking in the right place. Try a bakery, they should have some - if there's a bakery in Violet, I don't actually know. They look like... one second.

[He shuts the video off for a moment and then turns it back on, pointing t a tray of Pokepuffs.]

Like these.