I recently traveled to Saskatoon so I thought I'd post a few restaurant recommendations. I'm a vegetarian, so each one is vegetarian-friendly. Just about every place I tried was good, but here are my favorites:
Jasmine Restaurant: Vietnamese food. Casual atmosphere, friendly staff, efficient service and delicious food. It was packed when I went there (weekday lunchtime) but they managed to get everyone seated promptly.
Black Pepper: A really solid choice for Indian food.
Spadina Freehouse: Casual upscale. It has burgers, pizza, salads, and various offerings inspired by international cuisine. I had the veggie burger - they make their own and it was quite good. They even offered me some vegetarian gravy for my fries.
All in all I was very pleasantly surprised by the restaurant scene in Saskatoon. I look forward to going back!