29 Best Vegetarian Restaurants in Cheyenne

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.1 Good132 Reviews
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“

3.9 Good406 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

“Absolutely the best experience in Cheyenne! Thoughtful, caring, and delicious food! I celebrated my birthday here and every detail was so special! From the cake and candles to flowers on the table and even a birthday card signed by the staff. Dave is such an amazing person and made the whole evening feel so personal and memorable. I was completely blown away by the service and hospitality. He also makes the sweetest roses out of napkins 🌹 I highly recommend hosting any event or family gathering here, they truly go above and beyond! ⭐️ ⭐️ ⭐️ ⭐️ ⭐️“

4.8 Superb271 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

“Our first ever visit to Cheyenne. We came to Sanford‘s because they were a pet friendly restaurant. We loved the decor, the menu offerings and the service!! The food was excellent and reasonably priced. Thank you for being a pet friendly restaurant… We will be back ❤️ 🍽️“

4.6 Superb371 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 Superb298 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

“The server was great, the steak was great, I won't order the walleye again it had bones in it and was very greasy.“

4.6 Superb258 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
Buttermilk Pancakes
Wildberry Pie Slice

“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.6 Superb210 Reviews
Bella Fuoco Wood-fired Pizza Italian • $
2115 Warren Ave, Cheyenne

Customers` Favorites

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

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

4.7 Superb120 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
Tandoori Chicken
Vegetable Pakora
Lamb Rogan Josh
Vegetable Samosa
Chicken Curry
Coconut Curry

“Something I didn’t expect in Cheyenne, WY: Perhaps the best Indian/Nepalese food I’ve ever had. Maybe it’s because I’ve had tons of Indian food (including in India) but never Nepalese, but for whatever reason: This place serves truly delicious food!!

My husband and I were passing through Cheyenne, literally just for dinner and sleeping, and didn’t regret for one second foregoing American food (even after passing cows in fields for literally hundreds of miles) for Durbar.

Just go eat there!

Sorry, no photos: We’d been on the road for 10+ hours and were hungry, so we ate immediately 😋“

4.6 Superb151 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 Superb196 Reviews
R&B Breakfast Club Breakfast • $
2102 E Lincolnway, Cheyenne

Customers` Favorites

Smothered Hash Browns Scrambled Eggs Bacon and a Bacon Cheeseburger
Ham and Bacon Breakfast Burrito
Chicken Fried Steak & Eggs
Chorizo Breakfast Burrito
Kids Mickey Mouse Pancake
Bacon Cheeseburger Deluxe
Smothered Burrito Deal
Breakfast Burritos
Biscuit and Gravy
German Sausage

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

4.5 Superb186 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
Skillet with Bacon
Waffle Eggs & Bacon
Ham Steak and Eggs
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 Superb112 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.6 Superb101 Reviews
Luxury Diner Diner • $
1401 W Lincolnway, Cheyenne

Customers` Favorites

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

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

4.4 Superb218 Reviews
Korean House Restaurant Korean • $
3219 Snyder Ave, Cheyenne

Customers` Favorites

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

“This is my favorite restaurant in the whole wide world. It’s delicious and has the BEST Korean food in the whole world. This Korean restaurant is even better than Korean restaurants in bigger cities - people never believe me when I say the best Korean food is in Cheyenne, Wy. If you’re visiting here - or live here and haven’t tried it - it’s a must. It’s run by two Korean women and they are very friendly, nice, fast and their restaurant is clean. This restaurant can get BUSY and those two work their butts off. I would highly recommend the BiBimBap, the Yukkaejung, the kimchi jjigae, and the fried mondoo. But everything is delicious there so anything you order should be divine.

Vegetarian options: Looks like some dishes you can substitute meat for tofu. But I wouldn’t recommend the soup for vegetarians as I do not think the broth base is vegetable based.“

4.8 Superb43 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.6 Superb62 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 Superb148 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 Superb143 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 Superb81 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
Baked Potato

“This place was amazing!! Loved the atmosphere very clean fantastic very nice employees that go out of there way to make anyone feel welcome and oh my goodness the food was absolutely delicious and hot I believe it was all homemade. I strongly recommend this place it’s worth the drive.“

4.5 Superb74 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 Superb115 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.4 Superb95 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

“walk into history. A TRUE Wyoming restaurant (walk away from the chain brands,get REAL FOOD) was greeted saturday night (nov 9th) with a TRUE WARM SMILE , the 4 of us seated right away. Crystal is an awesome server, did not rush us also told us about the specials that night. I had the chicken fried steak my daughter and son in law both had new york strips , my wife had surf and turf. FOOD is REAL with just the right amount of seasoning . THIS is a go to restaurant in Cheyenne“

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

Customers` Favorites

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

“Love their food, especial the salsas!!! Meat is tender with flavor! Always delicious!!! Thank you!!!“

4.4 Superb65 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 Superb32 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.7 Superb23 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 Good150 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.1 Good120 Reviews
Twin Dragon Chinese • $
1809 Carey Ave, Cheyenne

Customers` Favorites

Crab Rangoon Kabobs and Egg Rolls
Birds Nest Seafood Style
Homestyle Fried Rice
Combination Lo Mein
Vegetable Chow Mein
Hot and Sour Soup
Coconut Shrimp
Orange Chicken
Sesame Chicken
Sweet and Sour

“Twin Dragon has been our favorite Chinese restaurant since we moved here in 1986. Crispy Chicken, fried rice, and hot and sour soup is my go to yummy meal.“

4.1 Good41 Reviews

You May Also Like