Top Italian and French cheeses, carefully selected
Domenico and his team are fantastic. I’m a chef and I often get my supplies from The Cheese Store — unique products, carefully selected, from top Italian and French cheeses to excellent local ones.
Paprika-rubbed Swiss semi-hard with toasted hazelnut and washed-rind character.

Rote Hexe, a raw cow's milk Swiss semi-hard with a paprika-rubbed rind, buttery nutty paste, and a slightly funky finish. Aged 5 months.

We’ll keep track of cheeses you love and send you new finds that match your taste.
By saving, you agree to receive curated emails from The Cheese Store. Unsubscribe anytime.
Already have an account? Sign in for a faster experience →
You’ll hear from us when we find more like this one.
Red Witch, or Rote Hexe, is a raw cow's milk Swiss semi-hard cheese, easy to spot by the paprika-rubbed rind that gives the wheel its deep red color and its name. Aged for about five months, this is a properly Alpine recipe with a washed-rind twist that pushes it well past the usual semi-hard territory.
The paste is firm and dense, breaks in clean slabs under the knife, and still keeps a buttery, creamy feel on the tongue. On the palate it leads with brown butter and toasted hazelnut, the kind of nutty Alpine pull you'd expect from a five-month wheel, then opens up into a slightly funky, pungent finish coming off the paprika rind. There's a gentle warmth on the back end, more rub than heat, that lingers and pulls you back for another slice.
This one sits in a class of its own among Swiss semi-hards. It's a serious snacking cheese with real character, the kind of wheel that disappears fast once it's on the counter.
Semi-hard and firm but still creamy on the tongue, breaks in clean slabs under the knife with a smooth, dense paste.
Bold and assertive for a Swiss semi-hard, with a buttery nutty core and a slightly funky, pungent pull from the paprika-rubbed rind.
Long savory finish, the paprika warmth and washed-rind funk lingering well past the swallow.
Buttery cream notes carry through the middle, not yogurty or fresh but rounded and rich.
Toasted hazelnut and brown butter on the palate, classic Swiss Alpine nuttiness from the five months in the cave.
A pleasant funky, pungent quality from the paprika-rubbed washed rind, leaning savory and a touch barnyardy.
A gentle warmth from the paprika rub rather than real heat, sitting more on the rind side than the paste.
Washed rind
Paprika-rubbed rind gives the wheel its red color and name, contributing a gentle pepper warmth and a funky, pungent edge to the paste.
Rote Hexe stands on its own, but the right partners turn a wedge into a moment. Regional pairings first — they were built for each other.

The dark, roasty beers stand up to the paprika rind and washed-rind funk, while the aromatic Alsatian whites lift the buttery nutty paste.

Crisp orchard fruit and sharp mustard cut through the rich, buttery paste, while a drizzle of honey rounds out the paprika warmth.

Video represents style and type of cheese - may not be an exact match in all cases.
Real reviews from The Cheese Store of Beverly Hills Google Business Profile. Curated by Dom and his team since 1967.
Domenico and his team are fantastic. I’m a chef and I often get my supplies from The Cheese Store — unique products, carefully selected, from top Italian and French cheeses to excellent local ones.
Absolutely loved the cheese store! Everyone was super helpful and friendly. Lena helped us — she was very knowledgeable on all the cheeses: where they came from, what the region is like, what they are known for. It was like wine tasting for cheese.
Ordered several cheeses from them and the wrong items were delivered. Contacted the store and they recognized the error and immediately sent the correct order the next day without any fuss. Really appreciate the promptness and professionalism.

Hand-cut to order the day it ships. Packed cold for overnight delivery.
Taste it for yourself →Cold-ship 2-day overnight nationwide