Addison has cycled through a lot of pizza spots over the years, and if you’ve been around long enough, you’ve watched a few disappear. Coal Vines on Beltline Road hasn’t. It’s been holding its corner long enough that locals have stopped thinking of it as a discovery and started thinking of it as a given — which is exactly the kind of quiet credibility that matters.
The restaurant sits in a shopping strip off Beltline, easy to miss if you’re driving fast. Park in the lot out front and walk in; there’s usually no valet situation to navigate, no line out the door on a Tuesday. Weekends are busier, but even then the place manages to feel more neighborhood than destination-dining.
The concept is coal-fired pizza, which isn’t just a marketing term here. The oven burns real coal, reaching temperatures a wood-fired oven can’t match — somewhere around 900 degrees — and the crust shows it. You get a slight char on the underside, a chew that holds up under toppings without going soggy, and a rim that’s just blistered enough to feel intentional. Order the Margherita if you want to understand what the oven does. San Marzano tomato, fresh mozzarella, basil — it’s simple, and simple is where coal-fired pizza either proves itself or doesn’t. Here it does.
Beyond pizza, Coal Vines keeps a reasonable Italian-American menu: pastas, salads, some appetizers worth ordering. The burrata, when they have it, is a solid start. The Caesar is reliable. If you’re bringing someone who doesn’t do pizza, the cacio e pepe and a glass of something from the wine list will keep them happy without much effort on your part.
Wine is genuinely part of the experience here — the name isn’t incidental. The list leans Italian, organized well enough that you don’t need a sommelier to navigate it. Expect to spend $12–$16 a glass for something decent; bottles run a wide range. If you’re with a group, sharing a bottle alongside a couple of pies is the natural rhythm of a meal here.
Pricing overall sits in the casual-upscale middle. A pizza runs $16–$22 depending on what you build. Appetizers are $10–$14. With drinks, a dinner for two typically lands around $60–$75 before tip — not cheap, not special-occasion expensive. It’s the kind of place you come back to on a Thursday without making a reservation, though making one on a weekend is smart.
The room has some noise to it on busy nights — hard surfaces, an open kitchen feel — but it’s the kind of noise that signals the place is working, not the kind that makes conversation a chore. Seating is comfortable, service tends to be attentive without hovering, and nobody’s going to rush you out.
If you’re newer to Addison and building your mental map of where to actually eat — not just where to have a business dinner or a one-time splurge — Coal Vines belongs on the list. It’s not flashy, but it’s consistent, and in a strip of restaurants where turnover is real, consistency is worth something.
