Lilla Tavernan lies on Olivedalsgatan, between Linnégatan and Vegagatan. It is a Greek restaurant that has been in business for at least 10 years. We used to go there fairly frequently when we lived nearby, but now it has been several years. We ordered mezze (smaller dishes and some Retsina to drink. The service was prompt and good and the dishes we ordered were of varying quality. We focused on octopus and squid, with the charcoal barbequed octopus being quite nice. The pickled octopus was coarse, tough and way too vinegary. The cheese filled squid was not to our taste either. Aubergine dip and squash pancakes were quite decent though and so was the bread we got with the meal. The prices are fairly modest and we paid under 250 kr/person including the wine.