If you’re hungry for discovery in Cheyenne, the Western Hills neighborhood should be at the top of your list. Blending classic Wyoming flavors with global inspiration, this area north of Pershing Boulevard is peppered with irresistible spots to dine, snack, and savor. From family-run bakeries on Dell Range Boulevard to cozy cafés near Powderhouse and lively food trucks on Yellowstone Road, Western Hills serves up a homey—but always flavorful—food scene. Whether you crave hearty breakfast, crave-worthy burgers, or fresh tacos, this guide’ll walk you through the culinary highlights and hidden gems of Western Hills—your next favorite meal is right around the corner.
The Heart of Western Hills: Dell Range Boulevard’s Diverse Eats
Dell Range Boulevard is Western Hills’ main dining artery, with restaurants clustered between Converse Avenue and Yellowstone Road. Here’s where to start your flavorful journey:
- Poor Richard’s Restaurant (1825 Dell Range Blvd)
*Cuisine:* American comfort food
*Price Range:* $-$$
Locals flock here for melt-in-your-mouth roast beef, chicken fried steak, and legendary homemade pies. It’s classic Cheyenne hospitality—breakfast all day, friendly staff, and portions that beg you to bring a friend. The hashbrowns are famous, and the atmosphere is delightfully retro. It’s perfect for families, Sunday brunch, or a hearty lunch.
- Tortilleria La Paz (1822 Dell Range Blvd)
*Cuisine:* Mexican bakery & taqueria
*Price Range:* $-$$
If the smell of fresh tortillas doesn’t lure you in, the dazzling pastry display certainly will. Tacos and burritos here are as authentic as you’ll find west of the Rockies—try the al pastor or carne asada, and don’t miss the sweet conchas or churros. A favorite for lunch breaks and early morning pastry runs.
- Little Bear Inn (1700 I-25 Service Rd, just off Dell Range)
*Cuisine:* Steakhouse
*Price Range:* $$-$$$
Think Western supper club with Wyoming-sized steaks. Known for its prime rib, saddle up for dinner or belly up to the rustic bar for local brews. It’s a special occasion stop with vintage Cheyenne charm—just a two-minute detour off Dell Range.
Coffee, Treats, and Quiet Corners
Need a morning jolt or an afternoon pick-me-up? Western Hills’ cafés and bakeries are as satisfying as they are inviting.
- Paramount Café (inside King Soopers, 3702 Dell Range Blvd)
*Cuisine:* Café
*Price Range:* $
This petite coffee spot surprises with local pastries, rich espresso drinks, and super friendly baristas. Grab a chai latte and a cinnamon roll for an instant mood lift.
- Eileen’s Colossal Cookies (3451 E Pershing Blvd, a block from Western Hills)
*Cuisine:* Bakery
*Price Range:* $
People drive across Cheyenne for their iconic iced sugar cookies. They’re thick, soft, and just sweet enough—not to mention huge. The bakery also churns out fresh brownies, lemon bars, and seasonal treats that make every visit feel like a holiday.
- Taco John’s (3411 Dell Range Blvd)
*Cuisine:* Fast-casual Mexican
*Price Range:* $
Cheyenne is the birthplace of Taco John’s, and the Western Hills location is a pilgrimage spot for locals. Famous for "Potato Olés" (crunchy, seasoned potato rounds), and budget-friendly tacos and burritos, it’s the ultimate no-frills drive-thru lunch.
Food Trucks: Western Hills on Wheels
For fast, fresh, and flavor-packed meals, keep an eye out for food trucks parked near Dell Range and Yellowstone, especially during spring and summer. Regular favorites include:
- El Buen Sazón
*Cuisine:* Mexican street food
*Price Range:* $
Street-style tacos, pupusas, and homemade aguas frescas with a loyal following. People rave about the carne asada and spicy salsa verde. Find them usually parked in the Lowe’s or Wal-Mart lots around lunch and dinner hours.
- WyoPhilly
*Cuisine:* Sandwiches
*Price Range:* $-$$
Their Philly cheesesteaks have a cult following—tender beef, gooey cheese, grilled onions, on a perfect roll. Portions are huge and the staff are as friendly as you’ll find anywhere.
Hidden Gems Beyond the Boulevard
Don’t miss these less conspicuous but totally delicious neighborhood standouts tucked just off the main drag:
- Uncle Charlie’s Grill (6001 Yellowstone Rd)
*Cuisine:* Pub grub & classic American
*Price Range:* $-$$
Great for burgers, wings, and a cold draft beer. Their Friday night fish fry and green chili-smothered burritos have a devoted local following. The laid-back ambiance makes it a favorite evening hangout spot.
- On The Hook Fish and Chips
*Cuisine:* Seafood food truck
*Price Range:* $-$$
A Wyoming-born sensation, this truck’s fresh Alaskan cod, battered and fried to crispy perfection, draws lines every Friday when it makes its regular Western Hills stop. Served with house-made tartar sauce and thick-cut fries, it’s a seafood treat few expect in landlocked Wyoming.
- Village Inn (3575 Dell Range Blvd)
*Cuisine:* Diner & bakery
*Price Range:* $-$$
Famous for breakfast anytime, bottomless coffee, and an endless parade of pies (banana cream is a standout). Perfect for laid-back breakfasts, late-night cravings, or a classic slice of Americana.
Local Traditions and Western Hills’ Signature Flavors
Food in Western Hills is all about neighborly comfort and unpretentious treats. Sunday brunches, Friday fish fries, and pie for dessert are all part of the neighborhood ritual. Whether you’re sinking your teeth into a steak at Little Bear Inn, biting into a warm tortilla at La Paz, or splitting a giant Eileen’s cookie after school, each meal celebrates the flavors Cheyenne does best—unfussy, filling, and always familiar.
Final Bites: Western Hills Welcomes Every Appetite
Whether you’re a first-time visitor or a longtime local, Western Hills’ food scene is as diverse and inviting as Cheyenne itself. Start at the Dell Range cluster for the classics, seek out a food truck for something unexpected, or duck into a side-street bakery to satisfy your sweet tooth. With every bite, you’ll taste the unique, friendly spirit of Western Hills—and likely find your new favorite spot.
So grab a fork, a friend, and head to Western Hills. The best meal in Cheyenne might just be waiting for you there.