Olympia Mediterranean Restaurant is located in Saskatoon, Canada on 120 2nd Ave N. Olympia Mediterranean Restaurant is rated 4 out of 5 in the category mediterranean in Canada. Welcome to Olympia Mediterranean Restaurant! A stylish and casual fine dining gathering place that celebrates the Mediterranean region. The food, wine, and ambiance illustrate the colourful and lively cuisine as well as the cultural melting pot characterizing this region.m the warm welcome our guests receive upon arrival through the last, delicious bite of an amazing dessert, \