The Bayleaf Delicatessen in Orkney Islands

Spoiled for choice, all sorts of delicatessen to pick from. Not super cheap or expensive but had a good browse and bought some relish, cheese and oatcakes.

Great selection of premium food products a great deli and delicious coffee all served by happy friendly service staff.

We love this deli and always pop in when we are on Orkney. Their olives are lovely and the smell when you walk in is delicious. They have the most amazing amount of different stock from fresh bread to biscuits to oatcakes. Well worth a visit but be warned = you will want to buy everything.

I really liked this deli - I wish I had such a good one near my town! Picked up a superb crab roll and tea for a takeaway lunch, eaten on one of the benches handily placed outside.

Excellent deli in the heart of Stromness’s cobbled streets. If you buy nothing else, buy a sourdough loaf. Accompanied by some local butter and cheese (and where you’re at it why not some chutney) and you have a feast of kings. Staff are so friendly and helpful.

Called in for a takeaway coffee and some local oatcakes and cheese, a really good range of products, and super friendly staff. Worth a visit every time.

Excellent deli, good range of foodstuffs and excellent service. Particularly liked the Westray bakery biscuits

This shop is full of goodies, and they do an excellent sit in (small sitting area in the window) or take away coffee. If you are in self-catering then you can buy endless treats savoury and sweet, to have at and between meals! There is a range of beautiful local produce and plenty for vegetarians and vegans too. My mouth is watering thinking if my next visit!

A good range of fine food and great coffee for sale. The cheeses are fine, Orkney and overseas. A number of orkney sauces, chutneys, jams etc as well as fish.

This is a little deli in the main street of Stromness - but with a broad, interesting selection that belies the size of the shop! Exotic cheeses and more! It entices one to try things one has never tried before - especially fun when on holiday and trying out new things. A really little gem - worth a visit and if one lived there, a weekly visit!

Friendly people and a good selection of Orkney foodstuffs. the cheeses especially very tasty and the only place I could get my favorite soft drink

By mainland standards in the rest of the UK this is a very average deli. They do have lots of local produce, but you can buy the exact same much cheaper elsewhere. Eg I bought a kilo of Beremeal which I could have got for half the price in a shop in Kirkwall. Overall a bit of a disappointment, Also, all their lunch choices (sandwiches and salads) were fish based, so no good for my vegetarian husband.

Amazing diversity of stuff from tofu to chocolate and ice cream. Would love to come back hear and buy more.

Great little spot for tea or coffee and a sweet snack. Impressive selection of "hampers," essentially food baskets built around a theme, or to your taste. Don't miss the Millionaire Shortbreads!

Stromness has few interesting food shops. This deli stands out! We found it impossible to buy Orkney produce in the local Co-op, no Orkney ice cream, cheese or butter! But this little deli has it all and many interesting items to sparkle up your cooking if on holiday. They serve good coffee too to take away or drink in at a small sitting area.

This wonderful delicatessen has recently moved from up a lane, into a bigger premises on the main street, Victoria street. With more goodies than ever this is a must visit when in Stromness. Excellent cheese and olives amongst other speciality foods. The added bonus of its new premises is that there are now a few seats inside for you to use while drinking their excellent coffee. Great friendly service too!

Delightful, modern, clean delicatessen on the main street in Stromness (in which there is a relative lack of cafes/coffee shops). The Bayleaf has a wide selection of cheeses, meats, teas, coffee, chocolates, etc and a friendly host. There are also a few seats inside and a couple of benches on the pedestrian street outside (on which you can while away an hour or so very pleasantly, sampling some of the Bayleaf's produce). Highly recommended.

Popped into the new look deli... coffee is brilliant!! Great selection of things to buy. A bit different from Fudge and cakes!

Tucked away up an alley it's well worth seeking out. Bought coffees and snacks and loved them! Reccomend the tiffin and smoked garlic aoli!

Tucked away up an alleyway you will find this excellent deli - knowledgeable and helpful staff are on hand and the top of the range food stuffs are of excellent quality. You must visit and enjoy!!

I visit this shop monthly to get various items including cheese, nibbles and pate. The Orkney smoked brie is outstanding. Service is very good, always very friendly.

Person working in the shop didn't want us there. We bought a few things and wished we hadn't. Poor customer service and slightly overpriced.Cheese we purchased were good, just not worth being terribly treated.

We popped in here for a couple of items and ended up buying a lot more. Great quality and variety. Quality over quantity. The hot smoked salmon and mackeral were excellent.

Ended up buying from here twice while we were on Orkney. Great selection of gourmet deli options. Friendly staff.

Although first and foremost a delicatessen, I needed my coffee fix when on the Island. I'd been before so knew what lovely items they stock. I opted for a flat white and had a chat with the owner. Not usually on the beaten path, thus wee deli can be found up a side street and thoroughly recommend this place for your artisan cheeses, smashing cuts of meat and vegan/vegetarian needs.

We found the Bayleaf Deli by chance whilst walking along Victoria Street in Stromness, after asking at a shop we visited whether there was anywhere we might find a delicatessen or whole food shop locally. The fish counter is most inviting, and there were some gluten free items available, including GF stuffing that we used for our Christmas dinner. I had not told the cook in the family that I really do not like stuffing, but this GF stuffing was delicious with our chicken wrapped in bacon. Good cheese selection too. Friendly and helpful staff. I was unaware they served coffee until reading some reviews here, but I am sure my husband will want to sample that when we are in Stromess another time.

Good little deli that sells various foods typically found from around the world, but also local cheeses and some fish - we loved the smoked Orkney cheese with red onion. Not a big sho, but an interesting one to visit.

This place was a life saver!! Only place to get decent coffee..... Great food & service.Highly recommend this place for those that like something of a higher standard!!!

Lovely selection of products and goodies. Not overly priced and very friendly staff. Located up a secluded side street.

This deli has a wonderful selection of produce, some local, most is international. Great cheese selection and makes wonderful coffee. Always a friendly welcome from the proprietor, a joy to visit. Always buy fascinating things.

Only does takeaway coffee which is surprising as I have no doubt that an area with seats would be a great success. The deli has a large array of foods. Very pleasant greeting. Worth a visit

Best place for a coffee and perhaps the only cappacino take away in town. Only place for what I think is the best local fish in town. All sorts of herbs, spices and olives and cheeses. Also great crackers and alternative to chips for those with special health needs. Great staff too.

Hands down the best coffee in stromness! Excellent friendly staff and high end deli products both local, sustainably sourced and fair trade, If you're looking for something a little bit different or a luxury item the bayleaf is the place to go!

Happened to come across the Bayleaf by chance while on a visit to Stromness Books and Prints and taken aback by the choice of quality food available. Shall certainly return on my next visit through to Stromness

Lovely take away coffees and other delights to make a self catering week on Orkney a memorable experience.

it is great to have this peedie shop in Stromness. Lots of nice things and the prices are reasonable. They have take away coffee too and will order products for customers. worth a visit

Come in here for a fantastic take away coffee and to stock up on some brilliant local goodies, like smoked fish and lovely cheeses.

Having holidayed in Orkney for many years I was delighted to find this superb delicatessen tucked away in the lanes of Stromness. I went in to buy a hot coffee to take away, this having been recommended by one of the locals. I was not disappointed, this was by far the best coffee I had come across on the island that week, or indeed in many years of visits. I was then further tempted by the display of olives and cheese, and the variety of both Orkney and Scottish produce stocked. Needless to say I walked out with a bag full of goodies which were made good use of in my self catering place that weekThis gem of a place specialises in local produce, fresh and smoked fish, artisan cheeses, olives, oils, an amazing variety of herbs and spices, and of course its wonderful freshly ground coffee and teas. There is also a small art gallery displaying work by local artists. Alongside this, the proprietor, Gavin, offered great service; very friendly, helpful and welcoming.Whether you're after a great coffee, a foodie, or just looking for something a wee bit different, this place is not to be missed on a visit to Orkney. Thoroughly recommended and great to see. I will most definitely be back.