Cancel

    Open app

    Search

    Lost Pizza

    4.2 (50 reviews)
    Open 11:00 am - 9:00 pm

    Order Lost Pizza Takeout or Delivery

    Lost Pizza Photos

    Business Info

    LOST PIZZA ATMOSPHERE

    What's the vibe?
    Casual
    Trendy
    Dogs allowed
    Good for kids

    You might also consider

    Recommended Reviews - Lost Pizza

    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

    The Kujo (MED)
    Georgia S.

    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.

    Meatball marina with potato salad 07-28-2025
    Bonnie B.

    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

    Happy Hippie (LARGE)
    Janice S.

    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.

    Menu
    Scott B.

    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!

    Otis (LARGE)
    A D.

    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!

    Custom ordered with fresh Jalapeños.
    R Scott R.

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

    Pepperoni Pizza

    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)

    Thin crust pizza
    Cathy J.

    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!

    Pizza sizes
    Robert D.

    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.

    Two personal size thick crust.
    Alex M.

    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!

    Jalapeños and spinach
    April Y.

    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!

    Half-eaten Meatball Sub
    Jeff L.

    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!

    Hot Chick (LARGE)
    Chloe K.

    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:).

    Small BYO Pizza (SMALL)

    See all

    2 months ago

    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.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 2
    Thanks 2
    Love this 2
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A D.
    3
    30
    45

    11 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

    4 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
    Photo of Ryan M.
    258
    12
    6

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of A R.
    0
    9
    0

    3 months 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 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 1

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Raquel V.
    11
    18
    99

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    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 0
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Cody W.
    0
    34
    10

    11 months 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

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 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

    11 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rich R.
    2
    282
    202

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim N.
    0
    16
    5

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L B.
    0
    21
    16

    2 years ago

    Pizza was great and Jacob's customer service was outstanding! Will be going back for sure!

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Lost Pizza

    You might also consider

    Verify this business for free

    People searched for Sandwiches 595 times last month within 15 miles of this business.

    Verify this business

    New Yorker Deli And Pizzeria - Meatball sub- yum!!

    New Yorker Deli And Pizzeria

    4.5(330 reviews)
    3.1 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
    New Yorker Deli And Pizzeria - Pictures of the city

    Pictures of the city

    New Yorker Deli And Pizzeria - Bruschetta

    Bruschetta

    New Yorker Deli And Pizzeria - Sign

    See all

    Sign

    Hub Stacey's - The Cuban

    Hub Stacey's

    4.0(264 reviews)
    1.3 mi
    $$

    My bestie and I grabbed a late lunch the other day and because she was craving fried mushrooms we…read moredecided to hit up Hub Stacey's and we left very satisfied. I'm a creature of habit and always get a reuben at places like this in an attempt to find the best one in town and so far this is still my leader. The meat and toppings are stacked, it's perfectly toasty without being too hard and it's just a good bite. 8/10. The fried okra was good, standard fare, nothing exciting or innovative but delicious no complaints. 8/10. The appetizer sampler didn't look like much when it came out but it was more than enough for the two of us. I can't speak to the mushrooms but she seemed to really enjoy them and the accompanying horseradish sauce was incredible. The pickles and corn nuggets were very yummy and were perfectly cooked. No complaints! Oh and the ranch is pretty good too. Overall 7/10. Our food did come before our appetizer but that's okay we couldn't have been bothered by that we planned to eat it all together at the same time anyway, but it is worth noting just in case that's a concern for someone. We both impulsively got bushwackers, and honestly I wasn't expecting much because it was 5:00 p.m. on a Tuesday and they were seven bucks but they were yummy and had a strong pour. We really enjoyed the. 9/10. The two employees that we interacted with were nice but not over the top. Our waitress kind of just left us alone and that suited us just fine. All in all we had a great afternoon catching up, enjoyed our food, enjoyed our drink and pet everyone's dogs. You just really can't complain about that! Oh and the bathroom was nice and clean and well stocked.

    We decided to try a new place and find Hub Stacey's! So glad…read morewe did! I had the Palafox and clam corn chowder, DELICIOUS! Soup was hot and full of flavor, sandwich was also delicious, fresh veggies on pastrami!! HIGHLY RECOMMEND!

    Photos
    Hub Stacey's - Bar area

    Bar area

    Hub Stacey's - The 1/2 Larua

    The 1/2 Larua

    Hub Stacey's - Indoor seating

    See all

    Indoor seating

    Brown Bagger Food Truck - Chicken Caesar wrap.

    Brown Bagger Food Truck

    4.7(127 reviews)
    2.5 mi
    $$

    Brown Bagger Food Truck Pensacola's brown‑paper‑bagged…read morebeauty of burger bliss man, lemme tell ya, nothing hits quite like a food truck burger when the spirit calls for something honest, greasy, and downright soulful. It's one thing to swing into a classy restaurant or belly up to a fine bar stool, but sometimes an old coot just wants a bun in one hand and the smell of grill smoke on his boots. That's where Brown Bagger delivers the goods, and then some. I pulled up to that truck on a sun‑soaked afternoon, and there was this fella let's call him Big Mike on the flattop slinging patties like he was born flipping 'em. Big Mike didn't just make my double Wagyu smash; he gave me a PhD in burger philosophy between laughs. "You ever notice," he said while slapping that sizzling meat like a pro wrestler body‑slamming a bad guy, "a burger's only as honest as the fist that builds it?" I tell ya what that man could sell sand in the desert and make you thank him for it. He stacked cheese, grilled onions, and that signature Bagger Sauce onto that bun with the sort of focus you usually only see from surgeons and ex‑wives signing divorce papers. Those burgers? Forget just good they're the kind of juicy, salty, glorious mess that makes you smack your lips and swear solemn oaths you never thought you'd swear in public. Smash‑style wagyu patties, fresh fixings, and just enough attitude to remind you that this? This is the golden era of eating food trucks parked next to bars, cold beer close at hand, and a butcher's apron of stories to take home with ya. So if you find yourself in Pensacola with a hankerin' for something that'll make you slap your knee and grin like a mule eatin' briars, roll your way over to the Brown Bagger. It ain't just a burger it's a roadside sermon in a bag, preached by a man who knows his beef and your funny bone. Amen.

    This is THE BEST burger ever! Soft buns, juicy + well-seasoned patties, and very crisp very fresh…read moretoppings. They have so many options to customize your meal anyone is sure to find something perfect for them. I much appreciated the outdoor seating patio, plenty of space and fans to keep it cool while you eat. I absolutely loved the Bagger Burger and truffle fries! The crew here is such a well oiled machine and seem to be genuinely enjoying their work which definitely shines through into t exceptional customer service.

    Photos
    Brown Bagger Food Truck
    Brown Bagger Food Truck - Bangin Brussels

    Bangin Brussels

    Brown Bagger Food Truck - Chicken Caesar Wrap add bacon

    See all

    Chicken Caesar Wrap add bacon

    End of the Line Cafe - Mediterranean Wrap & Sriracha Mac & Cheese

    End of the Line Cafe

    4.5(424 reviews)
    1.4 mi
    $$

    Amazing Vegan Restaurant! I've been here several times and…read moretried a bunch of different items, everything I've had so far has been fantastic (with a couple personal notes). * Hummus & Pita Plate - 10/10 Best hummus ever! The veggies are super fresh, and the warm pita is my favorite menu item. * Bacon Avocado Club - 10/10 Hearty, flavorful, and seriously satisfying. * Lion's Mane Chimichurri Sandwich - 5/10 Flavor was great, but the mushroom texture was too chewy for me. * Sriracha Mac & Cheese - 10/10 Absolutely addicting. * Knuckle Sandwich - 8/10 Tasty, but not as filling as the club sandwich. Even my non-vegan friends love this place! Delicious food, good vibes, and a super friendly staff. Definitely recommend checking it out!

    Additional note I didn't add it was extremely slow during peak hours. There was only one table…read morebeing used and even they seemed disappointed/ bored. Probably by the food and service. Not surprising though considering the lackluster lazy service on top of the horrible garbage food. Just because you get vegan food doesn't mean you want to eat flavorless, overly salty or oily food that tastes like ash. If you prefer to use words like rancid, inedible, unsalvageable, carbonized or say tastes like ash, it's beyond redemption/saving, tastes or has a charcoal bitter aftertaste, rubbery and charred, extremely oily or extremely salty for "good food" and like lacksadaisical customer service then you should go here.

    Photos
    End of the Line Cafe - Seating area

    Seating area

    End of the Line Cafe - Oyster Mushroom Gyro and Red Bean Stew

    Oyster Mushroom Gyro and Red Bean Stew

    End of the Line Cafe - Coffee bar

    See all

    Coffee bar

    The Burrow - Cesar wrap. Great waffle fries!

    The Burrow

    3.9(85 reviews)
    2.0 mi

    Fantastic cocktail bar, biergarten, and lounge restaurant as part of the historic Sacred Heart…read moreHospital building. With somewhat dim lighting and a speakeasy's ambiance, The Burrow offers a great spot for just a drink or a full meal. For starters, check out their cocktail menu. Sure, they can make you your favorite drink, like a Manhattan or a basic Cosmo, but their featured drinks are outstanding. The Giving Tree is a smashing blend of pear & vodka, with a mint garnish, and it is seriously drinkable. The Burrow even offers CBD-infused cocktails for those that really want to take the edge off. The fare is beyond the standard bar & grille, though they do serve a fantastic burger. For appetizers, the Raclette Fries are a must-try with rich flavors that could captivate any palate, and bigger appetites can tackle the Pork Shank, served bone-in and topped with cabbage for that authentic German approach. If you want something lighter, then the Little Wedges (the only time I actually enjoy iceberg lettuce) could be a meal to many, topped with the usual bleu cheese & bacon crumbles - so good! Pricing is right on par with the value and the drinks themselves are simply outstanding. The bartender even made a previous 'seasonal' offering for my father-in-law, so you know the service is top-shelf. The space inside isn't huge, but the decor and layout is pretty well optimized. Great spot for any season, and with the biergarten space, you have plenty of options.

    Thought I would try this place to satisfy a craving for a good hamburger. Arrived at 3:30 for an…read moreearly dinner and easily found a spot at the bar. Great service and a great start with the Blushing Badger special drink. Good flavor and not overly sweet. Ordered the burger which was good (not the best I've had) and served on a brioche bun. My only criticism is that the bun was too thick and overpowered the burger. Ordered with sweet potato waffle fries, which were nothing special. While the food was decent, and the service and atmosphere very good, I think the food and drinks were overpriced. I don't mind paying for good food, but I think the burger was overpriced at $18 and the drink at $15. I may go back, but not real soon.

    Photos
    The Burrow - Interior

    Interior

    The Burrow - Smoked muscles, artichoke dip and strawberry fields forever cocktail

    Smoked muscles, artichoke dip and strawberry fields forever cocktail

    The Burrow - Lavender lemonade

    See all

    Lavender lemonade

    Lost Pizza - sandwiches - Updated May 2026

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