He can go to Iran restaurant, there is a nice one at downtown (Concordia downtown campus), just beside the Subway (if you know that Chinease Dollar Shop, the Subway is just beside it)
Believe she meant the middle eastern resturant @south/west corner of Guy and Lincoln. Subway resturant is right @ corner, Chinese Dollar Store on top, the middle eastern resturant is right next(South) to Subway, facing Guy.
There is one or 2 more middle eastern resturant ~0.5 block north(on Guy), don't know if it's 清真饭馆.