Discovering Cheesy Come, Cheesy Go

Downtown Madison Cheese Shop

Photo Credit to Lindsay Holley with Madison Main Street.

The Trolley Barn Shops, located at 719 W Main Street, feature a variety of specialty shops perfect for every occasion. Today, we’re highlighting Cheesy Come, Cheesy Go, the Trolley Barn’s newest addition and a cheese lover’s dream!

Photo Credit to Lindsay Holley with Madison Main Street.

When it comes to ambition, Paula Bell is a name that immediately comes to mind for many locals. Paula ran Jazzy’s Cleaning Service for years, and in 2022, she opened the beloved Grime Scene at 229 W Main Street. Offering curated cleaning products to the Madison community was a huge hit, but Paula was eager to expand her business presence downtown. This led to the creation of Cheesy Come, Cheesy Go. “I have always thought that a cheese shop would be a great addition to the other unique shops in downtown Madison,” says Paula.

Since its soft opening on January 13th, 2025, customers have had the chance to build their own charcuterie boxes from a wide selection of gourmet crackers, specialty cheeses, ethically produced cured meats, fruit, oils from Galena Garlic Company and jams from Olde Thyme Market Place. “We have created a truly unique cheesy experience,” Paula shares. The cheese offerings are always changing, so you can mix up the contents of your box every time!

Photo Credit to Lindsay Holley with Madison Main Street.

With the upcoming launch of a dining room on April 12th, the community has only experienced one slice of Cheesy Come, Cheesy Go. Section two of the Trolley Barn will feature a customizable grilled cheese bar where the combinations are endless to craft the perfect grilled cheese! Section Three will be offering bulk cheese, meats, butter, and eventually, grab-and-go ice cream.

Photo Credit to Lindsay Holley with Madison Main Street.

Since the opening in January, the Cheesy Come, Cheesy Go team has built an impressive following. “My favorite part of my day-to-day is the ongoing parade of old friends, new friends, and cheese lovers!” Paula says. You can always expect a party when you walk in, with an upbeat atmosphere and plenty of laughs as you build your charcuterie box. Paula and her team also go the extra mile outside the shop, creating beautiful grazing boards for events throughout Madison. The boards come in a variety of sizes and are perfect for any celebration and loved by people of all ages.

Photo Credit to Lindsay Holley with Madison Main Street.

Cheesy Come, Cheesy Go has proven to be a fantastic addition to both the Trolley Barn and Downtown Madison! “We’ve received an overwhelming amount of support from the community!” Paula exclaims. “I guess I didn’t realize how much everyone loves cheese!”

Stay Connected! Follow Cheesy Come, Cheesy Go on Social Media: