Yellowstone County, MT Restaurants BillingsDude Rancher Restaurantp: (406)259-5561 415 North 29th StreetBillings, MT 59101Lewis and Clark Inn-Cafep: (406)252-4691 1709 1st Avenue NorthBillings, MT 59101The Lucky Diamond Restaurant & Loungep: (406)252-7400 27 North 27th StreetBillings, MT 59101Cold Stone Billingsp: 406-655-1000 Billings, MT 59102