Capitol Quisine

1720 Capitol Ave, Cheyenne
(307) 500-2988

Recent Reviews

Charles Cunningham

What a nice little spot in downtown Cheyenne. Great food and outstanding onion rings. Probably the best onion rings I have enjoyed. Service was great and the facility was not crowded at 6:30. Enjoyed our meal.

chelsea m

We have gone a couple times and it’s been fantastic each time, fresh, piping hot food! It takes a Minute!! So don’t go for a quick lunch but when I can wait I love going it’s delicious! Cheese curds are OMG!!

Scott W.

Surprisingly delicious and fair prices in downtown Cheyenne. So good in fact, that I've now had 3 meals here in 1 day. Don't judge. It was a long day of shopping with "da boss" and we got hungry for a GREAT deal. Will definitely be back.....again and again. Thanks Pete - for the awesome service, great location, and amazing food.

Chris Haley

I've eaten here multiple times in the last couple of months and every thing I've ordered has been fantastic.The sandwiches are killer, fries and fried pickles are on point, definitely major improvements in the quality and menu in the last year.Be patient with the service, let these guys get their stride, this place is a benefit to Cheyenne.

Julie Gondzar

Loved my sandwich! Great people, great vibe, reminds me of a classic New York style deli. I'll be going back for sure. Make sure to try the homemade potato chips.

USA is a Constitutional Federal Republic

Great wrap and the home made chips were awesome! Lots of seating and easy discussion - not loud.Order, get a number, sit and they bring your food to your seat.

E274PNtonyl

Absolutely the best place to have lunch in town! You have to try the cowboy! Currently only have way through them menu, and absolutely amazing! Will be back in Sept to finish the rest!

129djo

We wanted to try a local restaurant for breakfast and picked Capital Cuisine. I ordered the scramble with sausage and it was delicious. It was covered in country gravy and the portion was very large. I could not eat it all. My husband ordered the sausage and cheese omelette. It came with breakfast potatoes that he said we very good and his omelette was very good. Only gave 4 stars as it was not cheap and only came with 1 slice of toast, otherwise it was perfect.

Jenna Karch

$4 onion rings got me two tiny rings and a med. Ball of dough. The taco salad had less than 1 inch of salad TOTAL, meat included. NEVER AGAIN!!! Save your money and go anywhere else.

Ed Hall

My Granddaughter in the USAF told me about this place. Best "Tip of the Day" in eating places I received while visiting CYS.(for non-pilots that's Cheyenne). Eat here. You'll be pleased. But remember...this is not a fast-food "choke and puke". They custom make almost everything and that type of fine food prep does take time. If you have any questions just ask "Jordan". She has the big picture and can help you with your order. I was VERY pleased, so much so that I later returned and got more for the rest of the family. Great menus.

Alyssa Torres

This place has some amazing food, I got a half sandwich and soup. Their cheesesteak sandwich reminded me of being in Philly and the beef and lentil soup was flavorful and filling. The prices are decent and the workers are very friendly!

Israel H.

Food was mot even good. My burgers bun was cold not even cooked or warmed up. I waited a solid 25 minutes for my food. Fries wee okay. They had cheap bbq and ketchup sauces that were digusting. Definitely never coming here again!

Paul Stern

This ain’t nothin fancy but overall a good experience. I was told the burgers are on point, but I can’t say.

Chuck K.

We went to day to support this downtown business we got there a little after noon. Waited 55 minutes for our two salads we ordered and then left after talking to the order desk....no explanation....will be refusing that credit card charge....

jameswM4704NV

A nice variety of sandwiches, burgers, soups and a salad bar. I had the spicy chicken wrap and it was cooked very well, with a nice hit of buffalo sauce to it.

Load More