Yellowstone Cellars &amp; Winery

Mediocre at best. Nothing stands out. I would not go back and do not recommend. Small menu and…read moresubpar food. They claim to serve "house chips" with sandwich order. They were corn chips. Who serves a sandwich with corn chip? they tasted like Toastidos.

I don't know how long the business has been there, but the building seems pretty new. I always try…read moreto find something local or different. It had a chain feel, but I have never seen a Topz before so it might not be. The service was good. The guy that took my order recommended the Italian so that's what I did. The bread was soft and yummy. There was decent meat bun ratio. The sandwich was good.. they did offer some craft fountain sodas. The Root Beer was good. It was weird that they did not have the usual chips to choose from, but they give you tortilla chips with queso. Who doesn't like that. Great experience and reasonably priced. Definitely worth a shot.

Shredded chicken

Italian with chips and queso! Craft root beer.

See all

Lisa's Sandwich Den

4.7(49 reviews)

3.3 mi

Love the atmosphere. Staff was incredible! Lisa, the owner, made sure to introduce herself to us…read more If you are in the area, you must stop there. Priced reasonably and delicious!!! We got the potato/beer cheese soup. To die for!!

This restaurant is a hidden gem. They have the best Reuben sandwich in all of Montana and Wyoming…read more The staff is extremely friendly, welcoming, and nice. I enjoyed my conversation with them while I was waiting for my order to go. The Reuben was excellent. I had the ordinal sauce and a honey mustard, both on the side so I could try it both ways. I couldn't tell which I liked better. The chili was stellar too. The seating area had a homey feeling. The bar chairs, chairs, and booths are comfortable. Overall this is an excellent choice. If you don't go you're missing out on a local spot.

Drink

Reuben

See all

Meal spread

Stella's Kitchen & Bakery

4.1(478 reviews)

3.5 mi

Looking for an old fashion diner that serves tradtional breakfast staples, Stella's Kitchen in…read moreBillings fits that need. Long lines and a 10 minute wait on Monday morning, as we checked in. Stella's understands their clients as one must run the gauntlet of one-pound sweet rolls and several other tasty treats highlighted in the showcase. the way to your table. Families are the norm here with mainly mom's and their young families anxiously awaiting to eat. We started with an order of biscuits and gravy. The biscuits were fluffy and smothered with sausage gravy. A homerun! The large pancake with Huckleberry syrup and an egg was done well, too. Food here is for the hearty crowd of hard workers, labors and hungry families. The portions are quite generous and done well. Stella's is a true gem with the Billing's breakfast crowd. Each morning as we drove by, a crowd had already formed. If you are looking for a good, solid and hearty breakfast, get to Stella's Kitchen. The staff may be young but they are excellent at providing great service with a smile.

Oh. My. Gosh. The GF cinnamon swirl muffin was a little…read morepiece of heaven. The eggs, sourdough, hash browns, and sausage were also divine. --my husband LOVED the omelette. We loved loved loved this for breakfast. The cinnamon roll was also to die for. Seriously was so incredibly delicious and filling and perfect for breakfast. Our waitress was also fantastic. Gave us to-go cups for our coffee which was the bestest thing ever. EAT here. You will not regret it. It brought be such an odd sensation of joy. Such a nostalgic yet new feeling of bliss. LOVE LOVE LOVE It has the feel of home. Good music, clan environment, chatty people. Loved it.

Baked goodies

Pancake with Huckleberry syrup, good.

See all

Patio seating

Chalet Market

4.2(24 reviews)

2.2 mi

This is my spot. I bring my family and friends here each time I am in town, 3-4 times a year. Each…read moretime they come in they tell me how much they enjoy their food. Pricing is on point, they know how to serve their clientele! I will be back again and again as long as they keep up what they have been doing since I have been eating at this location for the past 15+ years. I LOVE YOU CHALET!

This or review is for their sausage products. I have bought elk sausage for my number of providers…read morein Montana and was hoping that this market would match their quality and taste. The sausage is dry and has a significant aftertaste and taste like it has more fillers then help. It is not worth the price at the market, let alone if you ship it. I'd like a lot of others I'm looking for elk sausage that we used to be able to find. This is processed with more fillers than elk and is definitely not worth the price of the product, let alone the shipping it takes to get it if you are not there. Don't bother.

Turkey sub! yum.

Buffalo sausage and Jack cheese

See all

Buffalo salad

Town & Country Foods

4.9(13 reviews)

2.7 mi

This is a grocery store, but it carries a lot of different things that you can't find at Albertsons…read moreor Walmart so it's definitely worth going to have some nostalgic things that like I said you can't find anywhere else they have local produce and meat

So much locally sourced food -- produce and meat! A lot of greenhouse greens and micro greens!…read more Excellent quality and variety of produce!! The nicest and knowledgeable employees and they stay after getting hired! The completely recommend!!

See all

TopZ Sandwich Company

4.3(16 reviews)

4.2 mi

Hot soup, amazing queso dip, and homemade chips! We order three different sandwiches and everything…read morewas perfectly prepared! Locally owned shop and the staff gave spot on service! The menu options covered everything someone would want! We will for sure be supporting this place again!

The two workers today were absolutely amazing! They were very patient with my selection, and gave…read moreamazing recommendations! The attitude of this establishment is very friendly, warm, and cozy. It is never too crowded but a great place to meet new people. Everyone here seems to be a great community, and radiates positivity!

See all

Firehouse Subs

3.6(15 reviews)

1.8 mi

So happy to see a Firehouse Subs in Billings! We enjoyed them in Arizona…read more The employees here are fabulous , hard working and very friendly. The subs as expected were amazing! The only thing I did notice is how many people did not do any type of contribution to the First Responders for their community so I added to mine to make up for it! I think there needs to be more education on how all the customers (and it is very busy every time we have been there) can make such a difference and a good way to say Thank You! We live in Cody, Wy. And on our visits to Billings Firehouse will be one of our favorite chooses for lunch!

This is how I would rate this review. This restaurant has gone to complete c*** They've always been…read morea really good place for us to go. Eat because you got the the food fast and the orders were always right. Today went in took almost 30 minutes to get my order. When hardly anybody in the store? Because they told me straight up that DoorDash is a priority. Okay, so when I get Home The order aint right in any way shape or form. I called up Christian is the manager. I guess is the manager or I mean he doesn't manage anything because he doesn't know what he's doing and he told me that they don't keep the corporate number at the store number one, that's a huge line so we lied to a customer. I want my money back by our house. That's what I want, and I will not stop until it happens. I'll never come back to you guys again. And thanks for turning a really good experience for a long time into something really c***** Christian.

See all

Evergreen Cafe

4.7(3 reviews)

2.7 mi

If I had to list all the things I least expected to find inside a hardware store, it'd be a deli…read morecafe. Well, I guess I can check that off my list of "never would I ever". But, since this [Ace] hardware store used to be a grocery store, I guess it isn't that far out of the realm of possibility. Evergreen cafe is a small shop serving sandwiches, charcuterie trays, Wilcoxson's ice cream and the specialty of one of the owners: Kombucha. The brewmaster and his wife decided to open this small shop to do something different. Well, I guess a leap from engineer to kombucha brewmaster isn't what I would have expected, but from one science to another -- good for them. Each day you can stop in for a $5 grab and go box containing a half sandwich, maybe some chips, or vegetables, or a small serving of a salad of some kind. The salads are also available in containers for adding something to your at-home meals. There are at least two or three different kinds available at any time, and I've seen chicken, curry chicken, chicken apple, veggie, pasta salads. Of course, you can have a sandwich made there with your choice of meat (or egg), and cheese and you'll certainly not be disappointed in the serving size. So far, though, the charcuterie trays have been a winner for me. There are several different kinds, whatever she feels like putting into the particular tray along with the vegetables. Sometimes fruit, sometimes crackers, or different meats but they're made fresh every morning and she guaranteed each tray would contain at least a pound of something -- good for a small party -- or a couple of days of lunches or snacks. The kombucha is available in about four or five flavors. It doesn't have the sharp tang of some kinds, and the flavors are more muted, but they're still good. This time of year the cherry is must-try. Social distancing is handled well, here. There are a few tables, spaced far enough apart to meet the requirements, and that makes it easy to sit and enjoy your sandwich and perhaps chat with friends.

Amazing best sandwich shop in Billings absolutely great with great ice cream that taste really good…read moreand they let you choose if you want a large cup or small cup.

See all

Kombucha and charcuteries!

Off Main Deli And Bakery

4.1(23 reviews)

3.8 mi

The service was great and Sarah was very friendly, kind, and patient with our children…read more The shop, though smaller, can fit a good number of people inside. We ordered six sandwiches and everyone loved their sandwiches. I would give a five star review but some of ours ended up with the wrong sandwiches and had taken bites before we figured out what sandwich went to who. It would be helpful to write the sandwich names on the wrapper when there are multiple sandwiches to prevent confusion and may be helpful if there are some with allergies.

This place is great! We ordered a toasted Italian sandwich on sourdough to share, and it was…read moredelicious! This place is a hole in the wall with great service.

Club, with water, chips and a cookie, $12.

See all

Chalet Market Downtown Deli

4.5(2 reviews)

3.2 mi

If you like the Chalet Market on the west side of town, then you'll certainly not be disappointed…read morein their newest location in downtown. Located in the lower level of the bank building, this spot has almost the same menu items and Montana-made things as the other location. Because it's newer and recently opened, construction hasn't quite finished so there's no seating available and the inventory of Montana-made things is still a work in progess. Chalet Market Downtown is eye-catching with its wide open space, light colored floors and bright menu monitors over the counter. It's almost too busy to look at, because your eyes naturally are drawn from one thing to the other. As for the food: I was there in the morning, so only the breakfast menu was showing and, like their other location, you choose your bread, protein, cheese and preferred add-ons. Or, you can do as I did and choose one of their specialty sandwiches or other options, such as avocado toast, huckleberry scone, breakfast burrito. It was a tossup between their specialty breakfast sandwich or the breakfast burrito. I picked the Chalet Market special, but they were out of the buffalo salami that day. While it was still good with the substitute, it just didn't have the same flavors. As weird as it sounds, the spicy honey mustard was more sweet than spicy and just didn't work for me on a breakfast sandwich. I'm not discouraged, though; I plan to try again next time I'm downtown. Or, maybe I'll just head to the other location. A Montana locally owned spot, two locations . . . sometimes convenience is not overrated.

Best sandwiches in Billings hand down. I love that the new owners preserved the old style and…read moreflavors of sandwiches and brought in some new ideas as well. The place is a little more modern with some great gift options.

Chalet Market Downtown Deli - Get your locally made Wilcoxson's Ice Cream treats here including everybody's favorite: Huckleberry Ice Cream sandwiches!

Get your locally made Wilcoxson's Ice Cream treats here including everybody's favorite: Huckleberry Ice Cream sandwiches!

Our chorizo egg burritos are a big hit!

See all

Power pack your morning with our fresh Avocado Toast.

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

1 review that is not currently recommended

The reviews below are not factored into the business's overall star rating.

Christopher B.

0

28

30

5 months ago

Had a fantastic time at Yellowstone Cellars & Winery. The service was friendly and attentive, making the whole experience relaxed and enjoyable. The wine was excellent--especially the Malbec, which really stood out. Smooth, flavorful, and easily one of the better glasses I've had in a while. They also had live music while I was there, and the Brickhouse Band brought a great energy to the place. Super fun atmosphere that made the night even better. Great wine, good service, and live music--hard to beat. Definitely a 5-star experience! read more

Yellowstone Cellars & Winery - winetastingroom - Updated October 2026

Browse Nearby

BEST of Billings, Montana Coffee near Yellowstone Cellars & Winery

BEST of Billings, Montana Restaurants near Yellowstone Cellars & Winery

BEST of Billings, Montana Things to Do near Yellowstone Cellars & Winery

BEST of Billings, Montana Breweries near Yellowstone Cellars & Winery

BEST of Billings, Montana Shopping near Yellowstone Cellars & Winery

BEST of Billings, Montana Hotels near Yellowstone Cellars & Winery

BEST of Billings, Montana Thrift Stores near Yellowstone Cellars & Winery

Best of Billings

Things to do in Billings

Browse Brands

Brands by name

Browse Articles

Articles by date

People who viewed Yellowstone Cellars & Winery also viewed

Asylum Distillery

4.4

(12 reviews)

We stopped though on a road trip and Kelsey made us feel like we were locals! If I didn't live on…read morethe other side of the country we could be best friends I'm sure! The drinks were so good ! This is such a fun place to stop and hangout

What a hidden treasure cocktail speakeasy in Billings…read more Cocktails were amazing!!! Loved loved loved. If I could try all of them, we would have. Our servers was the best. She was extremely helpfully and knowledgeable of all their yummy cocktails. Adorable little spot. We will be back if we ever make it to Billings. Keep up the tasty work! Cheers!

Carters Brewing

4.5

(52 reviews)

Two words: GO HERE! We stopped here as part of the Brew Trail and we were so pleasantly surprised…read more The beers were delicious -- we did a flight. The atmosphere was awesome! You get free popcorn, there are games, you can play darts. The bartender was super nice and offered great suggestions. We will definitely be back when we are in town again.

Carter's Brewing was another brewery I got to try while in Billings. This time out I had the…read moreMexican Lager known as the Mas Fina Mexican Lager. This was a solid Mexican Lager and it's a lager type that I am very much fond of. For flavor highlights with this beer you can be on the lookout for crispness, grassy, pear and a well rounded balance when you take a sip of this beer and let it sit on your tastebuds followed by the finish. Like how many beers I have been having lately, a trend to be sure this beer is very light bodied so it's easy to have more than one and it isn't too rich either.

Last Chance Pub & Cider Mill

4.0

(176 reviews)

On Saturday morning and the building is beautiful. I got fresh seasonal apple juice. And it was so…read moregood. I picked up a half gallon line to take home. I also had the French chip with the JoJos. The French dip was pretty good. I added a little bit of salt to mine and the Jojo's were interesting and I glad I've tried them. There's salt and pepper sweet potatoes with molasses and cardamom custard dipping sauce. Sweet potatoes are not usually my thing. But these were actually delicious. The potatoes were cooked perfectly and the sauce was interesting enough that I'm glad I gave it a try if you like sweet potatoes with sweet things you'll love it and the sweet potatoes themselves with the salt and pepper were delicious for me. Wheelchair accessibility: the front door is very heavy and right when you come in there's a flight of stairs, but there is an elevator off to the side. There's plenty of room with lots of different seating options as well as a patio in the back. The bathroom was fine. The door is a little bit heavy, but should be manageable for most users.

Stopped in here as we were passing through. Incredible selection of ciders. All were very good. I…read moreloved getting a flight so you could taste 4 at a time. The food was excellent too. The vegan mushroom tacos were super tasty. Would go back. Thank you!

Bottles & Shots West Liquor Store

3.5

(6 reviews)

Great store with a large selection of different spirits, really friendly and helpful staff, however…read morethey have a very basic beer selection. Great store!

Tired of the rude staff, actually limited on many selections, let's see am I at 85 characters for…read morethe yelp review

Yellowstone Olive Company

4.3

(11 reviews)

•$$$

Wonderful customer service and plenty of wonderful items to choose from: kitchen, jewelry, clothing…read moreand their yummy different oils. It's a beautiful store.

Finding flavored olive oils and vinegars is easy at this shop…read more Most shops of this kind have the same format: infused olive oils and balsamic vinegars for sampling before you buy. After buying the bottle in one of three sizes, you can bring it back to be re-filled with the same, or something new. While there are larger shops, this has the advantage of more personal service that comes from being smaller. Small bread cubes (or paper spoons) for dipping in the samples, recipe ideas and cards, and recommendations for complementary spices. It's a fun, local, store that can help change or create a new flavor profile for a favorite recipe.

Bottles and Shots

3.7

(7 reviews)

busy place -- lots of specials -- great place to find cardboard boxes if you're movingread more

Good selection of spirits, especially whiskeys and extended hours…read more Heights and West End locations.

Montana Brewing Company

4.0

(593 reviews)

Amazing service, good music and the Best Elk Burger I've ever had! Live music added to the ambiance.read more

For me a 3 is a solid meal. One that I would be happy to have again and met expectations. We ended…read moreup here because we needed something open late and their kitchen was open till 11 which is not common it seems in Billings. If you're an iced tea drinker, I highly recommend getting a spiced iced tea. I was skeptical at first, but it's actually just cinnamon iced tea and was lovely. I had the nachos with ground beef. The sauce was not a generic out of the can sauce. the chips were crisp and the ground beef was well seasoned. The only complaint I have if I have to have one is that the jalapeños were very thickly sliced and took over the entire flavor of any bite they were in; a smaller dice on them would've allowed for the jalapeños to be spread out over the entire nacho and not overwhelm the rest of the flavors. My companion had the mushroom Swiss burger with fries and said they were both a solid burger and fries no complaints. Wheelchair accessibility: accessible parking across the street with a crosswalk; the front door is heavy so you're gonna either need help or be able to open a heavy door and there's actually two doors but plenty of room to maneuver between. the path of travel wasn't bad and there's wheelchair accessible seating in the back of the restaurant. There is no wheelchair accessible seating in the bar area. The bathroom door was light .The accessible stall in the women's bathroom had a grab bar, but there was not sufficient turning radius and the soap was up a little high.

Casino 8

4.7

(3 reviews)

Found this hidden gem on a Sunday and was very impressed. Quiet and cozy atmosphere. The gal at the…read morebar was fantastic, very sweet and accommodating. We chose from a list of cheeses to build our board. Was shown an extensive wine list and we made our selections from there. We will definitely be back.

wonderful staff & ambiance. no other place like it in town. many wonderful wine events as well.read more

Hooligan's Sports Bar

4.0

(93 reviews)