Montana Meat Company is one of the first Off-The-Strip locations I found in Vegas to have a great Steak Dinner. The Filet Minon is amazing and I've heard good things about the Lamb Chops.

There are two locations in Las Vegas:

North Las Vegas - Centennial
6371 Centennial Center Boulevard, Las Vegas, NV
(702) 396-7615‎

South Las Vegas - Durango
9135 South Durango Drive, Las Vegas, NV
(702) 407-0362‎
  
For more information, you can check out their website:
http://www.montanameatco.com/