They have gluten-free English muffins. I recommend getting "The Usual" without the hash browns.
I haven't been looking specifically for gf but gave em a try. As you said, an omelette and meat w/potatoes would work.
Thanks! Your answer is awaiting moderation.