There are many great ways to prepare vegetarian food, and En Deli Haga in the old Haga district opted for Mediterranean. Their food is prepared using fresh fruits and veggies, without eggs, and is in most cases gluten free. There you can try a large number of different Swedish fika (coffee and sweets) as well as their popular Mediterranean breakfast.
