Sad to say that in the past week I've noticed two restaurant closures in Edmonton: Grandma D's in the west end (they expanded just last year, but when we visited tonight there was a sign stating they closed for good in early January).
Also: La Tapa downtown closed in late December. Only noticed this this week when driving past. Perhaps due to constant staff shortages? On a visit earlier in the year, the owner/manager mentioned he had to turn people away because he didn't have staff to cater to them.
It is a little bit farther back (November?), but Jewel of Kashmir on Calgary Trail South has also been lost. There was some non descript looking chinese place in there now.
On the other hand, some recent openings include Sabor Divino ("european") downtown and Sabzy (health/Persian) on Whyte Avenue. Seems to be more closing than opening in this town lately though. :-(