Long before it had a dining room, this place was just a truck and an oven, rolling around Flagstaff slinging wood-fired pies to anyone who’d wave it down. Chef John Conley started Fat Olives as a mobile catering outfit more than 25 years ago, and the operation carried Arizona’s only licensed mobile Italian pizza oven at the time. It wasn’t until 2012 that the catering business finally found a permanent home along Route 66, and Flagstaff has been better fed ever since.
Fat Olives has quietly become one of the most talked-about kitchens in northern Arizona, earning a spot on Food Network’s radar and a cameo on Guy Fieri’s “Diners, Drive-Ins and Dives.” The draw is simple: real Neapolitan-style pizza, pulled from a wood-fired oven, made by people who were doing this long before “authentic Italian” became a buzzword in every strip mall. This is a restaurant that earned its reputation one catered event at a time before it ever had a sign out front.
What to Order
The pizza is the whole reason people drive across town for this place. Fat Olives was the first VPN-certified pizzeria in northern Arizona, meaning the pies follow strict Neapolitan standards, thin, blistered crusts with a proper char, built in a wood-fired oven the way it’s done in Naples. The Belgio Dolce stands out as a favorite, piling mozzarella and pecorino romano onto a white base with shaved Brussels sprouts, Calabrian chili oil, Molinari soppressata, local honey, and crushed pistachios for a sweet-and-spicy combo that sounds unusual on paper and works beautifully on the plate.
Pasta gets just as much love in the kitchen as the pizza does. Several dishes, including the signature lasagna, rigatoni, and spaghetti and meatballs, are built on a ragu that simmers for ten hours, giving the sauce a depth you can actually taste. The kitchen imports San Marzano tomatoes to keep the red sauces tasting the way they’re supposed to, and that attention shows up in every bite rather than just on the menu description.
Beyond the Italian staples, the Shrimp Fra Diavolo comes up again and again as a standout for anyone craving something with a kick, and the limoncello margarita has become something of a cult favorite for pairing with a hot-out-of-the-oven pizza. There’s also a dedicated kids’ menu and solid gluten-free options, so a mixed group with different appetites and dietary needs doesn’t have to compromise on where to eat.
Atmosphere & Décor
Inside, Fat Olives leans warm and lively rather than quiet and formal. The dining room has an energetic, trattoria-style buzz to it, especially during peak dinner hours, with the open kitchen and wood-fired oven adding both the smell of woodsmoke and a bit of theater to the room. It’s the kind of place where conversation and clinking glasses fill the air without feeling chaotic.
The decor keeps things casual and unpretentious, fitting for a restaurant that started out of a catering truck rather than a design firm’s mood board. Wood tones, an open view into the kitchen action, and a Route 66 location give it a lived-in, local character rather than a polished chain feel. It reads as a neighborhood spot that just happens to make restaurant-caliber Italian food.
Other Considerations
Do I need a reservation? It’s a smart move. Fat Olives draws a steady crowd and wait times can stretch during busy evenings and weekends, so booking ahead through OpenTable or calling in gives you a much smoother night.
Is this a good spot for families? Yes. There’s a dedicated kids’ menu, and the casual, bustling dining room means nobody’s going to shush a toddler for being a little loud.
What if someone in my group is gluten-free? You’re covered. Fat Olives offers gluten-free options across the menu, which is a nice change from places that treat it as an afterthought.
What’s the deal with “VPN certified”? It refers to the Associazione Verace Pizza Napoletana, an Italian organization that certifies pizzerias following traditional Neapolitan methods and ingredients. Fat Olives earned that certification back in 2000, making it one of the earliest in the region to hold it.
Fat Olives
📍 2308 E Route 66, Flagstaff, AZ 86004
Website: https://fatolivesflagstaff.com/
