47 Best Vegetarian Restaurants in Cheyenne

The Metropolitan Downtown Vegetarian • $$
1701 Carey Ave, Cheyenne

Customers` Favorites

Grilled Cheese and Spicy Tomato Basil Bisque
Kids Cheeseburger with Fries
Fried Brussel Sprouts
Met Truffle Fries
Mashed Potatoes
The Met Filet
Artichoke Dip
Salmon Dinner
Steak Frites
Caesar Salad

“The Metropolitan Downtown offers a fantastic atmosphere, good food, and nice servers during meal times. However, if you visit later, you might face rudeness if the kitchen is closed. The bar is considered the nicest in town but closes early, which can be inconvenient. The eclectic menu offers delicious options, with great ambiance and service. The staff is attentive, friendly, and helpful, making it a modern and enjoyable dining experience in Cheyenne. The restaurant is perfect for intimate conversations and special occasions, with affordable prices and amazing food that never disappoints.“

4 Good90 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
Loaded Baked Potato
Pulled Pork Sandwich
Chicken Fried Steak
Fried Green Tomatoes
Cedar Plank Salmon

“Wyoming's Rib & Chop House is a recommended spot for special events. The ribs, chicken marsala, and creme brûlée are must-tries. The staff is friendly, although some customers experienced slow service at the bar. Despite the service hiccup, the food, especially the steaks and fish, is top-notch. The restaurant offers kid-friendly options, with meals served in a cute little cardboard car. Overall, Wyoming's Rib & Chop House is a great choice for a delicious meal, especially if you're in Cheyenne for a short visit.“

3.9 Good314 Reviews
L'Osteria Mondello Pizza • $
1507 Stillwater Ave Ste D, Cheyenne

Customers` Favorites

Fettuccine Alfredo with Italian Sausage
Fettuccine Alfredo with Sausage
Pesto Ala Cesare Medium Pizza
Vegetarian Everything Pizza
Gamberi Scampi Ala Mondello
Capricciosa Medium Pizza
Steak and Mushrooms
Pizzas by the Slice
Whole Sicilian Pizza
Eggplant Rollatini

“L'Osteria Mondello in Cheyenne is a favorite restaurant known for its delicious Italian dishes. The pizza stands out as fabulous, and portions of other entrées, such as lasagna, scallops, and chicken pacata, are generous and delightful. The restaurant offers great bread and salads, and the service is exceptional, with servers like Steven and Anna providing attentive and enjoyable dining experiences.“

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

Customers` Favorites

Bacon Avocado Burger and Fries
Philly Cheese Steak Sandwich
Barnyard Burger Patty
Avocado Bacon Burger
Sweet Potato Fries
Bacon Cheeseburger
Sweet Butter Sauce
Teriyaki Burger
Mushroom Swiss
French Fries

“2 Doors Down is a fantastic restaurant in Downtown Cheyenne with delicious food and amazing customer service. Their burgers are seasoned perfectly, and the Mac and cheese bites with bacon are a must-try. The Philly cheese steak is also highly recommended. The staff is attentive and friendly, making sure your experience is top-notch. The restaurant is wheelchair accessible and offers generous portions, like the satisfying French fries. Whether you're a burger lover or just looking for a great meal at a reasonable price, this gem is worth discovering.“

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

Customers` Favorites

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

“T-Joe's Steakhouse & Saloon offers delicious ribeye, New York strip, and a variety of drinks. The staff is friendly and patient, creating a relaxed and casual atmosphere. Located near a truck stop, it's a great place for truckers, travelers, and locals. Recommended for its excellent food and accommodating environment.“

4.6 Superb186 Reviews
Perkins Restaurant & Bakery Bakery • $
1730 Dell Range Blvd, Cheyenne

Customers` Favorites

Chicken Biscuits and Sausage Gravy
California Avocado Benedict
Country Fried Steak & Eggs
Granny's Country Omelet
Classic Cheeseburger
Buttermilk Pancakes
Chicken Fried Steak
Breakfast Potatoes
Lemon Meringue Pie
Banana Cream Pie

“Perkins Restaurant & Bakery offers a pleasant dining experience with professional and accommodating staff. Vegetarian options are readily available and satisfying. While service quality may vary between day and night shifts, the night managers are praised for their professionalism. The parking is convenient with ample space. Guests appreciate the welcoming hosts, cohesive teamwork among managers and servers, and delicious food prepared by skilled cooks. Perkins is a reliable choice for a tasty meal in a friendly atmosphere.“

4.6 Superb169 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
Vegetable Samosa
Lamb Rogan Josh
Chicken Curry
Lamb Vindaloo

“Durbar Nepalese and Indian Bistro offers flavorful food with various naan bread choices and a great selection of vegetarian options, such as Malak paneer and samosas. The restaurant is known for its excellent service and tasty dishes, including Tikka masala and mango Lassi. The cozy atmosphere and delicious chai make it the best dining experience in Cheyenne, Wyoming.“

4.6 Superb139 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

“Sanford's Grub & Pub offers a wide variety of dinner options, including a crawfish, turkey, ham, and krab meat hoagie that one customer thoroughly enjoyed. The restaurant is known for its lively atmosphere, filled with nostalgic decor and personable staff. Customers have praised the delicious food, including wings cooked to perfection and a specialty steak sandwich that was a hit. The bartender and server also received high marks for their attentive service. Overall, Sanford's Grub & Pub is a great spot for both lunch and dinner, with a welcoming ambiance and satisfying menu.“

4.5 Superb213 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
Toasted Ravioli
Margherita Pizza
Buffalo Chicken
Pepperoni Pizza
NY Blue Pizza
Greek Salad

“Bella Fuoco Wood Fired Pizza is a highly praised restaurant that offers exceptional service and delectable pizzas. The staff goes above and beyond to ensure a pleasant dining experience, with their attentive and friendly demeanor. The restaurant's pizzas, including the garlic pizza and chicken, bacon, ranch, and garlic chicken varieties, are consistently fantastic, with a perfectly baked crust that has just the right amount of char from the wood oven. The restaurant also boasts impressive beer selection and outdoor seating, making it a gem in the local community. Additionally, the restaurant is wheelchair accessible, with a ramp and ample space for easy access.“

4.7 Superb84 Reviews
Korean House Restaurant Korean • $
3219 Snyder Ave, Cheyenne

Customers` Favorites

Bulgogi with Fried Rice
Kimchi Pancakes
Spicy Rice Cake
Spicy Chicken
Beef Bulgogi
Mondoo Soup
Spicy Pork
Naengmyeon
Be Bim Bop
Bibimbap

“The Korean House Restaurant is a unique dining experience in Cheyenne, known for its authentic and fresh Korean food. The restaurant is small, with limited seating and only open until 6 pm. It is a cash-only establishment, and it's best to call ahead to ensure they are open. The menu offers vegetarian options, such as fried tofu, and the food is consistently delicious. There are no specific children's options, but kids may enjoy the food. The restaurant is wheelchair accessible, but seating is limited. The two grandmas who run the restaurant are known for their excellent service and love for cooking. The restaurant is a local favorite, and many customers have been coming for years, making it a special and memorable place to dine.“

4.7 Superb72 Reviews
Diamond Horseshoe Cafe Cafe • $
404 Central Ave, Cheyenne

Customers` Favorites

Bacon and Egg Breakfast
Breakfast Combo Special
Cheeseburger and Fries
German Sausage and Eggs
Chicken Fried Steak
Ham Steak and Eggs
Skillet with Bacon
Biscuits and Gravy
Corned Beef Hash
Small Pancakes

“The Diamond Horseshoe Cafe in Cheyenne is known for its delicious breakfast, including highly-rated eggs, bacon, and pancakes. The food is praised for its homemade taste, and the portions are generous, offering great value. The staff is commended for their kindness and attentiveness. The cafe is suitable for those with dietary restrictions and welcoming to families with children. Although the seating and sweet tea received mixed reviews, the overall dining experience is positive. Parking is available on the street or nearby.“

4.6 Superb85 Reviews
Napoli's Italian • $$
1901 Central Ave Suite A, Cheyenne

Customers` Favorites

Tortellini Alla Panna with Siciliano Added
Soggy Chicken Parmesan
Fettuccine Alfredo
Eggplant Parmesan
Napoli's Special
Sausage Pizzaiola
Seafood Alfredo
Chicken Piccata
Shrimp Alfredo
Tour of Italy

“Napoli's, a charming Italian restaurant, offers a delightful dining experience. The atmosphere is very nice, and the service is excellent. The Lasagna is outstanding, and the salads are perfect. The Shrimp Scampi is as good as the ones found in cities with "little Italy's" back east, and the Pasta Sampler, featuring Lasagna, Manicotti, and Cheese Ravioli, is piping hot and very yummy. The Chicken Marsala, though tasty, had a thin Marsala sauce that didn't fully coat the noodles. Overall, Napoli's is a gem worth discovering, with a great ambiance, fantastic food, and attentive service.“

4.5 Superb122 Reviews
Flippers Family Arcade Bar • $
1617 Capitol Ave, Cheyenne

“Flippers Family Arcade is a large entertainment center with a wide variety of arcade games, including options specifically designed for toddlers and small children. The food is described as "bar food" but not bad. The arcade offers a range of games, including pinball machines, with some games requiring tickets to play for prizes. A unique feature is the option for all-day play for a fixed price. The establishment can be expensive, but guests can set a budget and game responsibly. Overall, Flippers Family Arcade is a fun outing for families and game enthusiasts alike.“

4.7 Superb52 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
Bacon Cheeseburger Deluxe
Kids Mickey Mouse Pancake
Smothered Burrito Deal
Famous Amos
Crispy Bacon
1 Pancake

“R&B Breakfast Club is a popular spot, serving delicious breakfast burritos with options to suit every taste. Their vegetarian and dietary-restricted options are plentiful, and kids will love the huge pancakes. The breakfast burritos, especially the three meat combo and steak burrito smothered, are a hit. With a friendly atmosphere and great kick from their chili sauce, this restaurant is a must-visit for breakfast lovers.“

4.4 Superb134 Reviews
15

AB BBQ

AB BBQ Barbecue • $
1503 W College Dr, Cheyenne

Customers` Favorites

Pulled Pork and Brisket
Baby Back Rib Meals
Homemade Pies
Beef Brisket
Potato Salad
Baked Beans
2 Meat Meal
Coleslaw
Sauce

“AB BBQ serves up smoky, fall-off-the-bone ribs, zesty baked beans, and the best potato salad around. Their two-meat combo featuring brisket and pulled pork is a hit, and don't forget to save room for their delicious pies, including chocolate and coconut. Friendly staff and fast service make it a great spot for families.“

4.5 Superb75 Reviews
Little Bear Inn Steak House • $$
1700 I-25, Cheyenne

Customers` Favorites

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

“Little Bear Inn offers a delightful dining experience with great steaks, a cozy atmosphere, and friendly service. Though they may occasionally face minor hiccups, such as running out of dinner rolls, the overall experience is highly enjoyable, especially when complemented by live music. Customers praise the exceptional bartender and the perfectly cooked filet mignon, as well as the unique presentation of the crab and artichoke dip.“

4.5 Superb74 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
Salad Bar and Pizza
Super Combo Pizza
Meat Combo

“Godfather's Pizza is a popular spot, known for its friendly staff and delicious food. The Taco pizza on a golden crust is a customer favorite, and many visitors leave with a pizza to go. This family-friendly restaurant has been a staple for years, serving up classic, old-fashioned pizzas that are worth the drive.“

4.5 Superb61 Reviews
The Albany Bar • $
1506 Capitol Ave, Cheyenne

Customers` Favorites

Double Cheeseburger and Fries with Cheese
Chicken Fried Steak with Mashed Potatoes
Open Faced Turkey Sandwich
Blackened Prime Rib Salad
French Dip Sandwich
Prime Rib Sandwich
Fish and Chips
Chicken Tenders
Steak Sandwich
Club Sandwich

“The Albany offers a pleasant dining experience with a comfortable atmosphere and friendly service. The menu features options such as artichoke dip, BBQ tofu burger, grilled tuna on rye, and cottage cheese. While the tofu burger is a thick slice and could be better as a patty, it still tastes good. The restaurant also serves refreshing iced tea. Located in Cheyenne, The Albany is an ideal spot for both locals and visitors, even during busy events like Fridays on the Plaza.“

4.3 Superb167 Reviews
Tortilleria La Paz Vegetarian • $
200 E 18th St, Cheyenne

“Tortilleria La Paz is a Mexican restaurant known for its delicious and authentic food, particularly the tacos and burritos. They offer freshly made pork rinds and have a market stocked with unique snacks and drinks. The staff is friendly, making it a great place for a meal and conversation.“

4.6 Superb44 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
Onion Rings
Green Chili
Hash Browns
Hashbrowns

“Luxury Diner is a charming restaurant, known for its older diner atmosphere and train memorabilia. The menu features standouts like sausage gravy and the unique chicken fried steak hamburger. Breakfast and lunch are both highly praised by visitors. The staff is friendly, attentive, and dedicated to cleanliness. The restaurant offers additional seating in an old train car and is wheelchair accessible. While food service may take a bit longer, it is worth the wait. Parking is convenient with plenty of spots across the street. Overall, Luxury Diner is a gem, suitable for families and travelers looking for a delightful dining experience.“

4.3 Superb159 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
Pad Thai with Chicken
Thai Spicy Fried Rice
Salmon Green Curry
Chicken Pad Thai
Sesame Chicken
Peanut Sauce
Summer Rolls
Crab Rangoon

“Anong's Thai Cuisine Cheyenne is a family-run restaurant serving amazing, fresh food cooked to perfection. The menu offers flexible options, including must-try dishes like Panang curry chicken and pad woon sen. The atmosphere is pleasant, with professional and friendly employees. The restaurant is clean and welcoming, making it a favorite among locals and visitors alike, with kid-friendly and wheelchair-accessible facilities.“

4.4 Superb76 Reviews
Paramount Ballroom Cocktail Bar • $
1609 Capitol Ave, Cheyenne

Customers` Favorites

Deviled Eggs
Cheese Board

“Paramount Ballroom is a craft cocktail bar in downtown Cheyenne, offering a relaxing atmosphere and exceptional service. The bar features a menu of vegetarian options, including the popular Deviled Eggs, and a variety of delicious cocktails crafted by skilled bartenders. The drinks are made to perfection, with unique flavors and presentation. The restaurant also offers patio seating and street parking is available. With a moderately priced menu and friendly staff, Paramount Ballroom is a hidden gem that is sure to impress.“

4.6 Superb38 Reviews
Chronicles Distilling Distilleries • $$
1506 Thomes Ave, Cheyenne

“Chronicles Distilling offers phenomenal whisky, including the tasty strawberry rhubarb flavor. The friendly and knowledgeable staff provide great service in a quaint and historic atmosphere. Visitors can enjoy samples and explanations of the drinks, making it a fun and relaxed experience.“

4.8 Superb23 Reviews
Hacienda Guadalajara Cheyenne Mexican • $
317 E Lincolnway, Cheyenne

Customers` Favorites

Corn Chips and Salsa and Bean Dip
Green Chili Chimichanga
Cheese Dip Chimichanga
Two Enchiladas Plate
Colorado Burrito
Enchiladas Trio
Chicken Fajitas
Chile Relleno
Burrito Loco
Green Chili

“Hacienda Guadalajara Cheyenne serves the best Mexican food, exceeding expectations in the heart of Cheyenne, Wyoming. The bean dip and enchiladas tapalpa are highly recommended, along with the delicious octopus ceviche toast. This family-friendly restaurant offers attentive and professional service, with plenty of handicapped parking and wheelchair accessibility. The shrimp tacos are a popular favorite, and the welcoming interior makes it a must-visit destination for Mexican cuisine lovers.“

4.3 Superb101 Reviews
Epic Egg Restaurants 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
Awesome Avocado Toast
Breakfast Croissant
Biscuits and Gravy
Imperial Benedict
Rustic Potatoes
Eggs Benedict
French Toast

“Epic Egg Restaurants Cheyenne is a fantastic place to dine, serving top-quality food with a welcoming atmosphere. The restaurant offers a range of breakfast and lunch items, including delicious pancakes, Prince scramble, chicken fried steak and eggs, and loaded rustic potatoes. The staff is wonderful, providing great service with a smile. While prices may be a bit high for some items, the quality of the food and service makes it worthwhile. The restaurant is suitable for single diners, groups, and families, with a kids' menu available. Vegetarian, vegan, dairy-sensitive, and gluten-free options are also available. With a packed atmosphere, it's best to arrive early, but the friendly staff will ensure a great dining experience.“

4.3 Superb98 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
Mexican Stir-Fry
Chicken Fajitas

“Guadalajara Mexican Restaurant Cheyenne offers an outstanding dining experience with exceptional food and attentive customer service. Customers describe it as a must-try Mexican restaurant, known for its flavorful and fresh menu, fair prices, and comfortable atmosphere. It's the go-to spot for Mexican cuisine in Cheyenne, praised for its consistently excellent food and friendly, family-like service.“

4.3 Superb91 Reviews
Down Home Diner Diner • $
2310 W Lincolnway, Cheyenne

Customers` Favorites

Veggie Omelet with Pepper Jack Cheese Home Fries Potatoes and a Biscuit
Chicken Fried Steak and Eggs
Grilled Cheese with Fries
Country Fried Steak
Breakfast Burrito
Biscuits & Gravy
Meatloaf Dinner
Mashed Potatoes
Scrambled Eggs
Chopped Steak

“Down Home Diner is a cozy spot with a warm atmosphere, filled with locals and friendly waitresses. It serves generous portions of tasty, down-home food, including breakfast for dinner options like a hearty club sandwich. The diner is accommodating to dietary restrictions and offers a variety of vegetarian options. Enjoy a delicious meal with a cherry milkshake in this clean and welcoming eatery.“

4.2 Good122 Reviews
Accomplice Beer Company Brewery • $$
115 W 15th St, Cheyenne

“Accomplice Beer Company is a spotless, highly regarded restaurant in the Denver/Cheyenne area. The food, especially the chicken parm sliders and brats, is incredible and pairs well with their selection of craft beers. The staff is friendly and accommodating, ensuring a pleasant dining experience. While the service may have been slightly inattentive on one occasion, the overall visit was enjoyable. The beer flight is a must-try, with each beer being excellent in its own style. The chicken tenders are particularly recommended. Whether you're a beer enthusiast or a food lover, Accomplice Beer Company is a must-visit spot that garners a 10 out of 10 recommendation.“

4.1 Good87 Reviews
Silver Mine Subs Sandwich Shop • $
453 Vandehei Ave Suite 110, Cheyenne

Customers` Favorites

Cripple Creek
Deadwood

“Silver Mine Subs is a western-themed restaurant offering a variety of sandwiches, soups, chili, salads, and wraps. The menu includes a Deadwood sandwich, which is comparable to Jersey Mike's in quality and price. The staff is friendly, and the service is quick. However, the BBQ sauce used in some subs is overly sweet, and the jalapeño coleslaw was found to be a bit dry. The freshly baked bread received positive feedback. While the service is generally speedy, there may be a wait during busy periods as orders are taken and prepared in sequence.“

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

Customers` Favorites

Barbacoa Burrito
Street Tacos
Quesadilla
Menudo Soup
Asada Taco
Plates

“Best Tacos y Burritos la Paz satisfies cravings for authentic Mexican food. A standout is their juicy barbacoa, served with tortillas, salsa, and a choice of lemon or lime. The restaurant also offers asada tacos, highly praised by visitors from San Antonio and Corpus Christi. Located in a grocery store, it is a hidden treasure, known for its friendly service and delicious, authentic dishes.“

4 Good52 Reviews
China Buffet Chinese • $
1958 Dell Range Blvd, Cheyenne

Customers` Favorites

Pineapple Chicken Vegetable Fried Rice Vegetable Lo Mein
House Special Fried Rice
Garlic Seafood Delight
Vegetable Spring Roll
House Special Lo Mein
Fried Cheese Wontons
Hot and Sour Soup
Plain Fried Rice
Chicken Lo Mein
Sesame Chicken

“China Buffet offers a decent variety of mostly fried food, including butter chicken and pineapple chicken. The selection includes only two kinds of sushi. However, some customers find the food to be just okay, with nothing standing out as amazing. The prices for a meal for four people can be high, especially with an additional charge for to-go boxes. Despite some mixed reviews, China Buffet remains the only buffet option in the city for those looking for a meal on a budget.“

4 Good101 Reviews
MrJims.Pizza Pizza • $
453 Vandehei Ave, Cheyenne

Customers` Favorites

Pepperoni Deluxe Pizza
Sticky Fingers Pizza
Pepperoni Pizza Sub
Mrjims Garden Salad
Dinner Salad
Toppings
Salads

“MrJims.Pizza in Cheyenne is a go-to spot for many pizza lovers. The staff is polite and helpful, ensuring orders are done promptly, even for large groups. While some feel the sauce could be more generous to enhance the flavor, the triple pepperoni pizza is a favorite, with toppings generously covering the pie. The restaurant offers a reliable service with quick pickup times, unlike other places in town that can have long wait times. Customers appreciate that modifications to orders are always honored, making for a satisfying experience. With fresh, tasty, and reasonably priced pizzas, MrJims.Pizza stands out as the best pizza joint in town, offering consistent quality that keeps customers coming back for more.“

3.8 Good29 Reviews
Bejo Sushi and Asian Cuisine Sushi • $
112 W 17th St, Cheyenne

Customers` Favorites

Sweet and Sour Chicken
Chef's Choice Sushi
Teriyaki Chicken
Oriental Chicken
Caterpillar Roll
California Roll
Mochi Ice Cream
Egg Drop Soup
Beef Teriyaki
Cowgirl Roll

“Bejo Sushi and Asian Cuisine offers a delightful dining experience, serving up tasty sushi and pho. The sushi on the specials menu is unique and worth a try, making it the best sushi option in Cheyenne. The service is great, with kind and considerate staff, ensuring a pleasant visit.“

3.9 Good109 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 Spinach Artichoke Dip
The Beer Cheese Nachos
The Soup of the Day
The Cheese Curds
The French Dip
Mashed Potatoes
Grilled Cheese
Fish and Chips
Caesar Salad

“The Office Bar and Grill is a popular spot in the heart of Cheyenne, known for its modern touch and diverse menu. Visitors can expect a cozy atmosphere, with options ranging from appetizers to pizzas, including a cauliflower crust variety. The restaurant is also praised for its good service, with staff like Briana providing excellent recommendations. However, a recent incident involving fraudulent activity has raised concerns about the security of credit card transactions. Despite this, The Office Bar and Grill remains a recommended spot for those in the area.“

3.9 Good112 Reviews
Mongolian Grill PGLE Chinese • $
1637 Stillwater Ave STE C, Cheyenne

Customers` Favorites

Mongolian Grill with Noodles and Meats
Ladle of Garlic Sauce
Creamy Egg Drop Soup
Steamed White Rice
Mongolian Barbecue
Vegetable Toppings
Noodle Toppings
Sesame Seed Oil
DIY Noodle Bowl
Mongolian Chow

“Mongolian Grill PGLE offers a unique dining experience where customers can choose their ingredients from a buffet line and watch chefs cook them on a flat iron surface. The atmosphere is fun, perfect for birthday parties or celebrations. While the bowls are smaller and the prices higher, the staff is friendly and helpful. Vegetarian options are available, such as noodles with various veggies. However, the restaurant does not offer free refills of soup and rice. Some customers found the food too salty and were disappointed by the lack of all-you-can-eat options. Despite mixed reviews on service and ambiance, Mongolian Grill PGLE remains a great spot for healthy eating and interactive dining.“

3.8 Good63 Reviews
36

Wasabi

Wasabi Sushi • $$
4620 Grandview Ave #205, Cheyenne

Customers` Favorites

Shrimp & Vegetable Tempura Appetizer
Hibachi Steak and Shrimp
Kids Hibachi NY Steak
Sushi Sashimi Deluxe
Hamachi Yellowtail
Shrimp Fried Rice
Teriyaki Chicken
Tempura Ice Cream
California Roll
Surf and Turf

“Wasabi is a restaurant known for its fresh and delicious food, with a talented chef. The restaurant offers fresh vegetarian options and has a fun hibachi chef. It has a clean, beautiful atmosphere, with an aquarium in the entrance. However, there have been some complaints about the service, including long wait times and unfriendly greeters. It's worth noting that the soup received negative feedback, and only one dressing option is available for salads. The restaurant is wheelchair accessible with plenty of handicap parking. Overall, while there is room for improvement in the service department, the food and atmosphere are enjoyable.“

3.8 Good96 Reviews
Golden House Chinese Restaurant Chinese • $
1651 Carey Ave #8, Cheyenne

Customers` Favorites

Fried Chicken Wings Sweet Sour Chicken Lo Mein
Vegetable Spring Roll 2 菜卷
Beef and Chicken Mai Fun
BBQ Sliced Pork Boneless
Sweet and Sour Chicken
General TSO's Chicken
Dragon and Phoenix
Sesame Chicken
Mongolian Beef
Orange Chicken

“Golden House Chinese Restaurant is a pleasant dining experience. The food is excellent, with dishes prepared freshly and served promptly. The staff is welcoming and purposeful, ensuring a pleasant and efficiently-paced meal. The restaurant is conveniently located, with great street parking available. Even on busy days like New Year's Day, the restaurant delivers delicious food, making it a great choice for takeout or dining in.“

3.5 Good55 Reviews
Penny's Diner Diner • $
1625 Stillwater Ave, Cheyenne

Customers` Favorites

Country Fried Steak and Eggs
Chicken Tenders with Fries
Pork Tenderloin Sandwich
Deluxe Biscuits & Gravy
Build Your Own Omelette
Cheeseburger with Tots
Chicken Fried Steak
Sunrise Skillet
Chicken Strips
Hash Browns

“Penny's Diner is a restaurant known for its good food and service. The menu offers a variety of options, including eggs, hashbrowns, pancakes, and burgers, all at reasonable prices and generous portions. Customers can enjoy a clean and welcoming environment with fast and attentive service. While specific requests for food preparation may not always be granted, the diner still manages to deliver delicious meals. Notably, the Frisco Burger and fries have been highly praised. Penny's Diner is also a military-friendly establishment, offering a discount for service members.“

3.5 Good88 Reviews
Tortilla Factory Mexican • $
2706 S Greeley Hwy, Cheyenne

Customers` Favorites

Steak & Potato Burrito Plate
Stuffed Sopaipilla
Seafood Enchiladas
Chimichanga Plate
Breakfast Burrito
Huevos Rancheros
Salsa and Chips
Super Burritos
Mexican Omelet
Green Chili

“Tortilla Factory offers a mixed dining experience. The service was excellent, with attentive staff. The breakfast menu includes a classic breakfast, though the pancakes are best avoided. The restaurant provides complimentary chips and salsa, with standout tortillas and pork green chili dishes. The seating is limited but well-spaced, creating a comfortable environment. The food quality varies, with fajitas and barbacoa being highlights. The flour tortillas are particularly noteworthy. The Cadillac Margaritas are refreshing, but lacking in tequila. The establishment is worth a visit for the tortillas and pork chili dishes alone. The standout dish is the plate of 3 Lengua tacos, described as 100% delicious.“

3.5 Good115 Reviews
Rodolfo's Mexican Grill Mexican • $
801 E Lincolnway, Cheyenne

Customers` Favorites

Fries Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Quesadilla with Carne Asada
Fries with Cheese
Breakfast Burrito
Tacos Ground Beef
Cheese Chicken
Two Enchiladas
Beef Burrito
Bean Tostada
Guacamole

“Rodolfo's Mexican Grill offers a mix of traditional and original Mexican dishes. The food is good, with standouts like the breakfast burrito and chicken tacos. While the restaurant's aesthetic is dated, the service is great and the food quality is decent, although the prices might be a bit steep.“

3.4 Good90 Reviews
41

Denny's

Denny's Diner • $
2250 Etchepare Dr, Cheyenne

Customers` Favorites

Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: No
Double Berry Banana Pancake Slam
Country-Fried Steak & Eggs
Country Fried Steak & Eggs
Beer-Battered Onion Rings
Mile High Denver Omelette
Bourbon Chicken Skillet
Classic Benny Breakfast
Moons over My Hammy
Double Cheeseburger

“Denny's is a reliable spot for a Sunday morning meal, with friendly servers that make you feel welcome. The prices are reasonable, and the staff goes out of their way to take care of regular customers. The food is what you expect from Denny's, not gourmet but satisfying. The recent makeover has improved the ambiance, with new lighting and seat cushions. For exceptional service, ask for Kelsey, a problem-solving server who manages her tables efficiently.“

3.5 Good140 Reviews
Little Caesars Pizza Pizza • $
4516 Stillwater Ave, Cheyenne

Customers` Favorites

Pepperoni Pizza

“Little Caesars Pizza offers good food with a wait time, as there is typically only one person working. Despite this, the staff is quick and friendly. The location provides a hot and ready selection, unlike other branches. Orders are accurate and satisfying, like the half meat, half Hawaiian pizza. The employees excel in customer service, explaining menu options well. Overall, the service and food quality are impressive, making it worth a visit for anyone looking for a delicious pizza experience.“

3 Average43 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
Spring Roll 2
Sweet and Sour

“Twin Dragon offers a variety of delicious food at a reasonable price. However, the Orange Chicken might not meet everyone's expectations. Parking is convenient with a lot beside the building and street parking available. The restaurant can get busy, leading to wait times, but the portions are generous. Dine-in is currently not available, though takeout remains an option.“

3.2 Average69 Reviews
44

IHOP

IHOP Breakfast • $
1938 Dell Range Blvd, Cheyenne

Customers` Favorites

Cinnamon French Toast Pancake
Spicy Poblano Eggs Benedict
Chicken Fajita Burrito
Stuffed French Toast
Egg White Omelette
Bacon & Eggs Combo
Egg Omelette
Hash Browns

“IHOP offers a wide variety of breakfast, brunch, and lunch items at moderate prices. The food quality and service have greatly improved recently under new management. Although service may be lacking at times, the pleasant environment and friendly staff make it a good spot for families with coloring materials available for kids.“

3.2 Average75 Reviews
Red Lobster Seafood • $$
1923 Dell Range Blvd, Cheyenne

Customers` Favorites

Half Dozen Cheddar Bay Biscuits
New England Clam Chowder
Crispy Brussels Sprouts
Garlic-Grilled Shrimp
Ultimate Seafood Feast
Steak and Lobster
Ultimate Feast
Fish and Chips
Caesar Salad
Lobster Tail

“Red Lobster offers a mix of experiences, from inconsistent portion sizes to excellent service. The Cajun salmon was bland, but the shrimp plates were delicious. The endless shrimp options were a hit, with the salt and vinegar flavor standing out. The food quality was good overall, but with some mixed experiences. The bar is highlighted as an excellent feature. The clam chowder had a hint of fishiness, and the lobster resembled a giant prawn. The chocolate layer cake was decadent, but the portion size left something to be desired. The standout feature was the impeccable service from a server named Tristen, making the dining experience enjoyable.“

3.2 Average94 Reviews
Shari's Cafe & Pies Family • $
3609 E Lincolnway, Cheyenne

Customers` Favorites

Parmesangrilled Cheese Sandwich and Fries
Whole Chocolate Cream Supreme Pie
Whole Tropical Coconut Cream Pie
Side of Crispy Hash Browns
Chicken with Rice Pilaf
Meat Lover's Skillet
Bacon Cheeseburger
Multitude of Pies
Hangover Burger
Pie Selection

“Shari's Cafe & Pies offers a cozy and clean atmosphere with friendly service. The staff is attentive, with servers like Dawn ensuring a pleasant experience. The food is satisfying, with options like fish and chips, although portion sizes might vary. While some dishes like cheddar biscuits may lack flavor, the service remains a highlight. Despite occasional hiccups like cold food and small portions, Shari's Cafe & Pies provides an enjoyable dining experience worth revisiting, especially for their renowned pies.“

3.2 Average99 Reviews
Senator's Grill Steak House • $$
51 Interstate 25 Frontage Rd, Cheyenne

“Senator's Grill, located in Cheyenne, Wyoming, offers a charming dining experience with a view of grazing animals below. The limited menu features classic American dishes such as burgers and steaks, though prices may lean towards the higher end. Despite this, the opportunity to dine amidst nature's beauty is a draw for both visitors and locals. Customers praise the bison sliders and friendly service, with staff going above and beyond to accommodate guests. While the restaurant is adjusting to new management, the kitchen prepares food perfectly and the waitstaff, like Chris, are quickly learning the ropes. A visit to Senator's Grill promises a unique dining experience in a picturesque setting.“

3.2 Average110 Reviews