In my opinion Spis is definitely one of the best restaurants in Helsinki. I wrote about them in 2012, check it out on my old blog Koemaistaja (in Finnish). Always if I have to recommend a restaurant for foreigners I tell them to make a reservation for Spis (and for Chef & Sommelier).
Spis serves Nordic food with fresh ingredients. The menu is based on vegetables but they also serve some fish and meat.