Lost Pizza Co. Madison — Restaurant in Madison

I visited here last Tuesday with my mom. This is a relatively new pizza restaurant that opened maybe around a year ago in a medium-sized shopping center. I went to undergrad at Mississippi State University in Starkville and there was a Lost Pizza there; I think this is a small chain that got its start in Mississippi, actually. It certainly shows in the fun, bluesy, Delta-influenced decor. The vibes are great!

I was a little surprised, though not displeased, to find that this is an order at the counter joint. The cashiers were bubbly and nice. Our order took a short time to come out but nothing crazy. Drinks are self-service and the drink cups are cute. There's plenty of room to find a more private place to sit.

We split the spinach and artichoke dip appetizer and a small Beekeeper pizza, which I get the impression is limited-time. It comes with pepperoni, basil, and a drizzle of honey. You can choose between thin or thick crust, which is nice; we went for thin.

The spinach and artichoke dip came out first. It was a pretty bougie take on the appetizer, with a thick layer of melted mozzarella on top and a couple of red pepper flakes throughout that made it punchy. It was crazy hot too. The chips were very thin and had some trouble breaking through the mozz on top and frequently broke when trying to dip. We wound up using a fork to break up the cheese and then scoop dip onto our chips. That helped a lot.

Our pizza came out shortly afterwards. We ordered a small. I will agree with other reviewers who said the small is quite small. If you came with an appetite, it'd be on the small side for a meal. That said, for our purposes, it was a great size to split with the dip for a more reasonably sized lunch portion.

The pizza was quite good. Not overly saucy, with crispy crust and gooey cheese. The pepperoni cups were crispy and delightfully greasy, and the honey on top was a great addition that complemented the flavors well. I'd happily reorder this pizza.

Overall, definitely a chill place to grab a pie and hang out! Would be happy to try some tamales some time too. Made me nostalgic for MSU even though I never made it to the Lost Pizza there; job well done of recreating the "feel" of the state. A nice...

I swear this place is begging for a bad review. They have great food, but the service and atmosphere needs a lot of work. The first issue I had with place was hair ALL OVER my pizza. I called to complain because genuinely, who wouldn’t? That is disgusting. They tell me I can come in for a free order of whatever I got last time. I come in to enjoy the pizza with my family in house, only to be berated by the owner as I was sitting down with my family eating, over what he believed was false accusations just so I could get a free pizza. I forgot about it, again their food is so good. Today, I called at 4:00 and the first thing I said is that I want to place a pickup for 4:30. I get a text at 4:15 saying it’s ready, but I genuinely couldn’t pick up the pizza until 4:30, furthermore, I live 30 minutes across town. So my pizza was already gonna be sitting there for 15 minutes before I could get there, and then it’d be another 30 minutes before I got to enjoy it. I called and asked them to please remake it so I can enjoy this pizza as fresh as possible. I get inside and let them know I’m here for my pickup, waited 10 minutes only for one of their workers to turn around at 4:40 and say “we’ll put that in the oven for you.” Just an overall massive inconvenience. So disappointed at the service at this place, and genuinely will not...

Glad I stopped by Lost Pizza Co. This is the best pizza restaurant I've been to in Madison or Huntsville. It was nice to eat where the employees were friendly and actually made it a point to provide good customer service. Family oriented, with antique/retro decorations, it made me feel like I was back in high school. I had a couple beers and the thick crust fat boy cheeseburger pizza. It was perfect, tasted just like a cheeseburger. The crust and dough were perfect too, it was almost fluffy and had a mild flavor that I couldn't pinpoint but tasted better than any other dough/crust I've had in North Alabama. It was fresh and delicious. It also has a small bar with a good selection of local beer and wine. It's a chain but the owner/operator seemed like a good family man working to provide a good place for folks to eat out. First time in a long time that I've enjoyed eating out! Hope they do well and open another one in Huntsville but until then I'll keep driving to Madison when I get a pizza craving,...