why are you taking iodine and when did you start?
i don't know that i would have jumped from eating a bit of fish to steak and bacon. it's quite possible your gut isn't ready for it, but if you still feel hungry after meals, then eat more, especially protein until you get a handle on hunger. it may feel like a different cue if you're more used to your belly being full of greenery -- volume, rather than nutrients. i'd also start consuming bone broth, like yesterday, to help your gut.
As I ate the oysters with their strong taste of the sea and their faint metallic taste that the cold white wine washed away, leaving only the sea taste and the succulent texture, and as I drank their cold liquid from each shell and washed it down with the crisp taste of the wine, I lost the empty feeling and began to be happy and to make plans.
– Ernest Hemingway