It's hard to find a breakfast spot open early in Jasper or Banff. Soft Rock Cafe supposedly serves breakfast from 8 am to 4 pm, but I found it open around 7:30, with a couple of regulars hanging around - one was a bus driver, catching breakfast before going on his route while the other was a worker who was heading off to Marmot Basin ski area.
Home baked muffins and buns compete with omlettes and bagels as breakfast possibilities, but the best thing is after you've got your food. Take it down the narrow corridor to the back, where 8 computers are available. Check in with Igougo to get some new suggestions of things to do in Jasper. Surf free for 10 minutes with an $8 CDN food order... then it's only $1 CDN for each additional 10 minutes. With the high speed internet connection, it won't take long to check your email and send off a few messages to make the folks back home envy you.
The folks running the cafe are French-Canadian, which explains the Montreal Canadian logo on the wall and croque on the menu. While breakfast is the specialty, soups and sandwiches are available for those desiring more traditional lunch fare.