For fast-food, visit McDonald's for a cheeseburger and fries. The french fries are cooked in clean oil so there is no risk for cross contamination with breaded items. I have to say- I never really like McDonald's, but I had to try it out in Sweden! The fries were good, the burger still sucks. But if you are like many people, and really love and really miss McDonald's, take a vacation to Stockholm.
Other fast food options include the Taco Bar. I'm from New Mexico, so my opinion of eating Mexican food in Stockholm is quite biased. But to give the restaurant credit, almost everything on the menu is gluten free, including the tacos and enchiladas. Dinner for 2 was about 120sek. Not too bad! The salsa was mild but extra jalapenos perked up my chicken tacos.
Stockholm is not cheap. For a decadent and tasty meal try out the Vassa Eggen Steakhouse. This hip bar and steakhouse was extremely accommodating. I was able to have warm gluten free bread, Swedish boiled potatoes and a beautifully charcoal grilled steak topped with roasted garlic and red wine sauce. Yum. Plan on spending about 350sek for 2 people.
One of the best meals we had was at Lao Wei. This ever popular Chinese vegetarian restaurant fills up very quickly, but it's well worth the attempt of getting a table! The whole menu is gluten free and vegetarian. The flavors are fantastic and the ingredients are fresh! Highly recommended.
So good, we forgot to take a photo before eating!
Another great restaurant is the Resturang Cypern. The menu is clearly marked of what items are gluten free. Plus it was really tasty Mediterranean food. We enjoyed the food and relaxed atmosphere so much, that we had dinner here two times.
Chicken Kebabs with Greek Salad
Ikea cafe- when in Stockholm, don't forget to visit the Ikea mothership. Almondy tortes are sold in the cafes and in the freezer section of the store. I enjoyed a slice of almond torte and a cappuccino at the cafe. It was well worth the 20 min free bus ride from downtown.
One of the best places to have a lunch or an afternoon snack is the Vete-Katten bakery. They serve "Friends of Adam" gluten free muffins and bread. You can have a wonderful sandwich on gluten free bread, a sweet muffin and a hot cup of tea. This place is awesome. It's comforting and beautiful all at the same time. I was able to read and people watch one rainy afternoon. Absolute bliss.
Many hotel chains offer a gluten free breakfast. We stayed at the Elite Stockholm Arcadia Hotel- the continental breakfast included boiled eggs, cheese, variety of meats, fresh fruit, and gluten free bread- just ask the breakfast staff!
Grocery stores are always a life saver. I found a great selection of GF bread, cookies, crackers, cereals and other snacks at Hemkop. I bought bread and sandwich fixings to take my lunch on the go. This saves money and ensures you always have a safe meal to eat when out and about.