One might assume Kurt Gutenbrunner’s wine bar is trying to hide something from the West Village residents who walk past its narrow storefront everyday. After all, The Upholstery Store is not actually an upholstery store. It’s something far more interesting: a cozy wine bar outfitted with rustic furnishings, framed Clifford Ross photographs, and—no surprise here—sheets of upholstery fabric draped across walls of exposed brick. An Austrian native, Gutenbrunner didn’t have to look far from home when developing his idiosyncratic wine bar. He enlisted the services of an Austrian architect to design the space, and he was rewarded with a minimalist décor that makes the most of the slender real estate. The wine list is also heavily Austrian—a breath of fresh air in a city with so many French and Italian options—as is the menu, which conveys a refined sensibility with its cured meats, artisanal cheeses, and doilies dipped in hot sauce.