Cancel

    Open app

    Search

    Lost Pizza

    4.2 (167 reviews)
    ModeratePizza, Salad, Sandwiches
    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
    Moderate noise
    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

    Leftover Islander, Taco, Kujo
    Shannon L.

    We ordered Lost Pizza Co. carry-out with high hopes. Most of the reviews said it was good. We disagree. We got 3 large pizzas: Kujo (supreme), Otis (all meat), and half Taco/half Islander (Hawaiian). We also got Chicken Alfredo with a side salad. The chicken Alfredo was okay. The salad was weepy. It also came w garlic bread that was inedible. We could not bite through it and it tasted like grease soaked paper towels. The pizza quality was similar to that of Pizza Hut or Dominoes. The crust was tough to chew. The meat was greasy and burnt. Honestly, Jack's frozen pizza would have been more satisfying for 1/8 of the price.

    3 Delta Hot Tamales
    Val W.

    This restaurant had an interesting mix of food on the menu, but it was all really good. My kids were in the mood for pizza and my husband noticed the restaurant also had tamales. We ended up ordering pizza, tamales, nachos, and wings. I know that sounds like an eclectic mix of food, but all of it was pretty good especially the wings. The wings were cooked so well without us even given instructions on how we wanted them cooked. The kids pizza was like a personal pan pizza and it was very delicious. The tamales were good as well. This is another new restaurant. We discovered that we would go back to again when we are in the area.

    Lisa J.

    Very nice pizza selections. Staff was friendly and patient with us when we were trying to select what kind of pizzas to get. The place is obviously a favorite in town because it was crowded. It has inside and out seating. The appetizers were great too, we got some wings with golden barbecue sauce and some fried ravioli. We got a small cheese pizza and a small pit boss. We also got a medium kujo which I forgot to take a picture of. The kujo is basically their version of a supreme pizza. All pizzas we got were with the thick crust. Everything was great and I'd definitely be back if I'm in the area again.

    Chris C.

    Been here a few times now, well ordered delivery and now stopped in and ate. They have a nice decor and scene set up, it was really loud in the back, but there was a youth group there and there isn't a lot in the back to dampen the sound otherwise the vibe was great. The pizza comes out relatively quick and their queso dip and chips is pretty tasty. I really like their tamales and generally enjoy their food. The staff serves you your pizza and works in the back, so unless you need some sort of help or something you'll get your own drinks and sort yourself out which probably helps keep cost a little lower. I enjoy it.

    Fun Decor
    Mitchell L.

    Love the decor in this place, so many interesting items to see. Service was good, not great. People didn't seem happy to be there. I ordered a 1/2 and 1/2 pizza so I could try two different pizzas. I got Lucille and the cheeseburger pizza. Lucille lacked any flavor whatsoever. I dosed it in their delicious hot sauce just to save face. Speaking of which, I ended up buying a bottle it was so good. It was like a better flavored Tabasco sauce. The cheeseburger pizza was good. Combination of ketchup and mustard on it was a welcoming surprise. Maybe I'm just spoiled with better pizzas in California?

    This pizza is called The Otis
    Quiana G.

    Came back for another visit while in FL this week, happy to report they're still churning out good pizza. This time I tried the Kujo, loved it!

    Last slice of Beekeeper Pizza (pepperoni with honey drizzle)
    Kerri G.

    We tried this popular spot and it was palatable. We had the beekeeper - honey on a pepperoni pizza. None of us cared for the crust but the combination was good. Our order was takeout and the service was fast with many workers to assist. The ambiance was eclectic and fun. Interesting concept, overwhelming menu, worth trying.

    Happy hippie
    Daniela Z.

    Came here on a Friday night and although it was busy, it wasn't overcrowded. The pizzas were good and so was the homemade ranch! Personally the olive bread had wayyy too much cheese on it, but if you're someone that likes EXTRA cheese, then you're good!

    Jennifer W.

    We stopped in for some pizza and was surprised to see they had a lunch special! Great price! Salad & pizza. Everything was good. Quirky, funky vibe & atmosphere. Casual. Quick. Great for a quick lunch.

    Pit Pitboss (LARGE) Cheese Sticks
    Addison H.

    We had taken a family vacation to Destin and had seen many advertisements for the Lost Pizza restaurant. We had decided to try it out and there were so many unique options for pizzas and sandwiches. We had ordered the pit boss and it was amazing! We also got an order of breadsticks and they were super flavorful! Would definitely recommend for a nice bite on the beach

    Erin M.

    Came here on a whim after looking up pizza places on yelp while on vacation. This place is conveniently located down the strip of Fort Walton and had ample parking. The decor inside is interesting in a good way and sets the vibe. The customer service was great as well. Now on to the pizza- we got a pepperoni and Italian sausage thick crust and the kujo thin crust. Delicious and cooked perfectly. The wings were also pretty good. Prices were reasonable as well and for a table 3 especially considering the location. Overall I would def come back here.

    Deb F.

    We had 7 people in our party and we had 4 different pizzas and a turkey sandwich along with beer, wine and soda drinks. We all enjoyed our pizzas very much. We had individual pizzas of : Hectors Taco Pie (Seasoned ground beef, onions & Cheddar with a salsa base, cooked & topped with fresh tomatoes & lettuce). This was a little messy with the chunks of lettuce falling off and tasty with a little hot sauce added. It tasted like a good taco pizza. The Pit Boss (Pulled pork, red onions, Cheddar & bacon with a BBQ sauce drizzle), was well liked. The KuJo (Bacon, hickory ham, pepperoni, Italian sausage, ground beef, onions, green peppers, black olives & mushrooms) was delicious and enjoyed by two in our party. The Delta Melt sandwich (Turkey, bacon, Cheddar, wine & cheese sauce) was reported as saucy but good and a medium custom builded pizza with pepperoni, sausage, mushroom, green pepper and onion was very much enjoyed by two in our party. This is a family place that has outside seating and a small play area for the kiddos. There is a bar separate from the order and seating area that has its own TVs and seating. There are TVs inside and out to accommodate your favorite game. Our service was excellent and everyone was friendly on a busy Friday afternoon at 4 pm. Bathrooms were large and clean with very hot water. Decor inside and out is interesting. Learned this is a chain so if I see one on my travels we would be sure to stop. Our family has been looking for good pizza for the past few years around the Island area and this is one place I hope stays. Will update when we get back to try more of the other items on the menu.

    Perfection!!

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Val W.
    377
    731
    3250

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    9 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
    Photo of D C.
    1
    30
    8

    5 months ago

    Food was bomb! Ordered cauliflower crust bee keeper, Greek salad, and regular bee keeper crust. Great customer service. !!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Very good, could have used 5 more minutes in the oven. Lots of toppings, needed more heat in the middle

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Ordered take out while staying in Destin. The pizza was delicious and they didn't skimp on the toppings. Great flavor and fair pricing.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim J.
    5
    34
    20

    5 months ago

    This pizza is really amazing. It's the only pizza we do when we are in town. It is loud and clanky, my only concern.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeremy W.
    50
    70
    18

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alyssa A.
    272
    12
    0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Zoe C.
    6
    124
    422

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Cierra M.
    208
    60
    36

    1 year ago

    Fried ravioli amazing. We ordered and had it delivered. Fed two families cauliflower open is awesome. Definitely a favorite

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 5

    Ask the Community - Lost Pizza

    You might also consider

    Verify this business for free

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

    Verify this business

    La Calle Food Hall - Gourmet hot dog with ham, cheese, and all kinds of goodness

    La Calle Food Hall

    4.8(6 reviews)
    1.7 mi

    We celebrated my son's birthday at La Calle Food Hall and it was such a treat! The place is cute,…read morecozy, and feels like an upscale little food court, perfect for a casual yet special night out. We hit the restaurant in the back, Merken, and got burrito bowls (I went all in with cilantro steak, stew chicken, and carne asada, so good!). His girlfriend had a gourmet hot dog loaded with all the toppings, she'd been craving a great hot dog, and this one did not disappoint. The guy working there was super friendly and accommodating, which made everything even better. Dessert was a must, so we tried the Berries and Cream next door. I went for the Dubai chocolate berries, and wow! The pistachio crumble and shaved coconut... heaven. My son declared mine the winner, and I totally agree! Delicious food, friendly staff, and a fun, vibe, definitely a place we'll come back to! This is a GREAT date spot. Avoid the chains and support locally owned restaurants.

    First visit to La Calle Food Hall and I was impressed…read more DISCLAIMER: This first visit was to simply check it out. After all, there are no fewer than 4 food services in this mini "food court" and I was not prepared to gorge...although the opportunity was tempting. Overall the place is really cool, hip, or whatever today's slang would fit. Pizza...Custom "bowls" of rice and protein and add-ins...and hot dogs with tempting toppings...ceviche (oh my)....and Berries & Cream (oh my-oh my!) The food I saw being served, looked scrumptious. And customers seem genuinely pleased with their choices. We will absolutely return to taste some of these things that looked so great tonight.

    Photos
    La Calle Food Hall
    La Calle Food Hall - Strawberries and chocolate

    Strawberries and chocolate

    La Calle Food Hall

    See all

    Lost Pizza - pizza - Updated May 2026

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