The real low end of Finnish food can be tasted at any Fazer-Amica, Sodexho or whatever cafeteria (you can find one in most major office buildings).

Fine, but not fine dining, restaurants in Helsinki are e.g. Salve, Seahorse (aka "sikala" = pig barn) and Manala. All have been mentioned earlier (with addresses etc.).