The Cheese Traveler

cheese traveler eric paul helping customers

Eric Paul helping customers at the Delmar Farmers Market

By Daniel B.

A great cheese shop needs to have a few basic things:
1. A handpicked selection of amazingly delicious cheeses
2. A passionate individual to help select a cheese that's just right for you
3. The tools of the trade like knives, scales, cheese wrap, labels and such

Some might argue that you also need a building to put it all in.

When it comes to that last point, Eric Paul is proving otherwise. Eric has an amazing cheese shop -- it's just that he's missing the shop part.

He is known as The Cheese Traveler. True to the name, Eric and his cheeses can be found as they travel to events around the area. But it is worthwhile to track them down, because his cheeses are unlike any others you'll find in the region.

And it's as much about the cheeses as what he does with them, and why.


The best place to catch The Cheese Traveler is at the Delmar Farmers Market (now indoors) on Saturdays. There you will see Eric behind a table, hovering over 23 beautiful cheeses. Their names, like "Sprout Creek Madeline," "Cricket Creek Tobasi," or "Peaked Mountain Dandy" might be unfamiliar. This is not because the cheeses hail from far away. In fact, most come from within 100 miles of Albany.


No, they are unfamiliar because until Eric started selling them, they were unavailable in Albany. And they are fantastic.

What you will notice upon first glance is that this cheese selection looks different from others in the area. There is not a single piece of cheese that has been pre-cut or pre-wrapped. Instead you will see large hunks of the wheel, from which you can easily imagine what the whole cheese once looked like.

Farmhouse and artisan cheeses are different from their industrial produced cousins. They are made by hand, and come in many shapes, colors and sizes. Eric takes delight in what he calls the "visual appeal of the whole wheel," including the patina of age that can be seen on certain rinds. And he believes that when a wheel is cut down into retail units, one looses the sense of where that slice of cheese came from.

Pre-wrapping cheese can also negatively affect its flavor and the texture of its rind. Eric had me taste some of his cheeses, including those with funky looking rinds that ordinarily I might discard. They were intense, but not ammoniated, sour, slimy, or particularly gritty. He takes great care of his cheeses.


What you will not notice, however, is that almost all of The Cheese Travelers wares are made from raw milk -- or, in other words, milk that has not been pasteurized. This is a trait they have in common with the world's greatest cheeses. Lest you be worried about the safety of such cheeses, the federal government allows the sale of raw milk cheeses that have been aged for more than sixty days. The sale of younger raw milk cheeses is prohibited in the US, much to my personal dismay. This is one of the main reasons why you will never find a Camembert as delicious here as you can find in Paris.

Fundamentally, Eric is trying to both provide "taste experiences" for his customers while at the same time honor what he describes as the "ritual craftsmanship of centuries."

Raw milk cheeses play a critical part in helping him achieve these goals. He says raw milk "produces a more full flavor, not always stronger, but nuanced and complex." The use of raw milk in cheese production also links back to the tradition of cheesemaking. Historically, this is how cheese was made, but the drive for mass production and consistency in the later part of the 20th century trumped values like craftsmanship and flavor.

In the service of providing taste experiences, Eric attempts to ensure his handpicked selection of cheeses includes those of every milk, every style and every texture. And explains that he has to have washed-rind cheese because "they are part of the cheesemaking culture."

The end result of this is that Eric can help you put together a classically composed cheese plate. That means one with four cheeses: a cow's milk, sheep's milk and goat's milk cheese, in addition to a blue. For variety's sake, he suggests that the cheeses should also be in different styles.


Naturally, when you stop in at The Cheese Traveler, Eric will offer you a taste of anything and everything you are interested in sampling. But it's not a snack, it's simply a sliver. The idea is for you to evaluate the flavor and texture, not to fill up on samples. Smell it, roll it around in your mouth, and be honest about your impressions. Because nothing is wrapped, it's quick and easy to get a taste of whatever strikes your fancy, and based on your input the two of you can hone in on your new favorite cheese you've never heard of before.

And when you are done, not only will you have a tasty cheese, but you'll know about the farm and the people who made it. Eric says he's been to many of the places himself and talks to the cheesemakers regularly. Like any good cheesemonger, he believes in forming good relationships with the producers who supply him with cheese.

Eric isn't just a good cheesemonger, he's a great one. Nobody locally is doing what he does. Beyond his commitment to small-production, handmade raw milk cheese, it's the practices he employs that put him in the ranks of the country's best.

The good news is that he has begun to explore locations to establish a retail store, but as of yet he says he hasn't found the right space. Another idea he's kicking around is to get a truck so that he could have a mobile cheese-selling operation. Apparently they have them in Europe. I picture an ice cream man, but with cheese.

In the meantime, catch him Saturdays at the Delmar Farmers Market until December 17, and then keep tabs of The Cheese Traveler on Facebook.

Daniel B. is the proprietor of the Fussy Little Blog.


Drool. I just bought a ton of cheese yesterday from Olde Hudson (in fact, that's all I had for dinner because I couldn't stop eating it!), but will try to catch him at the farmer's market in a few weeks.

Thanks so much for posting this! My husband loves to sample local cheeses from the Troy farmer's market. But we've never been to the Delmar market so have never run into the Cheese Traveler. I think I see a trip to Delmar one of these fine Saturday mornings in our future!

Congratulations to Eric for going out on his own! I wish him the best with this venture, and hope to cross paths with his cheeses soon!

I adore Eric and all he is doing. A really great guy with an important mission. Thanks for highlighting him and bringing him to my attention. I hope the community can rally around him and help him achieve all he is after! Best of luck to him!

It'd be great if he covered more than just the Delmar market, maybe rotate around the region.

For those who have not yet been to the Delmar Farmers Market, don't miss it. We are indoors till Dec. 17 and then re-open the first Sat. of June. Indoors we have over 40 vendors and outdoors we have 60. Plenty of local foods of all sorts, and plenty of high quality crafts too, not to mention the speailties from our chefs from Peru, Vietnman and from right here in Delmar. Just 5 minutes from Albany. Find us at

Say Something!

We'd really like you to take part in the conversation here at All Over Albany. But we do have a few rules here. Don't worry, they're easy. The first: be kind. The second: treat everyone else with the same respect you'd like to see in return. Cool? Great, post away. Comments are moderated so it might take a little while for your comment to show up. Thanks for being patient.

The Scoop

Ever wish you had a smart, savvy friend with the inside line on what's happening around the Capital Region? You know, the kind of stuff that makes your life just a little bit better? Yeah, we do, too. That's why we created All Over Albany. Find out more.

Recently on All Over Albany

Twiddle New Year's Eve at the Palace

The band Twiddle has not one, but two, New Year's Eve shows at The Palace this year, December 30 and December 31. Tickets go on... (more)

Morning Blend

Trial in the death of Noel Alkaramla The trial of Johnny Oquendo -- accused of killing Noel Alkaramla in Troy in 2015, putting her body... (more)

Today's moment of summerfall

Monday's high temperature hit 91 degrees -- a new record the date. And the high Sunday was 90 degrees, another record. Near the end of... (more)

Let Dogs Be Dogs at Northshire Saratoga

The authors of Let Dogs Be Dogs -- Brother Christopher of the Monks of New Skete and Marc Goldberg -- will be at Northshire Saratoga... (more)

Cardi B at TU Center

Rapper Cardi B is headlining a "Homecoming Concert 2017" show at the TU Center October 21. Tickets went on sale this past Friday -- they're... (more)

Recent Comments

Imagine if a mixed use development - apartments, townhouses, restaurants, offices, a park - were built on the Rensselaer riverfront, and people on both sides could go to work and go out in either Albany or Renss, just by walking to a gondola station? If people had reason to traverse the Hudson - in both directions - for a reason other than commuting or getting to/from the train station, a gondola could be an awesome (and financially self-sustaining) idea, that also cuts down on the need for parking. ...

Biz Review: Central Warehouse has been sold

...has 6 comments, most recently from Leah

AOA Startup Grant 2017 finalists

...has 2 comments, most recently from Natalie

The Playdium redevelopment! Downtown residential! Neighborhood critics! And more exciting tales of the Albany planning board

...has 19 comments, most recently from Observer

If you want to provide direct feedback on that Capital District Gondola idea, here's your chance

...has 23 comments, most recently from Chad

They Might Be Giants at The Egg

...has 1 comment, most recently from Ewan