Dine In or Take Out

About Us

Welcome to the Pizza Barn. Join us for New York Style Pizza and the area’s finest steaks. We offer casual dining from our beautiful, historic, and recently remodeled Newcastle, Wyoming location!

What began as Avery’s Steakhouse in 1954 is today a perfect combination of New York style pizza and western dining. The Pizza Barn is a local favorite, offering great food and a one-of-a-kind atmosphere.

Joe Gualtieri, a native to Brooklyn, New York, came to the Newcastle area in 1971 and in 1979 began operating the Pizza Barn and the Slatewood Inn, a steakhouse, from the current location. Beginning in 2015, we carried on the family tradition and took over operation of the restaurant. Today the restaurant serves both New York style pizza and western cuisine from a single menu as the “Pizza Barn.”

Recently undergoing an extensive remodel, the Pizza Barn is decorated with a wide array of items relevant to local history. Visitors can see a windmill from the local Grieves Ranch, a Texaco sign from the old Osage Texaco Station and street signs from a bygone era in Newcastle. Don’t miss the old Skelly fuel truck that once made bulk deliveries around the community. 

For nearly 40 years the Gualtieri family has operated their restaurant with Joe’s lasting philosophy of TLC…think like a customer.

We hope you’ll join us at the Pizza Barn for great food made using the best ingredients. We specialize in great food with family and friends.

Chris and Pam Gualtieri, Owners