It's not a potato, but my favourite "breakfast" foods have always been leftover cold pizza or chicken enchiladas. Pre-SW days, obviously! lol
May get some strange looks if you eat your breakfast at work, but there's nothing to say you have to eat cereal as your first meal of the day. Eat whatever is appealing and as long as it's on plan, it really doesn't matter.