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 清真饭馆.
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)