If tiny yogurts and bananas from the hotel aren't doing it for you check out Sweet Peeps food truck. The last time I was there it was just about a mile north from the Grub Steak. Foil wrapped breakfast sandwich ready and waiting. Scrambled eggs, cheese and bacon on an insanely good biscuit. Tasty. Cheap. Fast. And friendly.
If you plan on standing in day on the Henry's Fork waiting for a slightly less educated trout to swim by you could do yourself a real solid and stop by the Grub Steak before pulling on the waders. Delicious and quite large sandwiches can be had from the lovely ladies that run the place. Drop a couple beers in the river to chill and you have something to look forward to when you get tired of waiting on that fish.