Cheese & Wine

Leo’s Delicatessen locates and brings to you the finest selection of cheeses and fine wines. Our friendly staff is on hand to offer advice on complimentary combinations. Pop in and sample for yourself some of what we have to offer.

Please give us a call to discuss which of the wine we are currently stocking will best suit your selection of cheese. We always stock a selection of red, white and rose, plus sparkling wine and spirits and have access to a huge range via our supplier.

Cheese Selection

Appleby’s Red Cheshire - £15.45/kg
A sharp and tangy, hard cheese, with a crumbly yet moist texture, from Shropshire—a nice change from cheddar on a cheese board. Made from pasteurised cow’s milk, and with vegetarian rennet.

Buche de Chevre - £13.95/kg
A semi-soft and creamy goat’s cheese made with pasteurised milk. Ideal for cooking with, great sliced and grilled or crumbled into a salad. Suitable for vegetarians.

Berkswell - £25.90/kg
One of the great modern British cheeses, made in the Forest of Arden. It has a mellow toffee and fruit flavour. Made with un-pasteurised sheep’s milk and vegetarian rennet.

Bleu de Bresse - £17.95/kg
A rich and creamy, soft blue cheese, similar to Cambazola but without its bitter peppery aftertaste. Made with pasteurised cow’s milk.

Buffalo Blue - £22.95/kg
Made from Yorkshire buffalo milk! Deliciously buttery and creamy - this is unusual for a blue cheese. Made with un-pasteurised buffalo milk and vegetarian rennet.

Bleu de Causse AOC - £13.95/kg
Made in the style of Roquefort and very similar in taste but about half the price, its moist salty and strong! Made with un-pasteurised cow’s milk.

Brie de Meaux AOC - £16.95/kg
An un-pasteurised French brie—this cheese has a full and pungent taste. When left out for an hour before serving it ripens beautifully and gets really runny! Made with un-pasteurised cow’s milk.

Cornish Yarg - £15.95/kg
A creamy yet tangy cheese with a crumbly texture. It's wrapped in nettle leaves which makes it very attractive on a cheese board. Made with pasteurised cow’s milk and vegetarian rennet.

Colston Basset Stilton - £13.95/kg
This cheese manages to pack a punch with flavour yet still be deliciously creamy. Made with pasteurised cow’s milk and vegetarian rennet. Great with a glass of port or robust red wine.

Camembert Rustique - £14.95/kg
A fruity full flavoured camembert that goes fantastically runny when left to ripen. Made with pasteurised cow’s milk.

Comte AOC - £17.45/kg
Similar to Gruyère but from France rather than Switzerland. Sweeter and nuttier in flavour. Made with un-pasteurised cow’s milk.

Cheddar, Denhay - £13.50/kg
A waxy farmhouse cheddar with a moist and mellow flavour, matured whilst wrapped in cloth – this is the mildest of our cheddars. Made with pasteurised cow’s milk and vegetarian rennet.

Cheddar, Isle of Mull - £15.50/kg
An intensely flavoured farmhouse cheddar with bite and a crumbly texture - this is the most mature in flavour of all our cheddars. Made with pasteurised cow’s milk and vegetarian rennet.

Cheddar, Montgomery - £16.50/kg
A mature farmhouse cheddar with a full nutty flavour and moist texture, it has a grass like scent. This cheese has won many awards. Made with pasteurised cow’s milk and vegetarian rennet

Delice de Bourgogne - £17.20/kg
A semi-soft and very Moorish cheese! It has a delicious creamy texture with a tangy and creamy flavour– and goes with everything! Made with pasteurised cow’s milk and vegetarian rennet

Emmenthal de Savoie - £15.65/kg
A classic alpine cheese with a rich fruity and nutty flavour filled with holes. Made with un-pasteurised cow’s milk.

Gorgonzola Picante DOP - £18.45/kg
Much bluer and more peppery in flavour than the dolce—it has a strong robust flavour and a firm texture. Made with un-pasteurised cow’s milk.

Gorgonzola Dolce DOP - £18.45/kg
A fantastically squidgy blue cheese with a pungent rich flavour. Delicious to eat or we like it torn up on top of a butternut squash risotto. Made with un-pasteurised cow’s milk.

Gruyere Reserve - £21.25/kg
A classic Swiss cheese with a rich nutty full-bodied flavour with caramel overtones. Made with un-pasteurised cow’s milk. A full-bodied cheddar style cheese that is matured for fourteen months. This cheese has won multiple awards. Made with un-pasteurised cow’s milk.

Lankashire, Mrs Kirkham’s - £14.50/kg
A crumbly textured, sharp and tangy cheese which has won multiple awards for its flavour. Made with un-pasteurised cow’s milk.

Manchego Diaz Miguel - £18.95/kg
Spain's most famous cheese. Its salty piquant flavour making it ideal with fruit jellies such as membrillo. Made with pasteurised sheep’s milk.

Morbier AOC - £15.85/kg
A semi-hard, rich caramel flavoured cheese with a vein of edible ash running through the centre. Made with un-pasteurised cow’s milk.

Mrs Temple’s Binham Blue - £20.50/kg
Made in Norfolk, this cheese has a fantastic ‘fudgy’ texture and is one of East Anglia’s most popular cheeses. Made with un-pasteurised cow’s milk and vegetarian rennet.

Mrs Temple’s Walsingham - £18.00/kg
Made in Wighton, Norfolk. This cheese has a crumbly texture and a similar tanginess and creaminess to a Lancashire. Made with un-pasteurised cow’s milk and vegetarian rennet.

Mrs Temple’s Alpine - £18.00/kg
Mrs Temple was visiting the Swiss Alps, she liked the cheese so much she brought a herd of cows—this is her version produced locally in Wighton, Norfolk. Made with un-pasteurised cow’s milk and vegetarian rennet.

Picos Europa - £19.50/kg
A blend of cow’s and goat’s milk. This cheese manages to pack real punch without losing it’s fruitiness to saltiness that is an unusual characteristic for a blue cheese. Great crumbled over caramelised red onions or over braised chicory. Made with un-pasteurised cow’s and goat’s milk and vegetarian rennet.

Reblouchon - £4.35 each
An individual cheese made in the Haute Savoie since the 14th century, a truly delicious cows cheese with a full and creamy flavour. Made with un-pasteurised cow’s milk and vegetarian rennet.

Saint Andre - £20.50/kg
Similar in style to Vignottes, but with a more buttery flavour. Semi soft and crumbly in texture. Made with pasteurised cow’s milk.

Somerset Brie - £11.15/kg
A Brie made with pasteurised milk giving it a much milder and creamier taste than its French alternative. Made with pasteurised cow’s milk and vegetarian rennet.

Suffolk Gold - £17.50/kg
Made in Coddenham, Suffolk from Guernsey cow’s milk. This gives it its rich golden colour and rich taste—one of our most popular cheeses. Made with pasteurised cow’s milk and vegetarian rennet.

Ossau Iraty AOC - £26.50/kg
A delicious firm textured sheep’s cheese with a fruity and nutty flavour. Made with un-pasteurised sheep’s milk.

Fine Wines & Spirits Selection

Pastis – Janot - £22.30 a bottle
Aniseed aromas mingled with cloves and cinnamon, with a zesty palate with complex liquorice flavours.

Calvados Bernerdy - £27.25 a bottle
Aged in oak barrels for a minimum of 6 years. Elegant flavours with vanilla and apple aromas tinged with rose and jasmine.

Maxime Trijol V.S.O.P - £34.95 a bottle
Classic cognac with vanilla spice and fruit on the nose with apricot and gentle oak on the palate.

Baron De Sigognac V.S.O.P - £24.95 a bottle
Delicious Armagnac characterised by vanilla and oak aromas with rich earthy flavours finishing on a traditional dry prune note.

Chateau Loupiac A.C. - £8.45 a bottle
More delicate in flavour than Sauternes or Barsac but still full of attractive sweet fruit flavours balanced by a gentle acidity.

Marsala Curatolo Arini - £9.95 a bottle
Well balanced with notes of sultanas and honeysuckle. Soft and delicate on the palate with a pleasant sweet finish.

Crème De Cassis - £16.25 a bottle
Crème De Cassis For the last 20 years three farmers have exclusively supplied the fruit of the Noir De Bourgogne giving an intense blackcurrant flavour.

Crème De Framboise - £16.25 a bottle
A delicious raspberry fruit cream, delicious with wine or champagne or over desserts.

Manzanilla Las Medallas - £5.25 a bottle
Light and salty with a hint of almonds. Light tangy and refreshing. From a small family that have been producing sherry for 188 years.

Pedro Ximenez Gutierrez - £10.25 a bottle
Rich and dark with an aroma of raisins plums and figs. Full and rich with an unctuous palate.

Muscat De Beaumes - £11.25 a bottle
Made since the Middle Ages. This traditional drink is rich with flavours of apricot, peach, orange and honey.

Thomas Mitchell Sparkling - £8.95 a bottle
A very approachable wine with a fresh clean and dry finish. Why not add some Framboise for extra wow!

Grappa - £25.95 a bottle
A fruity style grappa perfect for shots and getting in the party mood!

Sake - £7.45 a bottle
A traditional Japanese rice wine.

Vin Santo - £15.95 a bottle
A traditional Italian dessert wine perfect with some cantuccini and an espresso.

Dao Saes - £10.65 a bottle
A delicious fresh red wine with flavours of strawberry and raspberry.

Fireship Rose - £6.95 a bottle
A very berry and fruity flavoured wine that is still crisp and dry - perfect chilled, for sitting in the garden with a bowl of olives!

Deakin Estate Rose - £7.95 a bottle
A fruity and fragrant rosé with intense berry flavours –perfect for alfresco eating!

Aspall Cuvée Chevalli - £9.95 a bottle
The cider equivalent of champagne, this cider is double fermented for a perfect balanced flavour. Made down the road at Aspall!

Calvors Suffolk Lager - £2.65 a bottle
Triple filtered for a clean smooth full flavour. Brewed in Ipswich!

Tumble Home Ale - £2.25 a bottle
A fruity ruby ale with hints of spice and toffee. Brewed in Ipswich.

Highlight Ale - £2.35 a bottle
Brewed in Gislingham. Made with water from a Gislingham well, local hops and local barley. You can’t get more Suffolk than this!

Brandeston Gold - £2.35 a bottle
From the Earl Soham Brewery. Made with locally grown hops and barley for a true Suffolk ale.

Tedeschi Soave - £9.10 a bottle
A well balanced wine with crisp fresh fruit and nutty flavours complemented with good acidity.

Shaw & Smith Sauvignon - £10.40 a bottle
A clean and crisp herbaceous style wine with a zesty lingering finish.

Madeira (aged 5 years) - £13.65 a bottle
An intensely concentrated and luscious ripe fruit wine. Fantastic on its own and a very handy ingredient!

Call us on 01728 724 059
and speak to Mark or Victoria

Opening Times:

Mon - Fri: 8:30am - 5:30pm
Sat: 8:00am - 5:30pm