Best Fish in Cheyenne

15 restaurant menus in Cheyenne, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated)
Selected filters:
Ranking
Sort A-Z
near you
Filters
The Office Bar & Grill
The Office Bar & Grill
92/100 (1094 ratings)
Restaurants
American
Pub
Grill
American
Bar
Pub
Grill
Bar
Dinner
Lunch
Late Night
Drinks
Burger
Salad
Fish
American
Bar
Pub
Grill
Non-smoking restaurants
Dog Friendly
Reservations
Delivery
Seating
Outdoor Seating
Table Service
Takeout
Wheelchair Accessible
Television
Accepts Mastercard
Accepts Visa
Serves Alcohol
Wine and Beer
Gift Cards Available
Private Dining
Parking Available
Accepts American Express
Free off-street parking
Live Music
Highchairs Available
Accepts Discover
Free Wifi
Sports bars
Accepts Credit Cards
Dinner
Late Night
Lunch
Drinks
Mid-range
2 Doors Down
2 Doors Down
91/100 (673 ratings)
Quick Bites
Gluten Free Options
Bar
Bar
Vegetarian Friendly
American
Vegan Options
American
Gluten Free Options
Vegetarian Friendly
Vegan Options
Dinner
Lunch
Veggie Burger
Salmon
Salmon Salad
Pesto
Chicken Fried Steak
Fish
Kid Burger
Cheeseburger
Onion rings
Fish & Chips
El Diablo Burger
Burger
Taco salad
Tapas
Peanut Butter Chocolate Cake
Hamburgers
Triple play
Fish Taco
Chocolate Cake Shake
Bacon cheeseburger
Tacos
The Slopper
Battered Fried Mushrooms
Ribs
Bacon Avocado Burger and Fries
Beef
Fish & chips
French Fries
Barnyard Burger Patty
Sweet Potato
Pasta
Tortilla Soup
Tortillas
Salad
Cheese Ravioli
Cheesesteak
Wings
Oreo Milkshake
Steak Sandwich
Steak Frites
Strawberry Cheesecake Milkshake
Philly Cheesesteak
Tuna
Fish and Chips
Sit down
American
Bar
Serves Alcohol
Highchairs Available
Free Wifi
Accepts Credit Cards
Takeout
Television
Seating
Table Service
Wheelchair Accessible
Dinner
Lunch
Mid-range
Bejo Sushi
Bejo Sushi
90/100 (236 ratings)
Restaurants
Japanese
Asian
Sushi
Vegetarian Friendly
Sushi
Japanese
Asian
Vegetarian Friendly
Dinner
Lunch
Tuna
Salmon
Fish Soup
California Roll
Fish
Sashimi
Asian
Japanese
Sushi
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Takeout
Dinner
Lunch
Mid-range
Luxury Diner
Luxury Diner
88/100 (812 ratings)
Restaurants
American
Vegan Options
Vegetarian Friendly
Cafe
Diner
Diner
Gluten Free Options
American
Cafe
Vegan Options
Vegetarian Friendly
Gluten Free Options
Breakfast
Lunch
Brunch
Biscuits and gravy
Cakes
French Fries
Fish
Sandwiches
Pork
Burger
Burrito
Hamburgers
Eggs Benedict
French Toast
Beef
Breakfast Burrito
Toasts
Pancakes
Omelette
Cheesesteak
Salad
Corned Beef
Chili
BLT
Chicken fried steak
Sit down
American
Café
Diner
Highchairs Available
Digital Payments
Free Wifi
Accepts Credit Cards
Takeout
Accepts Mastercard
Seating
Accepts Visa
Accepts American Express
Table Service
Street Parking
Wheelchair Accessible
Accepts Discover
Gift Cards Available
Parking Available
Free off-street parking
Brunch
Breakfast
Lunch
Cheap Eats
"This is one of my absolute favorite places to eat in Cheyenne! I'm on a special diet because of liver disease and they special make my food for me..."
Debra Hambrick
"Great food and even better staff. We ha a wonderful casual breakfast and would highly recommend the cinnamon rolls if you are staying in..."
Jason Hagg
"Great food & great staff. Hands down the best! Cinnamon rolls are larger then life. I loved this..."
John Long
"Surprisingly good breakfast for such a nondescript place. In fact, better than most "diners" in Denver. If you're looking for breakfast in Cheyenne..."
Bill Dudas
"Very good food, great service! Definitely worth the hour and a half..."
Taylor Lynn Norman
"Yummy food that is definitely worth the drive! Great price and great..."
Lindsey Sutton Wills
"Best breakfast I've ever had!! Good prices and great decor. Food was also great. Good variety of food pn menu with great portion..."
Jason Smith
"The staff were really lovely. I had the meat lovers omlet and it was big and full of meat and cheese. The Luxury potatoes were a treat. I could eat..."
The Iron Lilly
"I've only visited once, passing through Cheyenne but I had a lovely breakfast. The service was friendly, the establishment was clean. I enjoyed an..."
All Smith
"DELICIOUS! Found my new breakfast place here in Cheyenne. Thank you for the great food and friendly..."
Jonathan Esparza
Guadalajara Mexican Restaurant
Guadalajara Mexican Restaurant
83/100 (390 ratings)
Restaurants
Mexican
Southwestern
Vegetarian Friendly
Gluten Free Options
Mexican
Southwestern
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Tortillas
Fajitas
Chicken Wings
Ceviche
Fish
Shrimp
Beef
Salad
Tapas
Tacos
Burrito
Sit down
Mexican
Southwestern
Takeout
Television
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Dinner
Lunch
Mid-range
"Great food, service, and atmosphere. Tables were not used to create a socially distanced space. Staff wore masks. Food was delicious. I had a spicy..."
James Baker
"We drove up to have dinner from Northern Colorado since we can't sit in a restaurant currently and it was worth the short hour ride up. My wife and..."
Rob Smith
"If you're looking for a delicious selection of authentic Mexican cuisine, with a variety of options, Guadalajara is perfect! We were passing through..."
Tyler Pribbeno
"Cozy restaurant, delicious food, just really excellent. I like the chicken mole. (Which I can't finish because I overeat on salsa, bean dip, &..."
Suzy Kirby
"Food was amazing!!! Burrito Loco, so so good. Very flavorful. My waiter was very nice and always checking on me. His recommendation of the burrito..."
Capture Life2018
"The food here is 9/10 great! The employees are very respectful, especially during this..."
Christina Russell
"This place is always delicious! We love coming here for lunch. Their bean dip is my favorite and I love that they serve it with chips and..."
Angel Wiles
"Stopped by for lunch and boy was the service awesome! Everyone was very pleasant and professional, and they were quick!! Almost to fast, our..."
Kody Blochowitz
Little Bear Inn
Little Bear Inn
82/100 (823 ratings)
Restaurants
American
Steakhouse
American
Steakhouse
Dinner
Burger
Shrimp
Lobster
Salad
Salmon
Fish
Sit down
American
Steakhouse
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Full Bar
Reservations
Seating
Dinner
Mid-range
Sanford's Grub & Pub
Sanford's Grub & Pub
82/100 (4589 ratings)
Restaurants
American
Pub
American
Gluten Free Options
Vegan Options
Bar
Pub
Vegetarian Friendly
Bar
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Salad
Wings
Sandwiches
Burger
Hamburgers
Chicken Sandwich
Jambalaya
Crawfish
Catfish
Pesto
Fish
Shrimp
Beef
Pasta
Sit down
American
Bar
Pub
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Takeout
Television
Live Music
Late Night
Lunch
Dinner
Mid-range
The Albany
The Albany
80/100 (668 ratings)
Restaurants
American
American
Gluten Free Options
Bar
Vegetarian Friendly
Bar
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Chili
Tuna
Salmon
Sandwiches
Burger
Chowder
Hamburgers
Fish & Chips
Burrito
Creme Brulee
French Dip
Cobb Salad
Beef
Turkey Sandwich
Chicken fried steak
Fish
Pasta
Salad
Clam Chowder
Fish & chips
Sit down
American
Bar
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Accepts Credit Cards
Takeout
Dinner
Late Night
Lunch
Mid-range
"We ate here last night. My husband has been wanting a good prime rib and he said this was the best one ever! I had the special, sausage and the..."
Brenda Martin
"Hands down the place to eat in Cheyenne Wyoming. Everything is made fresh daily, and it shows. The prime rib sandwich or open faced turkey sandwich..."
Michael Jordan
"Delicious food, and drink. Great staff . The place is clean and well staffed. 4 stars because it was my first..."
Naomi C
"Traditional diner feel and fare. Good food, friendly service. If you’re looking for something reliably good, The Albany is a great..."
Tara Lewis
"Just what we needed on a day trip to Cheyenne. Old west feel, outrageously great service, super tasty food. Prime rib sandwich and bull nuts are..."
Zachary Epps
"Wonderful atmosphere! Extremely helpful staff who were knowledgeable of the full menu! Prices reasonable! The surrounding area beautiful! Within..."
Lee Randolph
"High backed booths for privacy Quick friendly service Relaxed atmosphere Home cooking type of food. Good steak sandwiches and French dip. Like..."
Mary Lou Smith
"This place never disappoints. Great service, great food! The home made Bleu Cheese dressing is absolutely delicious. Definitely a wonderful place..."
Enrique Ramos
The Bunkhouse Bar And Grill
The Bunkhouse Bar And Grill
80/100 (1609 ratings)
Restaurants
American
Bar
American
Bar
Dinner
Lunch
Late Night
Drinks
Fish
Pork
Sandwiches
Burger
Beef
Salad
Wings
Ribs
BLT
Chicken fried steak
Sit down
American
Bar
Outdoor Seating
Takeout
Television
Live Music
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Drinks
Dinner
Lunch
Mid-range
"Just had the clam chowder. Let me tell you as someone born and raised in New England I know a thing or two about chowder. Anyway the Bunkhouse makes..."
John Tousignant
"Food was tasty and very generous portions! Eclectic decor and the live band was a great bonus and provided a great soundtrack to our delicious..."
Sy Has
"Very pretty, professional, polite, proficient, humourous and knowledgeable waitress. Food preparation was time efficient, sizable portions, very..."
Steven Melia
"Stopped here with 2 friends while on vacation and it was fantastic! Service was great, food was prepared quickly and came out hot, and it the..."
Isaac Veldman
"The Bunkhouse offers a fun atmosphere, decent food and good live country music. It would be a great stop for anyone visiting the area, but be..."
Josalyn Warfield
"It was a wonderful evening, we took our newly married son and daughter-in-law out here. Vici, our server was fantastic, the Terry the manager made..."
Paul Tuttle
"We went for lunch. Waitress was nice and food was good. Great place! Definitely would go back but for dinner next..."
Jessica Cogdill
Wyoming's Rib & Chop House
Wyoming's Rib & Chop House
79/100 (4541 ratings)
Restaurants
American
Bar
Gluten Free Options
American
Bar
Vegetarian Friendly
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
Oyster
Calamari
Calamares
Salmon
Sandwiches
Cheeseburger
Burger
Filet Mignon
Ribs
Lamb chops
Shrimp
Steak Sandwich
Chicken fried steak
Beef
Lamb
Pesto
Fish
Pasta
Pork
Salad
Crab
Sit down
American
Bar
Reservations
Takeout
Television
Private Dining
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Gift Cards Available
Parking Available
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Dinner
Lunch
Mid-range
"We went for lunch. From the time we walked in to when we walked out we were pleased with the service. Our waitress was Amanda and she had..."
Sheri Davis Thompson
"Service is always top notch. The prime rib was the best I ever had! Always order you're meat 1 under as the plates are hot enough to cook it your..."
Blaze Lipowski
"It was my first time eating there and several times for my friends! I was told to order the rib eye, of which I did, along with Cajun grits and a..."
Mary Oconnell
"I took my mom there to celebrate her 70th Birthday. We had the lunch special- steak and asparagus with a side salad. It was amazing! The steak was..."
Laurette Leigh
"It was our first time there for my birthday and we absolutely loved it! It was the best filet we have ever had. The maple whiskey sour was amazing as..."
Mary Williams
"Love the food and great service. I had the Jamaican jerk cedar plank salmon, so good, one of my favorites! Also had a pumpkin spice white..."
Cheryl Buchanan Cavanaugh
"Tom was extremely sweet, so helpful through the menu & even laughed with us at the end. The food was amazing. Coming from Charleston, SC food is..."
Cassie Parker
"Just a great atmosphere with great food and the best apple cobbler in the..."
Maria Banua Vios Roman
"We always get great food & service here . The food was great, but the drinks even better. The staff is always so fun &..."
Ashley Meeks
"The food was great, the atmosphere was good, the wait staff were friendly, we didn't have to wait for a table, food or drinks. The night was..."
Rebecca Dean
"The service was great! The food was great! We definitely recommend eating here and will stop again on our next trip through Cheyenne! The ribs were..."
Rob Mangone
"Got seated quickly, clear understanding of the mask policy, had dinner with a coworker, amazing steak! Like melt in your mouth all natural steak. Had..."
Greg Bradley
"I cannot rave about this place enough! Wow!!! Amazing amazing amazing. Perfect in every sense. Salmon came out flaming on a piece of wood, apple wood..."
adnerb ydarb
"We decided to go here based on the sign stating, "Voted best steakhouse in Wyoming and Montana" and it did not disappoint. Aside from the food being..."
Ashley Marie
"Service was excellent food was amazing. Exactly the type of steak that you would want from Montana or Wyoming. Chicken fried chicken is a comfort..."
Tee Cee
Wasabi Japanese Grill & Bar
Wasabi Japanese Grill & Bar
77/100 (219 ratings)
Restaurants
Japanese
Seafood
Asian
Japanese
Asian
Sushi
Vegetarian Friendly
Sushi
Vegetarian Friendly
Dinner
Lunch
Shrimp
Salad
Scallops
Salmon
Fish Soup
Tempura
Fish
Fried rice
Sushi
Asian
Seafood
Japanese
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Full Bar
Takeout
Dinner
Lunch
Mid-range
"I have been to Wasabi at least six times and I would highly recommend this restaurant to anyone. I think it is one of the best restaurants we have..."
Ryan Jenkins
"Beautiful place and excellent fresh sushi that you can cut with your tongue. Presentation is spot on. Recommend the Fantastic Roll! I would only..."
Christine Johnson
"Amazing service, delicious food & super fast! I had the pleasure of working with Francey Thompson today. She did everything she could to get me in &..."
Jerf Culler
"I love this place! Their sushi is the bomb and the hibachi grill is so much fun. Our chef was a blast and interacted with our table. Great food and..."
Erin Sullivan Koepplinger
"We love Wasabi! We have been there a few times since we have moved to cheyenne and always have had great service and delicious food! It is our go to..."
Mysty Haight
"Visited for the first time and it was a great experience! The staff was wonderful and included our 3 year old grandson in all the fun. Definitely..."
Ann Riney
"The service was exceptional. The food was fresh and tasted wonderful! I would recommend this place to..."
Karen K. Hughes
"Excellent food, atmosphere, and staff! Little pricy but worth..."
Jason Powell
"What a great experience! We celebrated a birthday party with a good amount of guest and I will say that the quality of attention they provide is..."
Luis Antonio Mendoza
Down Home Diner
Down Home Diner
75/100 (432 ratings)
Restaurants
American
Diner
American
Vegetarian Friendly
Diner
Vegetarian Friendly
Dinner
Lunch
Brunch
Breakfast
Omelette
Cakes
Fish
Burger
Pancakes
Meatloaf
Salad
Burrito
Toasts
Sit down
American
Diner
Seating
Table Service
Wheelchair Accessible
Parking Available
Highchairs Available
Takeout
Brunch
Breakfast
Dinner
Lunch
Cheap Eats
"This has got to be one of the best places I've ever eaten ...prices were great the atmosphere was cozy and the staff all the way from the cook to the..."
Austin Stephens
"Awesome food and good service! 9/10 would recommend! Overall great experience...."
Adrianna De Leon
"I have eaten many meals here over the years, all of which have been very good I really enjoy their meat loaf and for breakfast the farmers omelet is..."
Robert Stark
"Awesome place great food & service sure wish We had this kind of good country breakfast in..."
Ron Campbell
"Great place with better food!!! Will be returning before I head..."
Darrell Haugen
"The best breakfast in town. They have great food at reasonable prices and awesome service!! You gotta try it..."
Synda Streetman
"Connie was a very good waiterist . Excellent..."
Richard Kees
"Most Amazing Blueberry pancakes!! The fried chicken salad was a Win as well! The ranch dressing was full of flavor and the honey mustard was warm..."
Brenda Fletcher
"Service was incredibly friendly...our waitress Connie made our Thanksgiving. The price was considerably low for the portions of food and quality of..."
Summer Schwartz
"The best breakfast I've had in years, it was so good I inhaled it. Will definitely be coming back for..."
TheScorpion 402
"In town for work and needed something within walking distance of my hotel. Figured I'd give it a try and was extremely happy I did. The special was..."
Flint Stag
"The staff are awesome, been there many times, it is just a down home dinner, I normally have breakfast there once a week they know my name and..."
Sgt. Dinger
"Great diner with Awesome food! Inside a small truckstop. This is an off the path secret that the locals love. I will remember to stop here..."
Android
"Slow night.. delicious 2 plates worth of food. Worth the drive from..."
Steve Hull
"Very nice and clean little diner who offer American homestyle food. The food was good and we received a large amount for an extremely reasonable..."
Sarah Hottenstein
Outback Steakhouse
Outback Steakhouse
72/100 (1278 ratings)
Restaurants
American
Gluten Free Options
Bar
Pub
Steakhouse
American
Australian
Steakhouse
Vegetarian Friendly
Australian
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Salmon
Chowder
Cheesecake
Burger
Ribs
Shrimp
Cheesecakes
Beef
Cobb Salad
Sirloin Steak
Pesto
Lobster
Fish
Pasta
Pork
Salad
Mac and cheese
Crab
Sit down
Steakhouse
Australian
Bar
American
Pub
Television
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Accepts Credit Cards
Takeout
Dinner
Lunch
Late Night
Mid-range
"It was our first outback experience. We had a great time! Our server Anthony was great, our food was hot and very good. We had some garlic grilled..."
April Lewis
"Ate at Outback in Cheyenne, WY and my waitress, Tamara, was fabulous! She was on top of her game, I never had to flag her down for anything and my..."
DeAnn Fox
"Outback Steakhouse is one place in Cheyenne that is always consistent, fabulous food, fabulous servers and best of all fabulous manager Jeremy..."
Charlene Snyder Baktamarian
"We both ordered the prime rib medium and they were perfectly cooked and very tender. Barely needed a knife. The bartender waited on us and did an..."
Jane Mandaro Planas
"Food was great and service outstanding� Would definitely recommend to..."
Glenda James Hobbs
"It was very good food and service. Clean place too. I definitely recommend..."
Mindy Ford
"Great food coupled with awesome service makes a socially distanced dinner more palatable. Steaks were perfect, drinks were cold and kept full, salads..."
AJ Medina
"The server was extremely nice. I'll be honest I had better steak. But it was still very good. The salad was delicious. The ice tea was also very good..."
Droned Aguin
"My server was quick and attentive to my needs, food was out very quickly, and cooked to..."
Nick Otto
"We had the best service that we have had in such a long time. The service was uplifting and refreshing. Food came out quickly and hot. It was..."
Brett Steward
"I was here Dec 26th and was blessed to be seated right away. I ordered the rib eye medium rare with a salad and mixed vegetables. It was just right..."
Jerry W. Hulse Truck Driver Preacher
"Excellent service even though it was a little slow from the kitchen. Our meal was delicious and cooked just right! Just go in with a little bit of..."
Dusty Walker
"Food was great. Our server (Dawn) was great and very funny. She talked to my kids a lot which was pretty nice. Only thing I didn't like was the..."
Deanna Montez
Red Lobster
Red Lobster
70/100 (563 ratings)
Restaurants
American
Seafood
Seafood
American
Dinner
Lunch
Shrimp
Salad
Salmon
Crab Legs
Fish
Sit down
American
Seafood
Serves Alcohol
Full Bar
Takeout
Seating
Table Service
Wheelchair Accessible
Lunch
Dinner
Mid-range
"We went to Red Lobster In Cheyenne today to celebrate my son’s birthday with an early dinner and it didn’t disappoint. The service was great and..."
Rachelle Knudsen
"Only a 5 minute wait at 6pm on a Saturday. We were seated quick, quick drinks, quick appetizers, quick food, and quick check. Bobbi was our waitress..."
Katie Blood
"My girlfriend brought me here for my birthday one year and I fell in love! The restaurant is beautiful the view was beautiful the servers were..."
Suzanne Brooks
"The fish fair did not have flavor. Over all service was good. Went to restroom it was clean but had a bad smell, I think that is why I did not..."
Ed Castillo
"Always a great meal! Service is good. Drink prices are over inflated thus the 4..."
Nicole Arkansas Le Marr
"Kaitlyn was our server and she was delightful and very attentive without being overbearing and rude. We loved her service. Wish we could have seen..."
Susan Crouch
Tortilla Factory
Tortilla Factory
70/100 (477 ratings)
Restaurants
Southwestern
Vegetarian Friendly
Mexican
Southwestern
Mexican
Vegetarian Friendly
Dinner
Lunch
Brunch
Breakfast
Ceviche
Fish
Chili
Tapas
Tacos
Burrito
Tortillas
Fajitas
Sit down
Mexican
Southwestern
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Takeout
Brunch
Breakfast
Dinner
Lunch
Mid-range
"The Green chili platter was awesome!!!! The best I've ever had for..."
Theresa Snow
"Awesome food and drinks. Our waitress was on top of everything we needed. Defiantly would make the trip back to Cheyenne again for this..."
Nick Balsick
"Best Mexican Food Ever. Fantastic employees & atmosphere. Well worth the drive..."
Julie Tabor Kammerzell
"The service was fast and the food was delicious! Also inexpensive for the quality of the..."
Andrew Skaggs
"Huevos rancheros + menudo on a cold day.... This makes work bearable outside....id come back..."
Kevin Sebastian
"Had the menudo and it was amazing, and the flour tortillas and the best I've had since leaving Texas. Definitely recommended if you are looking for..."
Bradly Mcklemurry
"The green chili is the best I've had. Ever. The tamales were generously stuffed. Good service, large portions. A must stop on the way through! Edit:..."
Teki Vickers
"The meal started with a basket of good chips, and a dish of very good salsa! The salsa was flavorful, and had a perfect amount of spice. I ordered..."
Micah Thomas
"Good food! One of the best place to..."
linda gasner