Cancel

    Open app

    Search

    Lost Pizza Company

    3.9 (237 reviews)
    Open 11:00 am - 9:00 pm

    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 - Lost Pizza Company

    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
    Aj W.

    Food is good but not my favorite local pizza. I never like restaurants set up where you order at the counter and then go sit yourself, get your own drinks, etc. They do have a pretty good beer selection and fresh hand dipped ice cream. Staff was friendly and helpful. We got the pizza with all of the meats, you can choose between thick crust or thin crust or cauliflower crust. The flavor was good but not great, all the ingredients seemed fresh. Overall pretty good pizza but I don't believe we will make the drive from Pace again.

    Taco Pizza with burned hamburger, hardly any fresh tomatoes or Lettuce. Check there picture on website and what we got.

    See all

    2 months ago

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

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John J.
    9
    287
    107

    1 month ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 1
    Love this 3
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anna Y.
    95
    82
    400

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

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

    10 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

    11 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months 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
    Photo of Mingyu L.
    3
    195
    108

    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

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    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

    3 years ago

    Helpful 9
    Thanks 3
    Love this 4
    Oh no 0
    Photo of Brad M.
    166
    24
    71

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of George D.
    117
    28
    15

    2 years ago

    Absolutely the best pizza I have ever had! Crust was perfect and toppings g were wonderful! What a gem we found!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 6

    Ask the Community - Lost Pizza Company

    You might also consider

    Verify this business for free

    People searched for Pizza 3,776 times last month within 15 miles of this business.

    Verify this business

    East Hill Pizza

    East Hill Pizza

    4.5
    (76 reviews)
    7.4 mi

    Okay I just have to say I've been On a quest to find…read moredelicious, awesome pizza somewhere in Pensacola. Prior to visiting East Hill I found some pretty good, good, and maybe two really good options. Until this, though, I hadn't found a great option. Let me tell you, our pizza from East Hill was excellent! Not only was the pizza awesome, service was really good. Shelton the Kitchen Manager heard me mention it was my first visit and he stuck around to ensure I received the perfect pizza, he even delivered it to our table personally and chatted for a minute or two before leaving for the day. The place itself is kind of small, but it's clean and they're done a great job arranging the tables and have it pleasantly decorated. Will we be back? We will absolutely be back, the pizza here is BOMB!!!

    Incredibly disappointed with my pizza at East Hill. My wife and I got a cheese pizza to take back…read morehome after a long day at the beach. They closed at 9 so we called at 8 and they said 45 mins for 1 pizza. Pulled up and still wasn't ready, I don't mind waiting for good food but this wasn't it. We opened up the pizza and it was slightly undercooked as evidenced by the mess the cheese created, what was even more aggravating was they hardly even cut the slices, we had to use a fork and knife to separate the pizza ourselves and it just was not at all enjoyable. Perhaps it was an off night but how they thought it was a good pie to serve a customer is the real issue, skip.

    Photos
    East Hill Pizza
    Hot wings
    Hot wings
    East Hill Pizza

    See all

    New Yorker Deli And Pizzeria

    New Yorker Deli And Pizzeria

    4.5
    (331 reviews)
    8.7 mi
    $$
    Established in 1991
    Vegetarian friendly

    Small place with limited parking BUT outstanding food. Sliced assembled and out fast. The staff…read morewas friendly and fast. The place is loud like a NYC deli and has desserts as well. So close to NYC but so far away too. Would recommend and will be back. The sandwiches were devoured by our guests as well as the sides.

    When in Pensacola we always make it a point to visit The New Yorker. This visit we opted to sit on…read morethe deck for lunch as it was so pleasant outside. The deck is quite enjoyable for a number of reasons. It is shaded and surrounded by lush vegetation and it's much quieter than inside and more conducive to conversation, especially for folks like me who have profound hearing issues. Service is prompt and attentive here. We decided to share the hot pastrami on rye and the antipasto salad. As you can see from the pic the sandwich is ginormous. So good. The antipasto salad here is unlike any I've ever had in my 77 years! It is composed totally of Capicolla, Genoa, and cotto salami, pepperoni, provolone, Swiss and mozzarella cheese, green and black olives, and artichokes marinated in an Italian dressing. There is no lettuce as in all the antipasto salads I've had before. It is absolutely delicious. We were unable to finish our shared portions of the salad and took easily a whole half portion home to enjoy later. As I'm sure I've said before, there's a reason this store is always packed.

    Photos
    Pictures of the city
    Pictures of the city
    Bruschetta
    Bruschetta
    Sign

    See all

    Sign
    East Hill Wine Bar

    East Hill Wine Bar

    4.5
    (24 reviews)
    7.0 mi

    This is a new jewel in the East Hill dining scene's crown. The dining bar with seating that wraps…read morearound the open kitchen and pizza oven on one side, and the cocktail bar along the adjoining side of the dining room make for a very cool, hip, contemporary, and welcoming ambiance. This is complimented by the large, striking art pieces that occupy the entire wall along the north side of the store. And I'm declaring right now the lovely patio area to be one of the most, if not the most, delightful al fresco dining venues in Pensacola. And right now in early May, the patio is graced with the lovely fragrance of the blooming jasmine vines that adorn the trellises of the patio. Though most of the wines on EHWB's list are unfamiliar to me our lovely, efficient, and attentive server, Nadia, was quite knowledgeable and able to steer us to exactly what we were looking for to accompany the Muffuletta we had our sights on. The list consists of a nice variety of moderately priced wines. And at lunch, there are several wines offered at half off per glass. As we're old timers we shared a half Muffuletta. We could have shared a quarter. LOL. It is large. It is served on a bun that looks like a Gambino's, and may be. The bun seemed rather dry to us, not perfectly fresh, but nonetheless the sandwich was quite good. Loaded with all the traditional ingredients and very enjoyable. Would definitely do again, though for next week we've got the Cuban Press locked in on our radar screen. There are several things on the dinner menu here that are calling out to us so we very well work an evening visit in while here. I'm saying this store is going to a winner and a mighty fine replacement and more here in East Hill for City Grocery.

    We truly enjoyed our dinner, here, tonight. With the exceptional weather, we sat outside in the…read moreoutdoor patio and thoroughly enjoyed it. The ambiance was complimented by great music playing but not too loudly and definitely not obnoxiously. The service was wonderful. Our server was perfectly attentive and very pleasant. We got here just in time for happy hour. Therefore, we enjoyed half-priced glasses of wine. We ordered the 3 cheese plate for our appetizer and it was quite yummy. For our entrée, we split a pepperoni pizza from their brick oven. It was delicious! Everything was truly outstanding, especially the ambiance!

    Photos
    Bar
    Bar
    Chimichurri steak
    Chimichurri steak
    The wonderful peaceful view above us.

    See all

    The wonderful peaceful view above us.
    O'Zone Pizza Pub

    O'Zone Pizza Pub

    3.9
    (220 reviews)
    8.0 mi
    $$

    You ask Pensacola locals what the best pizza in town is, and O'Zone is sure to at least come up in…read morethe conversation. Close to being a city institution, this place is located inside an abandoned mental hospital, or something like that. Either way, the vibe is dark and cool, almost speak-easy like. And there's groovy artwork all over the walls and stuff. Very cool. Service was good. They let us move chairs around to accommodate our party size. Nice fella. The pizza itself was phenomenal. I hadn't had it in over a decade, so back then I was a literal child. Now that I've seen some stuff, I recognized the great pizza here. That, or they upgraded their recipe in the past 10 years or so. Either way. As for the pies, we ordered the Ponderosa Stomp and the Carnivore for the table. Both were very good. The sweet heat of the honey and the jalapeno just lovely, and the addition of the cream cheese, that traditionally pairs well with both those things, was just lovely. And the Carnivore was pretty good, too. It had a good array of meats, and not too meaty, just meaty enough. A nice pie. Overall, an excellent evening meal. Great pizza, great friends, and a new place for me to frequent when I come back home to visit.

    This place has an amazing hole-in-the-wall feel to it, while still having pizza that is absolutely…read moreFANTASTIC. The service is great as well, and my most recent experience will bring me back another day!

    Photos
    O'Zone Pizza Pub
    Carnivore Pizza
    Carnivore Pizza
    The view outside

    See all

    The view outside

    Lost Pizza Company - pizza - Updated July 2026

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