In my opinion, Lost Pizza is one of the best pizza spots in the Pensacola area. It is located just off the beaten path and makes for an easy lunch stop. You order at the bar, pay up front, and get a table number. Once your food is ready, they bring it out to you. The setup is simple and works really well. The menu is interesting and the decor adds some personality to the place without being distracting. My wife and I split a pizza and it was excellent. We also ordered the tamales as an appetizer and they were legit. Everything came out hot and well prepared. The only minor downside is that parking can be a bit tight, but it is manageable. Overall, a really solid spot and an easy recommendation if you are in Pensacola and craving good pizza. read more

Lost Pizza - Tamales - Sandwiches Near Me - Pensacola, Florida

Second time coming to this location and it was amazing just like the first time! We did a create your own pizza this time and it was amazing and delicious! The service was quick after we ordered, that was no long down time between ordering and food getting delivered. The food had a crispy crust but it was fluffy at the same time and overall tasted fresh and delicious! The place was a vibe for sure. Could fit every personality that walked through the door! Must eat pizza place if you're visiting, you won't be disappointed. read more

See all

This was the first time visiting Lost Pizza's Barrancas Ave location. Overall, it was equally as pleasant as the Nine Mile location. In comparison, it was more upbeat and loud. It was also a lot busier, as anticipated, and took much longer to be served food than at the Nine Mile location. The quality an taste of the food proved to be consistent between each location. 07-28-2025 read more

Lost Pizza - Meatball marina with potato salad 07-28-2025 - Sandwiches Near Me - Pensacola, Florida

We just moved to the Pensacola area and found lost pizza on yelp. Excellent phone service when we called in our order. We asked for thin crust extra crispy and that's exactly what we got perfect. We got the happy hippie and we had them add roasted garlic, and it was simply wonderful Looking forward to trying some of their other pizzas. We will be a return customer. read more

Lost Pizza - Happy Hippie (LARGE) - Sandwiches Near Me - Pensacola, Florida

The food was great! The people in my party shared a large salad, garlic sticks, and a large Lucille pizza. The large pizza is big enough to share with 4/5 people. The large salad was big enough for three people to share. The service was great and the waitresses behind the counter were very helpful while we were ordering. The place is laid back and good for groups. There even sounded like there was a small group party happening on the back patio. Will return! read more

Lost Pizza - Menu - Sandwiches Near Me - Pensacola, Florida

See all

Pizza was great! Medium is best size to get full and take a couple pieces home. Beekeeper, Otis, and Hot Chick tasted really good. Five Stars easy! read more

Really great takeaway pizza in Pensacola! We tried the Beekeeper with thick crust and hot honey. It's seriously one of the best flavor combos we've tried. The crust is actually super thick, so beware if that's not your thing. The Otis was pretty much a meat lovers pizza, but we could've done without the chicken on it. The quality wasn't the best chicken I've had on a pizza, but it wasn't terrible. Picking up the pizza was super efficient and they got it out right when they say they would. Would love to come back and dine in sometime! read more

Lost Pizza - Otis (LARGE) - Sandwiches Near Me - Pensacola, Florida

I really enjoy the thin crust pizza here. The staff and cooks are very accommodating. Atmosphere is kid friendly and very relaxed. read more

Lost Pizza - Custom ordered with fresh Jalapeños. - Sandwiches Near Me - Pensacola, Florida

The pizza was fresh, on point and tasted amazing. I can't wait to try more pizza's! I ordered online and it was ready as stated. The restaurant was busy, but pizzas steadily were delivered like clockwork. read more

Was told this was one of the better pizza joints around this area..Maybe this was a one-off, but seemed pretty mediocre (see pics) read more

Lost Pizza - Pepperoni Pizza - Sandwiches Near Me - Pensacola, Florida

See all

Great thin crust pizza, sauce was great. Good atmosphere. Great place to go for lunch or dinner. Good service, self serve non alcoholic beverages. Tea was good. Overall great place for pizza! read more

Lost Pizza - Thin crust pizza - Sandwiches Near Me - Pensacola, Florida

Chain restaurant so it's standardized but it's not. Each pizzeria is decorated differently - eclectically. It is clean and neat. Defining the service is difficult. You order at the counter and get your own drink. They bring the pizza to your table. No one really checks on you or the taste of the pizza. That's why I only gave them 4 stars. We ordered the large Otis with a thin crust. Definitely a pizza to try. Lots of fresh toppings. The sauce tasted fresh. I've never had chicken with Italian sausage but it works. There were no vegetables on this pizza but lots of meat. There are plenty of other choices on the menu that I need to try. read more

See all

Walked in, great space! The large Greek Salad hit the table, excellent presentation, then this clumpy goat cheese creamy vinaigrette dressing came with it and the greek vibe I wanted went away immediately. A greek salad sans kalamata olives and feta....just feels wrong. They did dollop some kind of olive spread but it wasn't greek olives. Then came the pizza, yay! loved the name The Kujo, had everything that sounded great. The first bite had brown sugar waving at my tongue! thought i was crazy. Let my friend try a piece. Brown sugar! maybe i ordered the wrong thing, checked the menu, no mention of brown sugar. So a packing liquid or a something with their canadian bacon or hickory ham uses brown sugar and it was just awful lol. read more

Food was awesome and customer service was the best Ive had in a long time would definitely recommend it! Fun place to visit as well.

Every single dish was disappointing. BBQ nachos were just dry meat with melted cheese. No other toppings. Lettuce in salad and on sandwich was brown and old. "Queso" and pasta was just Velveeta and Rotel. Even the garlic bread was overcooked and hard, even though it tasted like basic frozen garlic bread. All around awful. read more

Great pizza and good selection of draft beers. A great spot to hang out with multiple areas including a back patio. This is definitely a favorite spot of ours. The staff is always really friendly and it's just a casual comfortable place to be. I prefer their thin crust pizza, but give the thick crust a try if that's your thing. They also started serving frozen drinks that are really good! read more

Lost Pizza - Two personal size thick crust. - Sandwiches Near Me - Pensacola, Florida

Pizza was amazing. Ranch is delicious! The Hefe I had was soooo good! Service was bomb! Atmosphere is fun. Seriously best pizza I've had in a long time! read more

Lost Pizza - Jalapeños and spinach - Sandwiches Near Me - Pensacola, Florida

Great pizza with counter-service and lots of seating. We went with a LARGE group on a Friday night - didn't have trouble getting tables, and the restaurant was otherwise busy. Both inside and outside tables and they had a sign up indicating the outside was dog-friendly. Also got a meatball sub - it was better than the pizza. Just on the outskirts of downtown - so you can actually find parking! read more

See all

Best pizza in Pensacola hands down!! We have been searching for a pizza that is consistently delicious and fresh, and this is it. It is a very chill and inviting atmosphere. We got wings, the fried ravioli, 2 pizzas and a pina colada. All were 10/10!! The hot chick pizza is the best pizza my family and I have ever had (and we have eaten pizza everywhere). Everyone couldn't get over how good it was. Definitely recommend!! They do uber eats if you want to order it from the comfort of your couch:). read more

Lost Pizza - Hot Chick (LARGE) - Sandwiches Near Me - Pensacola, Florida

Ordered a delivery through Doordash. I got a small build your own pepperoni pizza and a side of house chips. My food was made and delivered fast. Everything was fresh and hot. I was satisfied with my meal and I'd return here for pizza in the future! read more

Lost Pizza - Small BYO Pizza (SMALL) - Sandwiches Near Me - Pensacola, Florida

Pizza and wings were great. Service was ok because we were missing one wing in our wings but other than that service was nice. Ambiance was basic had funny clips happening on the wall read more

As soon as you walk in, it's a different vibe. The atmosphere and design is aesthetically pleasing in my opinion. It's definitely not what I expected from the outside and was pleasantly surprised. The BBQ nachos were a hit in my group. I personally think it was lacking pulled pork and cheese as the bottom chips were...... well lonely. My favorite would be the build your own pizzas AND the cups you can take home!!! As shown in the pictures, we all ordered small BYO pizzas. They have plenty of toppings to choose from and yes, the most important topping would be pineapples!! Overall, it's a very family friendly place, service was good, and we definitely enjoyed the experience. Next time, i'll definitely be trying the wings since they looked extremely fire!! read more

See all

My girlfriend called in a pick up order and was unable to complete her online order so she he called and was told by a waitress there system was having issues and she'd need to pay for her order at time of pick up...after verification of her order I walked to the location and paid with my credit card( she was waiting for her refund on her card) and noticed on the receipt an $8.00 tip was included on the receipt. I asked the same waitress was this normal on pick up orders that i wasn't even asked for concent she rolled her eyes and said she can refund it back if I wanted. I ordered 1 pizza and 2 bread sticks to go...this seems very fishy and I'm sure was designed to make the customers feel petty and shrug it off while feeling ripped off as they leave your establishment. Shame on you guy's..do better..if anything the cook's deserves the tip..you guys except the payment then hand the order to the customer. read more

Quick review about Lost Pizza Company...we went here for the second time in two weeks for Friday lunch! Everyone likes to go out for lunch on Friday! Anyway...we enjoyed the food so much last week that we did a re-run this week and went back for more. I love the fact that you can get your pizza on a delicious and crisp cauliflower crust...THAT'S RIGHT....CAULIFLOWER!! If no one told you, you would never notice the difference and just think it's a crispy tasty thin crust pizza. All the toppings are delicious and nothing seems too canned or stored for long periods leading to very good pizza! Warning up front...it's not the cheapest pizza place but it is darn good pizza!! The service is simple...you take the menu to your table, make a decision and then go order at the register. They give you a number and bring your food to you. Not to much interaction with the staff but the people are friendly and willing to answer any and all questions. The restaurant had ample seating and you get to choose your own seating. Makes for quick in and out. Overall we have now put Lost Pizza Company into our lunch rotation and I will l be spending some evening dinner time there as well!! read more

Fast, friendly service. The atmosphere was cool. Arcade games. Lots of beer selections. Both the BBQ nachos and pizza were delicious. Kids Alfredo was standard. read more

See all

Drove past this place recently and decided to try it tonight. Ordered on line. We got a large half Diablo half Hawaiian and some cheese sticks. Pick up was fast and efficient. Spot was clean staff was very nice. Got home tried the cheese sticks first and was pleasantly surprised. Very good flavor sauce was flavorful too. Pizza was really good. The Diablo had big chunks of chicken. Chicken tasted fresh (not that smelly microwaved like other places). All the veggies/peppers were big chunks very flavorful. My husband got the Hawaiian and I was too full to try his but it looked good and he said it was good. We got the thick crust. I personally would probably not get it again as I prefer the thin. Just because I get too full of one and a half slices. That's just personal preference. Def will be back and recommend this spot. read more

See all

Great pizza!!! Fun vibe!! Excellent service! My family and I enjoyed this pizza place. (My 18 yr old son eats a LOT of cheese pizza.) This place passed the test! read more

Place is new (at least this location). Clean and very helpful/kind staff. Went on an exceptionally busy Friday night which is a good sign. I will say that the pizza is... fine. ??? Could be better. Sauce was nice and toppings are pretty standard. Had the thin crust and it was a little too chewy for my taste - could be crispier but that's just me. I will try a few more times and then make a final call on how I feel. read more

Place has a good feel on the inside. Dessert pizza and cheese sticks were awesome but regular pizza could be better.

Good service, responsive. Pizza was good but i will ask for extra pepperoni next time as i lacked enough for me. The tamales are delicious. Good atmosphere for all folks. read more

Got takeout from this place while on vacation. The pizza was terrific. No complaints! This was great.

This was absolutely the nastiest pizza I have had here in Pensacola. I ordered the Beekeeper, medium for delivery It was inedible. Burnt black on about 1/5th of it. Freezing cold- which I can understand because it was delivered- but this was congealed, burnt, missing the honey and just chewy, flavor reminded me of a frozen boxed grocery store pizza. l have photo- just NASTY!!!!! read more

Very casual place and friendly staff. I ordered a large thin crust cooked crispy and it was cooked just like I ordered it. Good price for a large pie at $16. The pizza was not very good. The sauce was bland and the cracker like crust had zero flavor. I likened it to a good frozen pizza. This is not a place for anyone serious about high quality pizza. This was my second time eating here, the first time was a little better but not much. read more

great pizza place, quality ingredients and nice ambiance inside. we had the thick crust and it was fantastic

Good pizza and beer, great atmosphere ....................................................85 yet.............. your rules to post a comment such............... 85 yet? read more

No complaints, popped up at the bar while waiting on the pizzas for takeout and enjoyed a nice craft beer selection (I had a designated driver so chill). Picked up 3 random pizzas, two traditional red sauce and one white Alfredo. All three pizzas were delicious! Plenty of toppings and a nice chewy crust. As Arnold Schwarzenegger would say... "I'll be back" read more

The pizza is great. The staff are fantastic and the ambiance is fun. They are of the few pizza joints open on Sundays.

Excellent food. Pizza is amazing. The beer menu is what I really like. Local brewery beers on tap. Service is spot on with a chill atmosphere. read more

Lost Pizza - Sandwiches Near Me - Pensacola, Florida

This place can get busy at times because the pizza is good. They have a few things that you normally find in a pizza joint like Delta Hot Tamales (which I actually love to eat). My only real issue is it is a counter order and they then bring you your food. On a busy night this process does bog down a bit. Do yourself a favor and try it and don't forget the tamales on a cracker with hot sauce!!!!' Don't ask me I didn't invent it but it is fire!!!!!!! read more

We ordered the pit boss pizza and cheese sticks for carry out--both were amazing!! Oh my word. Will absolutely be coming back!