Miles City offers a wide variety of dining options. Of course, Miles City is in the heart of Beef Country, so people are always in search of the perfect steak. Whether you want fast food or a sit down dinner, it is always available and reasonably priced. From the Family Diner to the Supper Club, from American to Chinese and Mexican, it’s here and it’s delicious.
Featured Listings —
The 519 offers a great dining experience and an atmosphere for creating memories.
- Dinner welcomes you to our savory steaks, seafood, pasta or our weekend prime rib special.
- Kids menus are also available.
- The 519 welcomes reservations for guests, private parties, holiday parties and events.
- Contact us for more information.
Family Restaurant, family owned and operated for over 50 years, by the Pettigrew Family. Enjoy the outdoor patio, game room, and mini-casino, plus the spectacular view of Miles City.
- Finger Steaks
- Shrimp & Burgers
- Daily Soup Bar with 8 different, fresh made, soups
- And so much more!
Hours: 11:00am-10:00pm Daily
We have the meats™
Every day at Arby’s®, we serve at least nine different meats, and we are proud of every single one. Get to know some of our cuts and see how our Executive Chef, Neville Craw, prepares each one and crafts them into our famous sandwiches.
Miles City’s newest and finest restaurant!
The Blackiron works closely with this region’s farmers, ranchers and purveyors in order to give you the freshest and highest quality food and alcohol available. The Blackiron Grill is fortunate enough to be a part of the exclusive Open Prairie Program, which provides us with exceptional beef from this region. Some of the Montana producers we use are: Cross Four Ranch (Miles City), Wulf Ranches (South Dakota), Silver Spur Ranch (Wyoming), Golden West Cattle Company (Washington), Trebinos Tortillas, Simpson Honey Farms, Amaltheia Organic Dairy, Great Grains of Montana, Wheat Montana, Red Lodge Ales, Yellowstone Valley Brewing Company, Yellowstone Cellars, Tongue River Winery and the Beaver Creek Brewery. Our rotisserie is 100% American made and is fired by apple wood. The Blackiron Grill has several interesting features that are easily noticeable. The beams located over the bar were reclaimed from the Old Milwaukee Roundhouse, which was destroyed in a fire. The 1910 steam powered iron bender located at the front of the Blackiron Grill was also reclaimed from the same historic railroad building.
Providing Shuttle Service in Miles City!
Check out our new Rockin’ MC T-Shirt Shop?
Get your Spring Sports gear here in the Loft at our store at 818 Main Street in Miles City – We can personalize it for you for $5.
- Crew necks
Also serving Wilcoxson’s Ice Cream
For 100 years, Wilcoxson’s has been making ice cream with the best local ingredients. Located in Livingston, Montana, Wilcoxson’s produces ice cream for local eateries and grocery stores throughout most of Montana and parts of northwestern Wyoming, including Yellowstone National Park. We welcome you to our website and invite you to look around.
We’ve searched the Treasure State to find the finest selection of gourmet foods, unique artwork and fantastic gift ideas. We look forward to sharing a taste of Montana with you!
We take pride in offering our customers premium quality, Montana-created products. And when we are fortunate enough to serve our customers in our spacious retail location in Miles City, we offer that premium quality with a genuine Montana smile. Whether we get to meet you personally, or serve you in a faraway place, we look forward to providing you with a uniquely personal shopping experience.
Please do stop by, visit our website or give us a call anytime!
Call our Toll Free Order Line: 866-MT-FOODS for personal assistance in creating your own flavorful gifts and souvenirs.
- Bath & Body
- Food & Drinks
- Gift Boxes & Baskets
- Home Décor
- Children’s Clothes & Toys
Denis Leidholt did more than rebuild his casino in the aftermath of a fire that destroyed three buildings on Miles City’s Main Street in 2009.
He raised up a building that captures the history of Miles City, in more ways than one.
The building itself was designed to fit in with the old brick structures on Main Street — right down to what looks like a bricked-over window on the east side of the casino, but which was intentionally created to give the building an antique feel.
Leidholt also salvaged cast-iron columns from the original building and used them throughout the establishment, and he used salvaged bricks to decorate the front bar. The big steel door from a walk-in safe, which was the only thing standing in the middle of the bar after the fire, is set into one of the walls, now strictly for ornament.
Along the top of the walls in the casino room itself, Leidholt’s designer, Bruce Larsen of Billings, created a series of historical scenes from Miles City, Butte and other parts of the state, finely detailed silhouettes cut into black stainless steel.
As the crowning touch, he brought a huge collection of ornamental Jim Beam whiskey bottles back to Miles City from Red Lodge, where it had been for 35 years. In specially made display cases lining the walls of the bar, the casino and the stairwell leading to the second floor, 650 of the brightly colored ornamental bottles are on display, grouped by theme — hunting, fishing, politics, automotive, states, cities, birds, trains and more.
Leidholt, who owns the Cellar Casino with his brother, Duane, said they were just on the verge of having their final meeting on the building’s interior design when he heard that the Jim Beam collection was available.
Pius Meier, the former owner of Natali’s Cafe and Lounge in Red Lodge, had called Leidholt’s architect, Jim Bos of A&E Architects in Billings, to tell him about the collection. A Miles City construction contractor originally had the Jim Beam bottles on display at the Olive Hotel there, a few blocks down Main Street from the Cellar Casino.
After the Olive changed hands in the late 1970s, the contractor took the collection with him when he retired to Red Lodge and the bottles ended up at Natali’s. Meier said he retired in 1996 and sold the business to a man who opened a pizza restaurant. The pizzeria displayed the collection for a couple of years, Meier said, but after that the bottles ended in Meier’s “huge, huge basement.”
Meier tried selling the bottles at a few Jim Beam collector conventions and later on eBay, but everyone wanted just one bottle or a few at most, and Meier wasn’t interested in piece-mealing the collection.
A reluctant Leidholt went to Red Lodge with his wife, thinking there was no way, at that late date, of incorporating the bottles into his new casino. But all it took was one look.
“We said, ‘These are too cool. We’ve got to do it,’” Leidholt said.
The collection totals 1,174 bottles, including a small number of Lionstone whiskey bottles depicting historical figures from the American West. Leidholt said they cherry-picked the best of the entire collection and put the rest in storage.
Larsen, owner of the Big Idea Co. in Billings, designed the metal brackets that hold the bottles inside the display cases. But the brackets had to be bent to cradle the bottles, no two of which have identical shapes.
That meant it was a four-man job putting the 650 bottles on display: One person bent the brackets and another ferried each bracket and bottle to two other people who were on scaffolding to put each bottle in its place. The job took two solid weeks, complicated by trying to fit bottles by theme and in such a way that they looked good together.
“It became like a giant jigsaw puzzle,” Leidholt said.
Larsen designed the stainless-steel silhouettes, which he calls “scenery valances,” by using photographs to make computer images, which were converted to CAD files (for computer-aided design) by Shepherd Stainless Inc. The company then used fine lasers to create the steel silhouettes.
The valances include images of Denton Field in Miles City, the water tower, the original Cellar Casino building, cowboy scenes and even a representation of Mere Image, a 1970s rock band that was based in Miles City and toured regionally. It featured Leidholt on drums.
The rebuilt casino opened in June and Leidholt hopes to have the kitchen open soon. Leidholt had a lot of fun designing the new building, but mostly he is proud to have rebuilt at all in the wake of the devastating fire, which claimed three historic buildings and nine businesses on the 700 block of Main Street.
Leidholt, a native of Miles City, said he and his brother didn’t want to walk away from Main Street.
“We knew if we didn’t rebuild on that spot, it was probably the beginning of the end,” he said
The Cellar is the place to be if you are looking for delicious appetizers | pizzas | burgers | sandwiches, a full bar loaded with specialty drinks, and a lively gaming atmosphere! Get on down here and let our crazy fun bartenders and laid-back crowd show you a good time!
Kitchen open daily from 10a – 2p and 4p – 10p.
Bar and Casino open daily from 8a – 2a.
Providing a healthy meal to all who come to us in need –
the poor, the hungry and the lonely.
Your Custer County Community Table – Where everyone is welcome!
Creative Way to Provide a Second Meal……We have recently started offering a sack meal to those noon-time guests who will go without a dinner meal. Sack meals consist of sandwich, fruit or vegetable and dessert.
Holy Rosary Healthcare is eastern Montana’s health care destination. Holy Rosary operates a comprehensive acute care hospital, physician-based clinics, an extended care living community, and hospice and palliative care program – providing a complete continuum of care in eastern Montana. Holy Rosary reaches far beyond Miles City and Custer County, serving people from an 11-county area. Holy Rosary is the region’s largest private employer. It offers exceptional professional opportunities in a family-centered community set in an outdoor adventure paradise, where new stories begin every day.
The Iron Horse Bistro, in Forsyth, MT
- Full Menu & Bar
- Meeting Space & Catering
“Now catering in Miles City, too!”
New owners, Chad and Jamilee Ridenour, are thrilled to reopen the Main Street Grind with a fresh atmosphere and new menu, including fresh pastries daily, coffee, sandwiches, burgers, and more.
Locally owned and operated by Luis Amaya, serving great Mexican Food and with wonderful customer service.
Large Selection of Mexican-American Cuisine
Fajitas, Burritos, Taco’s, Nachos, Quesadillas, Carne Asada, Pollo Ala Crema, Chimichangas, and many Specialty Items.
11:00 am-9:00 pm
11:00 am-8:00 pm
“A bar as close to perfect as you’ll find!”
The Montana shaped neon sign represents a century-old experience to those who enter. A look into the right-front window shows the now extinct Audobon Big Horn Sheep. At the outside entrance lies the name of ‘James Kenney’ in tile, who bought and moved his bar here in 1908. Beyond the entrance are partitions of glass, one of which bears a bullet hole caused by a gentleman whose gun went off accidently, while checking at the door. Beyond that is the beautiful original tile floor, and to the right is the authentic stand-up bar, which came by steamboat in 1912. Bar stools have been added in these modern times. To the left/center hang the fans suspended from the original embossed tin ceilings. The men’s room still has the original marble urinal, still in use today. A 1914 double-drawer National Cash Register sits on the back bar.
The Historic Montana Bar – Downtown Miles City, Montana
Montana Bar, during the Bucking Horse Sale, with foot-stompin’ music provided by the 7th Cavalry Drum & Bugle Corp, of Sheridan WY.
Mulkey’s Café offers delicious homemade foods that can be delivered right to your family’s door or to your office in Miles City, Montana.
Mulkey’s Café is a small, licensed and insured commercial kitchen that is owned and operated by Burl & Vicki Mulkey of Miles City, Montana. The normal operating hours for Mulkey’s Café are Tuesday—Friday from 9 AM to 2 PM.
Mulkey’s Café does not offer any seating, nor does it serve beverages with its meals.
The Famous Sinabuns!
For more than 55 years, millions of fans like you have inspired Pizza Hut to make delicious products for life’s favorite moments.
At Taco John’s® we strive to exceed your expectations. Let’s Go!
Taco John’s isn’t just about food—it’s about family. Our customers are fans for life and that’s because we deliver delicious food with a homegrown attitude. Eating here feels more like being in a neighborhood diner than a national chain. And even though we’ve grown from one restaurant in Cheyenne, Wyoming to more than 415 locations across the country, those basics still drive us every day.
At Taco John’s, we serve traditional Mexican food—with a West-Mex® twist. Our fusion of bold and savory American flavors with south-of-the-border spice has created a signature menu, starring our trademark Potato Olés®, freshly prepared tacos and famous Meat and Potato Burritos.
A modern microbrewery and casino offering delicious brews, food and an array of games in a fully remodeled Montana atmosphere.
Created in 1957, the Town and Country Club is a semi-private golf, social, and dining facility. The course, lounge and restaurant are open to the public. Memberships are available. The city and the club are noted for our western hospitality.
- Nine-Hole Golf Course with 18-hole tee box set up
- Motorized and pull carts and club rental
- Full driving, putting, and practice facility
- Lessons, Junior program, Member leagues
- Club House & Pro Shop
- Full Bar and Public Lounge
- Public Restaurant & Dining Facility
- Special Functions
- Memberships available
Owned by Wentana, LLC of Billings, MT, Wendy’s is a family oriented restaurant, serving quality food with fresh ingredients.
2110 Overland Ave, Suite 109
Billings MT 59102
Jonna Jones, Director of Marketing