31 Best Vegetarian Restaurants in Cheyenne

Wyoming's Rib & Chop House - Cheyenne Steak House • $$
400 W Lincolnway, Cheyenne

Customers` Favorites

Chop House Caesar - Steak Salad
Baseball Cut Top Sirloin 10 Oz
Garlic Mashed Potatoes
Crab Stuffed Mushrooms
Chicken Fried Chicken
Awesome Baked Potato
Pulled Pork Sandwich
Chicken Fried Steak
Loaded Baked Potato
Fried Green Tomatoes

“Good & service were excellent. We will definitely be back“

4.1 Good391 Reviews
The Metropolitan Downtown American • $$
1701 Carey Ave, Cheyenne

Customers` Favorites

Grilled Cheese and Spicy Tomato Basil Bisque
Spicy Edamame and Shishito Peppers
Spinach & Artichoke Heart Dip
Kids Cheeseburger with Fries
Grilled Cheese & Tom Soup
Crispy Brussel Sprouts
Fried Brussel Sprouts
Hot Italian Sandwich
Met Truffle Fries
Mashed Potatoes

“Great food, great service. Thanks for taking care of us last Saturday night. Can't remember the name of the young lady (shorter with dark hair that served the tables by the bar) that took care of us but she was on top of it. And I admit we were a bit high maintenance. Thanks again.“

4 Good165 Reviews
L'Osteria Mondello Pizza • $$
1507 Stillwater Ave Ste D, Cheyenne

Customers` Favorites

Fettuccine Alfredo with Italian Sausage
New York Style Medium Cheese Pizza
Fettuccine Alfredo with Sausage
Pesto Ala Cesare Medium Pizza
Gamberi Scampi Ala Mondello
Vegetarian Everything Pizza
Capricciosa Medium Pizza
Pepperoni Medium Pizza
Linguine Ala Pescatore
Whole Sicilian Pizza

“The best pizza ever! The staff is awesome!“

4.9 Superb263 Reviews
T-Joe's Steakhouse & Saloon Steak House • $$
12700 Interstate 80 Service Rd, Cheyenne

Customers` Favorites

Biscuit and Gravy Breakfast
Mushroom Swiss Burger
Hand Cut Ribeye Steak
Prime Rib French Dip
Chicken Tortilla Soup
Loaded Potato Skins
Chicken Fried Steak
French Onion Soup
Marinated Rib Eye
Chicken Gizzards

“A Rootin' Tootin' Gem! This joint never fails to impress! The Western saloon vibe makes you feel right at home. I tried the flash-fried Walleye last night, and I’m officially hooked! Their steaks are always spot-on, juicy, and full of flavor. Top it off with service that feels like family, and you've got yourself a winner. If you’re lookin’ for a great meal in a friendly atmosphere, saddle up and head on over!“

4.7 Superb323 Reviews
Perkins Restaurant & Bakery Bakery • $
1730 Dell Range Blvd, Cheyenne

Customers` Favorites

Chicken Biscuits and Sausage Gravy
Big Country Sunrise Skillet
California Avocado Benedict
Country Fried Steak & Eggs
Granny's Country Omelet
Chocolate Overload Cake
Classic Cheeseburger
The Breakfast Burger
Wildberry Pie Slice
Big Country Skillet

“my friend and i went to perkins in Cheyenne for breakfast this morning our server was Jane and she was amazing!! she was very friendly and made sure everything was good including making sure we had boxes at the end. she also brought a bag for us and took the time to put our boxes in it for us :)“

4.7 Superb276 Reviews
Sanford's Grub & Pub Bar & Grill • $
115 E 17th St, Cheyenne

Customers` Favorites

Fries Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Sanpords Greatest Cajan BBQ Ribs on Earth
The Speedy Gonzales-Grilled Cheese
Southern Fried Pickle Spears
Cuzin-Louie's Cajun Fajitas
Crash Test Dummy Burger
Cooter's Chicken Club
Brick O' Onion Rings
Cheddar Cheese Curds
House of Voodoo Tips

“I'm driving from Cali to Kansas and am glad I stopped in Cheyenne, WY for the night. The Atomic Bison Burger is phenomenal. Service was immediate and impeccable, especially due to the respect they gave me as a Veteran. 💯“

4.6 Superb389 Reviews
Bella Fuoco Wood-fired Pizza Italian • $
2115 Warren Ave, Cheyenne

Customers` Favorites

Bacon Blue Cheese Pizza
The Garlic Chicken Pizza
Jalapeno Popper Pizza
The Brooklyn Pizza
Margherita Pizza
Toasted Ravioli
Buffalo Chicken
Pepperoni Pizza
NY Blue Pizza
Cheese Curds

“Best pizza in Cheyenne! Always a great time with great staff!“

4.8 Superb159 Reviews
2 Doors Down American • $
118 E 17th St, Cheyenne

Customers` Favorites

Bacon Avocado Burger and Fries
Philly Cheese Steak Sandwich
Battered Fried Mushrooms
Barnyard Burger Patty
Avocado Bacon Burger
Bacon Cheeseburger
Chicken Fried Steak
Sweet Potato Fries
Sweet Butter Sauce
Teriyaki Burger

“Absolutely delicious burgers, top notch service as well.“

4.6 Superb293 Reviews
Korean House Restaurant Korean • $
3219 Snyder Ave, Cheyenne

Customers` Favorites

Vegetarian Bi Bim BAP with Tofu Substituted for Meat and Extra Kimchi
Vegetarian Chop Chae with Tofu
Bulgogi with Fried Rice
Spicy Chicken Bulgogi
Kimchi Pancakes
Spicy Rice Cake
Beef Bulgogi
Pork Bibimbap
Mondoo Soup
Spicy Pork

“This place is absolutely amazing! A diamond In the rough, it is homemade authentic Korean food! Everybody was extremely pleasant. The food is amazing. We definitely recommend. Large portions, the prices Are very reasonable! I ordered Fried Mando, and the beef bebimbob .“

4.8 Superb117 Reviews
R&B Breakfast Club Breakfast • $
2102 E Lincolnway, Cheyenne

Customers` Favorites

Smothered Hash Browns Scrambled Eggs Bacon and a Bacon Cheeseburger
Breakfast Burrito with Green Chili
Breakfast Burrito with Mild Chili
Ham and Bacon Breakfast Burrito
Chicken Fried Steak & Eggs
Chorizo Breakfast Burrito
Bacon Cheeseburger Deluxe
Kids Mickey Mouse Pancake
Smothered Burrito Deal
Breakfast Burritos

“Great food!! Fantastic service!! 👍👍“

4.6 Superb211 Reviews
Durbar Nepalese and Indian Bistro Indian • $
3515 E Lincolnway, Cheyenne

Customers` Favorites

Durbar Curry with Lamb and Butter Chicken Lunch Specials
Durbar Combo Platter
Chicken Tikka Masala
Garlic Cheese Naan
Vegetable Pakora
Mango Cheese Cake
Tandoori Chicken
Lamb Coco Curry
Chicken Biryani
Vegetable Samosa

“My menu was missing a drinks section but knowing about Indian restaurants in general, I know to ask for mango lassi and they have it. As far as I know about Wyoming, this state isn't really known for their fondness of spicy flavorful foods. Luckily, their vindaloo has flavor, but less spice than expected, but still acceptable. This restaurant is probably one of the few restaurants in Cheyenne that are worth going to. So if you're just stopping by or looking for something good to eat, this is it. The atmosphere here is very chill as well.“

4.6 Superb159 Reviews
Luxury Diner Diner • $
1401 W Lincolnway, Cheyenne

Customers` Favorites

Corned Beef Hash Benedict
Giant Cinnamon Roll
Country Fried Steak
Big Boy Burrito
Chicken Fried
Sausage Gravy
Green Chili
Hash Browns
Onion Rings
French Dip

“It's a landmark! Opened in 1927! The food is fabulous! One of my favorites in America.“

4.5 Superb256 Reviews
Diamond Horseshoe Cafe Cafe • $
404 Central Ave, Cheyenne

Customers` Favorites

Biscuits and Gravy Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Bacon and Egg Breakfast
German Sausage and Eggs
Breakfast Combo Special
Cheeseburger and Fries
Chicken Fried Steak
Ham Steak and Eggs
Waffle Eggs & Bacon
Skillet with Bacon
Corned Beef Hash

“Every morning I drive by this place and it is always busy. So today we decided to have breakfast here. It did not disappoint!!!! Now I know why it is always busy. Keep up the great work!“

4.6 Superb142 Reviews
Flippers Family Arcade Bar • $
1617 Capitol Ave, Cheyenne

“Huge Rave to Flippers Family Arcade Cheyenne! We had our daughter’s 8th birthday party here and all the employees were so nice, especially Chase! Before we even had the chance to ask for anything he was already on top of it! Thank you for helping make my daughter’s birthday so special!“

4.7 Superb102 Reviews
Napoli's Italian • $$
1901 Central Ave Suite A, Cheyenne

Customers` Favorites

Tortellini Alla Panna with Siciliano Added
Spaghetti with Meatballs
Soggy Chicken Parmesan
Fettuccine Alfredo
Eggplant Parmesan
Napoli's Special
Sausage Pizzaiola
Chicken Piccata
Chicken Marsala
Seafood Alfredo

“Best Italian Restaurant in Cheyenne! Food, Service, Atmosphere, Courteous personal and NEVER a cold meal. 10/10 review“

4.5 Superb181 Reviews
Anong’s Thai Cuisine Cheyenne Thai • $
620 Central Ave, Cheyenne

Customers` Favorites

Yellow Curry Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Panang Curry with Brown Rice
Thai Spicy Fried Rice
Pad Thai with Chicken
Salmon Green Curry
Chicken Pad Thai
Thai Fried Rice
Sesame Chicken
Summer Rolls
Crab Rangoon

“We love Anong's because the staff is so friendly, and the food is always fresh and delicious! When I want comfort food, their Tom Ka feeds my belly and soul!“

4.5 Superb134 Reviews
Down Home Diner Diner • $
2310 W Lincolnway, Cheyenne

Customers` Favorites

Veggie Omelet with Pepper Jack Cheese Home Fries Potatoes and a Biscuit
Home Cooking Just Like Grandma
Chicken Fried Steak and Eggs
Grilled Cheese with Fries
Country Fried Steak
Breakfast Burrito
Jr Liver & Onions
Mozzarella Sticks
Biscuits & Gravy
Meatloaf Dinner

“Great food and great service at a reasonable price. Will definitely be back.“

4.4 Superb242 Reviews
Little Bear Inn Steak House • $$
1700 I-25, Cheyenne

Customers` Favorites

Hot Crab & Artichoke Dip
Deep Fried Mushrooms
Top Cut of Sirloin
Fancy Fried Lobster
Country Fried Steak
French Onion Soup
Prime Rib of Beef
Steamed Broccoli
Southwest Steak
Hunter Steak

“Had the prime rib Friday night 9/26. Very good my friend had another steak with portobello mushroom. Sauce great, steak great ample side portions, had tiramisu for desert it was very tasty.

Music was loud enough to enjoy but not so loud you could not hold a conversation.

Atmosphere is cozy.

It was a special night, special treat and everything was superb.“

4.5 Superb117 Reviews
Godfather's Pizza Pizza • $
5719 Yellowstone Rd, Cheyenne

Customers` Favorites

All You Can Eat Pizza Buffet My Kids Say Yep
Pepperoni Pizza Taco Pizza Cheese Pizza
Cherry Streusel Desert Pizza
Dessert Pizza Bar Um Yaaas
Salad Made from Salad Bar
Cinnamon Caramel Streusel
Jumbo Pepperoni Pizza
Jumbo Cheese Pizza
Salad Bar and Pizza
Super Combo Pizza

“We make the trip from Northern Colorado for Pizza quite often … Long time pizza lover ( especially Godfathers Pizza.) Planing on lunch there today …“

4.5 Superb113 Reviews
Epic Egg CHEYENNE Breakfast • $
2300 Carey Ave, Cheyenne

Customers` Favorites

Corned Beef Hash Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Carnitas Breakfast Burrito
Chicken Fried Steak & Eggs
Deluxe Stuff French Toast
Awesome Avocado Toast
Breakfast Croissant
VA-VA Vegan Skillet
Biscuits and Gravy
Imperial Benedict
Fried Ice Cream

“Great food, the server took care of our large group well.“

4.4 Superb168 Reviews
Good Friends Chinese • $
507 E Lincolnway, Cheyenne

Customers` Favorites

General TSO's Chicken
Hot & Sour Soup
Pork Fried Rice
Drunken Noodles
Sesame Chicken
Orange Chicken
Mongolian Beef
Cashew Chicken
Lemon Chicken
Egg Drop Soup

“So kind, fast, DELICIOUS, and just wonderful!! 10/10, highly recommend!!!“

4.4 Superb152 Reviews
Guadalajara Mexican Restaurant Cheyenne Mexican • $
1745 Dell Range Blvd, Cheyenne

Customers` Favorites

Fajitas for Two with Three Choices
Chips with Spicey and Mild Salsas
Cheese and Onion Enchiladas
Guadalajara Taco Salad
Cheese Dip Chimichanga
Camarones a La Diabla
Expresso Burrito Pork
Enchiladas Ranchera
Sopa De Mariscos
Mexican Stir-Fry

“It’s great food friendly people working there“

4.4 Superb150 Reviews
Best Tacos y Burritos la Paz Mexican • $
200 E 18th St, Cheyenne

Customers` Favorites

Burrito De Barbacoa Shredded Beef Pork
Barbacoa Burrito
Menudo on Weekend
Tacos Carnitas
Al Pastor Taco
Street Tacos
Tamales Pork
Carne Asada
Menudo Soup
Quesadilla

“Great quesadilla! Very large and cheesy. Meat was tender and had a good flavor. Served with tasty green salsa too!“

4.4 Superb129 Reviews
Chronicles Distilling Distilleries • $$
1506 Thomes Ave, Cheyenne

“Stopped while visiting friends. This place deserves more than 5 stars!! Amazing! The most friendly staff I have encountered in years. Great drinks!“

4.8 Superb37 Reviews
Paramount Ballroom Cocktail Bar • $
1609 Capitol Ave, Cheyenne

Customers` Favorites

Deviled Eggs
Artichoke Dip
Cheese Board

“You MUST try an Awaited Hour. Simply the best! Oh and the deviled eggs🤩“

4.6 Superb57 Reviews
The Albany Bar • $
1506 Capitol Ave, Cheyenne

Customers` Favorites

Double Cheeseburger and Fries with Cheese
Chicken Fried Steak with Mashed Potatoes
Jack Daniel's Bread Pudding
Open Faced Turkey Sandwich
Blackened Prime Rib Salad
French Dip Sandwich
Prime Rib Sandwich
Chicken Tenders
Fish and Chips
Steak Sandwich

“When something is so good that you don't know where to start. I had been driving for hours and decided to stop and have a proper meal because I've been eating junk food the whole time. I saw this place and it looked really cute, it was next to the old train station which had a coffee shop in it so I figured I could eat and then grab a coffee before hitting the road again. The server was extremely friendly, and the food was delicious! I got a bacon cheeseburger and a side of onion rings, the burger was delicious and had a ton of bacon on it! It came with all the toppings I could want on the side, I think the pickles may even have been hand cut.... And the onion rings were some of the best onion rings I've ever had! Everything was great and both the servers who were working were extremely nice. It is an older saloon type looking place, but super charming with a ton of pictures of Cheyenne back in its heyday. I absolutely loved it and would definitely stop there again if I were going through that way. I suggest you do the same.“

4.3 Superb244 Reviews
Danielmark's Brewing Company Inc Brewery • $$
209 E 18th St, Cheyenne

“Passing through Cheyenne and stumbled upon this gem! Mel and her pup Tucker were super welcoming and offered lots of info on Cheyenne. The place doesn’t serve food so pups are allowed inside and you are able to bring food there! They also have a great list of beers and super friendly regulars. I highly recommend this place, you won’t be disappointed!“

5 Superb24 Reviews
Hacienda Guadalajara Cheyenne Mexican • $
317 E Lincolnway, Cheyenne

Customers` Favorites

Corn Chips and Salsa and Bean Dip
Green Chili Chimichanga
Cheese Dip Chimichanga
Steak a La Tampiquena
Two Enchiladas Plate
Side Chile Relleno
Colorado Burrito
Chicken Fajitas
Enchiladas Trio
Refried Beans

“buen servicio desde que entras, la presentación de los platillos, el sazón y la gente atenta y servicial“

4.2 Good144 Reviews
Bejo Sushi and Asian Cuisine Sushi • $
112 W 17th St, Cheyenne

Customers` Favorites

Cowgirl Steak Sushi Roll
Sweet and Sour Chicken
Chef's Choice Sushi
Crab Cheese Wonton
Hot and Sour Soup
Teriyaki Chicken
Oriental Chicken
Caterpillar Roll
California Roll
Avocado Tempura

“I absolutely love love love the food here. The staff is always so very welcoming and upbeat, they are very quick to get you seated and get your drinks and give you time to order and when you get the food it's some of the best food in this town. I am an absolute love with their chicken pho I could eat that every day of the week My husband has gotten the type of dish where it's meat and vegetables with rice noodles and even though he walks out feeling like we need to carry him and wheelbarrow he eats it all because it's that delicious. And this is also one of the few restaurants in town that is cognizant of people having wheat allergies and gluten sensitivities and offer non-wheat options to their traditional food. All of the food that I have tried there is absolutely amazing I love there sushi I'm not a big fan of sashimi but those that have gone with me that had it say it's fantastic. And it's a very family friendly environment and the way that they have a booth set up even though it gets really busy in there you still feel like you are alone in your booth and it kind of blocks out everybody else around you. This is a good restaurant to go on a intimate romantic date with your partner or to go celebrate birthdays with the whole family. I highly recommend this restaurant I think everybody needs to try it one time. And like I said the staff there are amazing they're always extremely welcoming and kind and if there ever is a problem they are extremely quick to fix the issue and at times if they feel it is necessary they will remove the cost of the food even if you eat it all they definitely put their customer satisfaction above all else and they go above and beyond.“

4.1 Good150 Reviews
Omelet House Breakfast • $
216 E 17th St, Cheyenne

Customers` Favorites

Veggie Omelet with Cheeses Salsa Hash Browns Pancake and Coffee
Golden Griddle Hash Browns
Large Pancake Breakfast
Eggs Bacon and Pancakes
Spinach & Feta Omelet
Feta Cheese Omelette
Biscuits and Gravy
Side of Pancakes
Veggie Omelette
Fried Potatoes

“Slowest service I’ve ever experience for breakfast. Waitress was not attentive she promised water but forgot for about 10 minutes, I asked twice for coffee - same experience. Eventually she realized kitchen was too slow so she brought us a cinnamon roll “on the house” and we had to ask for silverware- roll was disappointing & soaked in whipping cream. Everyone in our room waited a LONG time for breakfast food that’s not really that difficult to prepare. My husband’s pancakes arrived cold, my omelette was not hot, potatoes were cold. I’m unsure if it’s a kitchen problem or waitress problem but as a visitor I will not return to the restaurant.“

4.1 Good169 Reviews
The Office Bar and Grill Bar & Grill • $
1600 E Pershing Blvd, Cheyenne

Customers` Favorites

The Blue Collar Made with a Beyond Burger Served with Sweet Potato Fries
The Office Fish and Chips
The Spinach Artichoke Dip
The Beer Cheese Nachos
The Soup of the Day
Caesar Salad Side
The Cheese Curds
Beer Cheese Soup
Mashed Potatoes
The French Dip

“The burger I had was absolutely to die for—I'll definitely be eating here again the next time I'm in Wyoming. I accidentally left my prescription sunglasses behind, and the staff was incredibly friendly and helpful throughout the process of getting them shipped back to me. Not only was the food amazing, but the exceptional service made my experience even better. Thank you for everything!“

4.1 Good176 Reviews

You May Also Like