High Plains Steakhouse — Restaurant in Cheyenne

This is a welcome addition to the Cheyenne dining scene. We have many steakhouses, not all of them offer a nice white table cloth experience though.

We went for an anniversary dinner and it exceeded all expectations. The steak was seasoned well with salt, seared to perfect medium rare. I ordered the strip and my wife the filet. Both were outstanding. The sides, very good. We started with the French Onion Soup and it was so rich and so flavorful. Dessert was a treat the was enjoyed as well. The most impressive part was the fairly extensive wine list (for Cheyenne purposes) that didn't have a huge mark up. There were wines in every price point and every category. I appreciate keeping the wine close to what it would cost you at home.

My only constructive feedback is that it offers that white table cloth goal, but with slot machines noises and casino announcements permeating the dining atmosphere it detracts a little bit from that. not enough to make it a no go, but I wish they'd taken it one...

Steaks were over cooked so mine was comped. Pork chop was also way overdone.

Appetizers were amazing. Spinach artichoke and jumbo shrimp

Drinks were terrible. Cocktails are not that difficult but they are only 3 weeks in so we will give them a pass.

Desserts were ok but lack depth of flavor. Blueberry bread cake and some chocolate dish.

Service was good. Tasha was very nice and very knowledgeable. She's a good hire for sure and takes responsibility for the shortcomings with the kitchen.

New menu coming out 7-19 and I posted it here too.

We will try again once the...

Amazing food. Started with the shrimp appetizer, which came with four different sauces. Each great, but loved the traditional cocktail as the horseradish bite was perfect. I had the small filet, mushrooms, spinach mashed potatoes and a drink. Blue cheese sauce was added as well. Partner got the pork chop. Filet was perfectly done. Veggies great. Pork chop was substantial and delicious. Ended the meal with the blueberry bread pudding (excellent). Service was friendly and attentive. Restaurant had just opened when I was there, and I told the menu would...