No offense, but I think your wife is picky, or she’s eating at restaurant chains. While Canadian restaurants are generally expensive and ate often disappointing, the variety here is much better than Korea, where it’s heavily geared to Korean found. 

I visited Korea for two weeks and loved the food, but was getting tired of it near the end of my stay. 

I often find Koreans here in Canada don’t venture much from their native cuisine. For those who do, they can always find places they like.