This charming converted house on Warren Avenue has become Cheyenne’s premier destination for authentic wood-fired pizza that rivals anything found in major cities.
Bella Fuoco Wood Fired Pizza serves New York-style pizzas cooked in a traditional wood-fired oven, with owner Brenna personally crafting pies that showcase fresh ingredients and perfect technique. 🍕
The locally owned and operated pizzeria specializes in artisan pizzas made fresh to order, complemented by pasta, salads, Wyoming microbrews, and carefully selected wines.
How Bella Fuoco Wood Fired Pizza won Cheyenne’s hearts
The restaurant’s success stems from their commitment to authentic wood-fired cooking that creates that distinctive charred crust with chewy centers.
The intimate converted house setting creates a cozy, inviting atmosphere that feels more like dining at a friend’s home than a restaurant.
In summer months, the fabulous back patio becomes the perfect escape, where guests sip wine under Wyoming skies while awaiting their perfectly fired pizzas.
The daily pizza specials keep regulars excited with creative combinations like the pear pizza that skeptics try and immediately love.
These rotating offerings showcase the kitchen’s culinary creativity while maintaining the firebrick crust that has become Bella Fuoco’s signature.
Their reputation has spread beyond Cheyenne, with travelers making it a must-stop when passing through Wyoming after reading about this hidden gem.
Food Highlights
-
Lasagna Pizza: An innovative Italian mashup with house marinara, sausage, basil, mozzarella, and ricotta cheese that brings lasagna flavors to a wood-fired crust.
-
NY Blue Pizza: A sophisticated creation combining caramelized onions, crispy bacon, mozzarella, and blue cheese that delivers complex sweet-savory-tangy notes in every bite.
-
Brooklyn Pizza: This spicy favorite features Italian sausage, caramelized onions, and hot cherry peppers with house marinara and mozzarella—perfect for heat seekers who appreciate balanced spice. 🌶️
-
Jalapeno Popper Pizza: A creative fusion combining cream cheese, mozzarella, and jalapeños finished with a sweet chili sauce drizzle that mimics the beloved appetizer. 🌶️
- Garlic Chicken Pizza: This popular specialty features an olive oil base with grilled garlic chicken breast, roasted red peppers, mozzarella cheese, and fresh basil.
-
Buffalo Pizza: A wing-inspired creation with spicy buffalo sauce drizzled over cream cheese, tender chicken, and mozzarella that satisfies buffalo wing cravings in pizza form.
-
Veggie Galore Pizza: This vegetarian masterpiece on a marinara or olive oil base features fire-roasted onions, mushrooms, black olives, roasted red peppers, spinach, and garlic with mozzarella—proving veggie pizzas can be exciting.
Atmosphere
The small converted house creates an intimate bistro environment with limited seating that fills quickly—making reservations highly recommended.
Tables are cozy and close together in the cute dining area, creating a warm, communal atmosphere where the focus stays on incredible food. 🏡
The back patio transforms the experience during pleasant weather months, providing relief from downtown concrete with a relaxing outdoor setting.
Lines often form before the 5 PM opening on busy evenings, a testament to the restaurant’s popularity among locals who return weekly. 😊
Bottom Line
Authentic wood-fired pizzas with perfect charred crusts; fresh ingredients and daily dough made on-site; cozy converted house setting with summer patio; Wyoming microbrews on tap paired perfectly with pizza; owner-operated excellence with personal service. 💯
Address:
2115 Warren Ave, Cheyenne, WY 82001
📞 (307) 514-2855
🕔 Tue-Fri 11:00 AM–2:00 PM & 5:00 PM–9:00 PM, Sat 5:00 PM–9:00 PM (Closed Sun-Mon)