Chowhound Presents: Table Talk with Nadine Levy Redzepi of Downtime: Deliciousness at Home | Ask Your Questions Now ›

Restaurants & Bars

Mountain States Wyoming Cheyenne

Frontier Dog [Cheyenne, Wyoming]


Restaurants & Bars

Frontier Dog [Cheyenne, Wyoming]

Melanie Wong | Jul 23, 2011 02:16 PM

In honor of National Hot Dog Day (Saturday, July 23, 2011), let me present Cheyenne’s Frontier Dog. This stand operates every day at the entrance to Home Depot (except during this week’s Frontier Days when it moves downtown).

I had a chance to check it out, passing through last week. The menu of dog toppings and types of sausages is quite extensive. I went for the foot long hot dog because I was curious about the bun custom-baked for this by the Bread Basket Bakery in town. I couldn’t decide between the red or green chili topping. No problem, a sample of each was offered up to help me choose. The green chili had heat but not much other flavor to round it out, so I went with the red even though I prefer chili on hot dogs to be beanless.

The all beef dog, made by Gold Star in Colorado, is grilled, concentrating the flavor and adding a little more smokiness, and then kept warm in the steamer drawer. The Big Frontier Frito Dog is topped with a choice of red or green chili, cheese (shredded or nacho), and then the crowning glory, crushed Fritos. I added wax peppers on the side and some diced onion on top. The Bread Basket bun is light yet holds together well, and the proportion to the size of the dog was spot on. In my ideal chili dog, the topping overflows the bun and that was missing here, but other than that, this is a lunch masterpiece for only $6. Delicious, and best eaten with a fork and knife at the picnic table.

From Frontier Dog’s stand it was easy to hop on Happy Jack Road along the Sacred Creek Massacre Trail for the scenic route to Laramie and beyond. Frontier Dog is located just north of the interchange of Hwy 25 and I-80, a quick stop for anyone on a cross-country trip.

Bread Basket Bakery
1819 Maxwell Ave, Cheyenne, WY 82001

Frontier Dog
1740 Fleischli Pkwy, Cheyenne, WY 82001

Want to stay up to date with this post?

Recommended From Chowhound