Katy Perry is saying "bon appétit" to Justin Trudeau ... as the pair was seen chowing down at a swanky restaurant in Montreal.
