Cancel

    Open app

    Search

    Lost Pizza Company

    3.9 (242 reviews)
    Open 11:00 am - 9:00 pm
    Updated 3 weeks ago

    Order Lost Pizza Company Takeout or Delivery

    Lost Pizza Company Photos

    Business Info

    LOST PIZZA COMPANY ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Trendy
    Good for kids

    You might also consider

    More like Lost Pizza Company

    Recommended Reviews - Lost Pizza Company

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Muffuletta Monday w/ Dad and Lucy
    Bonnie B.

    Lost Pizza Company did us right on Muffuletta Monday! The olive bread is a MUST! There are lots of unique options on the menu but because I hadn't been before and we were trying to keep with lighter fair for lunch, me and Dad chose to share the Olive Bread and the Mississippi Tamales! Both were EXCELLENT! Contrary to previous reviews about the tamales being dry and small, ours were perfect. I'm looking forward to going back and trying other flavor filled menu items! 02-03-2025

    Yes I took that bite outta that slice. I'm marking my pizza slice
    Cynthia D.

    My husband brought home a pizza from here today. It's a huge pizza & so delicious. It's the next best pizza we have eaten out in Pensacola. It's a New York Style Pizza. He ordered our favorite Bianca then he made changes. This is definitely one of our favorites. Inside you can order by slice which is awesome for $3.75 a slice! Ikr we will be back!

    Vibes? 10/10 Beer? Ice cold Pizza? Chefs kiss Staff? Groovy and awesome Aka would come back again

    Shirley W.

    I really enjoyed this location! I had a nice class of red wine. The small pizza was the perfect size. The thin crust was excellent, and I enjoyed my toppings, even though I was razed for the pineapple by my friends . Would defiantly again!

    Large ceaser - great home made dressings
    Anna Y.

    3 1/2 stars. Food was decent. Service was ok...they were sweet though. They make their own dressings and their ranch is one of the best I've had. The inside is decorated with nick nacks and has a really neat atmosphere. Outside seating also available. Bar available. Also arcade games at the back... A lot of options for substitutions

    Nathan D.

    Loved everything here ! Food was amazing. Atmosphere was great ! Wait staff was superb. Would definitely recommend if your in the area looking for a nice dinner.

    YUMMY!! The Otis is GRRREAT!!!!
    Stephanie C.

    Great pizza ALL the time! Cool ambience. Very eclectic. Fun looking game room with an area for birthday parties if you'd like.

    Garlic Bread Sticks

    See all

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 1
    Love this 3
    Oh no 0
    Photo of John J.
    9
    293
    106

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Georgio B.
    13
    518
    85

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anna Y.
    95
    86
    433

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of SN P.
    20
    11
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Their thin crust is crispy and flavorful. Toppings are quality and a really good balance of sauce, cheese and extras.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mingyu L.
    3
    195
    108

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rose S.
    234
    22
    88

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 7

    Ask the Community - Lost Pizza Company

    You might also consider

    Verify this business for free

    People searched for Pizza 2,466 times last month within 15 miles of this business.

    Verify this business

    Lost Pizza - Mississippi Delta Hot Tamales

    Lost Pizza

    4.2(52 reviews)
    8.6 mi

    Scoob here. If there's one food I know...it's pizza. If there's two foods I know, it's pizza. If…read morethere's three foods I know...you get the rest. I'll admit, I had low expectations. My previous pies were from that tawdry Italian joint, Domino's. Anywho, Lost Pizza really knocked my socks off. I mean...socks blown across the room. All 5 toenails dug into the floor kind of socks blown off. Quite frankly, I was holding on for dear life. I ordered a Beekeeper pizza, and let me tell you, I felt like Winnie the way it had the honey. Gosh darn delicious. To those following me along for the ride, I'm sorry, but I forgot a photo. The whole socks getting blown off thing really got me in a tizzy. I promise it looked great. Catch you next time on Scoobert's Scrumptious Sustenance.

    In my opinion, Lost Pizza is one of the best pizza spots in the Pensacola area…read more 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.

    Photos
    Lost Pizza
    Lost Pizza - Pepperoni, black olive and jalapeno

    Pepperoni, black olive and jalapeno

    Lost Pizza - Exterior

    See all

    Exterior

    The Wine Bar & Market - Pensacola - Purchased their dough/made moi own pies. Olive oil/pesto sauce works best w/their dough (Pistachio Pesto shrimp goat cheese pizza)

    The Wine Bar & Market - Pensacola

    4.6(67 reviews)
    5.1 mi

    The food is amazing. the staff is attentive and knowledgeable. I love the 3 separate restaurants…read moreunder one roof. 1. An upscale restaurant with fine wines and great specials on carafes. 2. A craft beer and burger place. 3. Cucina wood-fired pizza kitchen.

    This store/restaurant offers a surprisingly large interior, as I was expecting something smaller…read more The interior has multiple rooms. There is a private dining room that I presume can be reserved for groups, an open air dining room that looks onto a bar with a large pizza oven down at the end by the kitchen. There is also, separately, a craft beer bar room. All of this is accessible from the main entry point, as well as the main store with gourmet food, a cheese cooler, and of course aisles and aisles of wine. My review is only for the lunch pasta which I enjoyed in the main dining area of the store, but the space does deserve a special mention. If you are into wine, what a great way to try some new ones and pick up your own bottle or two to take home! I had the flat noodle pasta with egg yolk sauce, served with a piece of blackened chicken and crusty end of bread. All of it was somewhere between just OK (the chicken and sauce) and good (the bread and noodles). The chicken was very salty (which I like) but you can't undo seasoning if you like less salt in your diet. The table did not not have salt/pepper shakers, nor were they offered. I thought this dish should come with fresh shaved parmesan and/or fresh cracked pepper, but it did not. I think these would have been welcome improvements. Service was fast and friendly, and the staff seem to have a nice demeanor and tempo. Everything was very clean, and the water was fresh and served in a real glass. Once ordered, my food came out of the kitchen in just a few minutes. There was a surprise 3.5% "operational costs" charge on my bill that was not announced on the menu nor was it a credit card fee since no cash discount was offered. I can only assume it's just a way to tack on a few pennies. Overall, as a non-wine-drinker (at lunch), and based solely on the pasta dish that I tried, I have to say it was OK. Some of the salads and small plates sounded very good, and if I go back I will definitely be trying something different. Overall, a decent variety of options (including pizza and burgers) so this could be a nice spot for a work group on their lunch break.

    Photos
    The Wine Bar & Market - Pensacola - Market area seating

    Market area seating

    The Wine Bar & Market - Pensacola - Moi (Spicy meat lovers) pizza pie with their dough. Rolled out with rolling pin. Much thinner. Very good :)'

    Moi (Spicy meat lovers) pizza pie with their dough. Rolled out with rolling pin. Much thinner. Very good :)'

    The Wine Bar & Market - Pensacola - 2 Haslinger Happy Hour Carafes Brut Champagne (french champagne) $42

    See all

    2 Haslinger Happy Hour Carafes Brut Champagne (french champagne) $42

    Lost Pizza Company - pizza - Updated September 2026

    Loading...
    Loading...
    Loading...