We stumbled in largely by chance looking for a place to sit down out of the sun to have a bite of something healthy to eat. All of the nearby eateries had been packed with tourists. I could sense the herd mentality from the staff at those locations.
When we walked in it was empty downstairs. We asked if there were any vegetarian options, and we were told that it was a vegetarian restaurant. That sealed the deal for us! Just head in and fix up a small plate of salad items (olives, turnips, pickles, etc) to much on while you review the menu. (This must be in place to take the edge off crabby tourists and hungry locals.)
Find a table, review the menu, and place your order at the counter (when you're ready, of course). We ordered a Falafel plate and a hummus plate to share, and the portions were very generous. The meals are simple, made from fresh local ingredients, and skillfully prepared. The result is a perfect dish.
My wife (lifetime vegetarian) said this may have been one of her best meals of this trip, and the best hummus she had ever had. The simplicity and rich character of the dish was really great. Unfortunately we didn't find this place until our last day in Stockholm, and could only try two dishes.
When we left, there had been a few more couples sitting outside on the beach chairs that were set up under umbrellas (on astroturf!). I believe this was a new restaurant that recently opened. If you're nearby be sure to try it.
P.S. No pubic WIFI, which seems to be the norm in Stockholm. read more