Seafood Restaurants in Cheyenne

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

Customers` Favorites

Baseball Cut Top Sirloin 10 Oz
Garlic Mashed Potatoes
Chicken Fried Chicken
Loaded Baked Potato
Fried Green Tomatoes
Chicken Fried Steak
Fulton Street Ribs
Cedar Plank Salmon
Garlic Mushrooms
Squash Casserole

“Food was great. Went for lunch on a Wednesday. Sat in the bar. The Bartender was very good. I had the chicken tenders and shrimp off the lunch menu. The shrimp were more like king prawns. And the chicken was so tender. Highly recommend. The garlic mushrooms were good too. I'm a garlic fan so I think it could use more garlic.While the bartender was great, we first sat a table and never saw a waiter/waitress. So moved to the bar.“

4 Good185 Reviews
The Metropolitan Downtown Seafood • $$
1701 Carey Ave, Cheyenne

Customers` Favorites

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

“The restaurant is the nicest and most modern in Cheyenne. The staff is very attentive to your needs, friendly, and helpful. A very enjoyable experience. The food is amazing. Trying new things each time. Never disappointing. Prices are affordable. Quiet and condusive for intimate conversations. For time with a special someone, this is the best choice.“

3.9 Good82 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
Steak and Lobster
Ultimate Feast
Fish and Chips
Caesar Salad
Lobster Tail
Fried Shrimp

“Honestly, I don't expect much when I go to restaurants anymore. Seems like service & quality of food has diminished to a point that I don't want to even bother with eating out anymore. So happy to be able to report we had great food, service & cocktails. There were three of us and we all ordered apps, entrees, & cocktails. With the exception of one cocktail (Mango Martini was oddly warmish), everything was delicious & the ambience perfect for a holiday meal. What a nice surprise!“

3.1 Average90 Reviews
Loading...

Taste More In Cheyenne

map Map