Seafood Restaurants in Cheyenne, WY

Refine

Sort by

Default

Distance

Rating

Name (A-Z)

Features

1. Red Lobster

307-778-2724Call Now

Seafood Restaurants American Restaurants Family Style Restaurants

1923 Dell Range Blvd, Cheyenne, WY, 82009

OPEN NOW:11:00 am - 10:00 pm

From Business: Taste the fun side of fancy at Red Lobster, the world's largest and most-loved seafood restaurant company serving high quality, freshly sourced seafood for the seafood lover in…

32 Years

in Business

Amenities:

Order Online

2. The Capital Grille

307-638-3311Call Now

Seafood Restaurants Fine Dining Restaurants Restaurants

1600 Central Ave, Cheyenne, WY, 82001

OPEN NOW:7:00 am - 9:00 pm

17 Years

in Business

3. Wasabi Japanese Grill & Bar

307-514-5606Call Now

Seafood Restaurants Sushi Bars Japanese Restaurants

4620 Grandview Ave #205, Cheyenne, WY, 82009

OPEN NOW:4:00 pm - 10:30 pm

From Business: If you thought you couldn't find authentic Japanese cuisine in Wyoming, think again. Wasabi Japanese Grill & Bar offers traditional sushi and hibachi right here in Cheyenne.…

Order Online

4. Tortilla Factory

307-637-8850Call Now

Seafood Restaurants Mexican Restaurants Latin American Restaurants

2706 S Greeley Hwy, Cheyenne, WY, 82007

OPEN NOW:6:00 am - 8:00 pm

From Business: Tortilla Factory provides Mexican breakfast, appetizers, and meals to the Cheyenne, WY area.

27 Years

in Business

Amenities:

5. Little Bear Inn

307-634-3684Call Now

5.0

Seafood Restaurants American Restaurants Steak Houses

1700 I25 Service Rd, Cheyenne, WY, 82009

OPEN NOW:4:00 pm - 10:00 pm

"Best home style food I;ve had in a long time!- Great atmosphere- and there is entertainment on the weekends- if you eant and old style supper club where you can meet someone…"

153 Years

in Business