I was visiting Montreal earlier this week with my wife and we went to this Frites Alors location - largely because we had walked by this and other locations and were intrigued by the concept. Upon arriving, we were greeted warmly in both official languages.
After being seated, our server - who also spoke to us in both official languages - was very prompt and taking our drink order. After bringing the drinks, he was quite helpful in terms of answering questions about the menu.
The meal itself was delicious. The poutine here was some of the best that we have ever had, and their sandwiches were quite good as well.
We will definitely be back on our next trip to Montreal!