Lost Pizza Co. Fort Walton Beach

A little pricey but the food is worth it

Awesome place! If you like nostalgic stuff and great pizza, this is the place to go! Awesome food, staff is quick and friendly, atmosphere is amazing. Definitely recommend and will be back

I came in from out of town and wanted to try some local food. I stayed at an Airbnb nearly so it was extremely convenient to place my order for pickup. It was also very fast. I got a small beekeeper pizza. It was absolutely fantastic and perfect for just me. I’ve never had honey on a pizza but man is it good. I do recommend!

Amazing food! They have best wings I’ve had from a pizza shop. The pizza was great and the olive bread was fantastic too! Everyone in our family enjoyed their food. The price was good too! I highly recommend this place :)

I have had their pizza delivered and it is great. So, I thought I would go in and try other food and dine in. One person in our party had the Mr. G sandwich, another had the spaghetti and meatballs and I had a grilled chicken caesar salad. While the salad was good, others felt their meals were ok. The service was counter service. I will say that there were not many smiles on the faces of the employees. We also had ordered cheese bread sticks, and had to wait a long time for those (we were almost done with our meals by the time we got it). So, in the future, I will get pizza to go! Oh, I had cauliflower crust pizza and regular crust pizza and, again, they were great!

Pizza is great. During the season be ready to wait. Still worth it.

Lost Pizza indeed.

We were in a hurry so asked before ordering how long it would take to get our food. “20 minutes,” we were told. 40 minutes later, we asked for an update. “Almost ready.” So we asked to convert the order to “to go.” 60 minutes later we asked for a refund, we were out of time. “It’s coming out of the oven now,” they said. 10 minutes later, we had our order. The pizza I ordered without cheese was, of course, covered with cheese. But, we had already left before discovering that. We were already more than late and the phone kept going to voicemail so I couldn’t even talk to the manager. 🙁

This is an adorable pizza chain that LOADS up on toppings and ambiance. Got a large half & half of the Lucille and Otis. Both were VERY good and well-worth the price. While I got mine to go, the restaurant was absolutely perfect for the beachy scene and was family-friendly while also having some beers available on tap. Location, ease of ordering, and staff were all top-notch.

Great staff and the food is amazing. we love taking the grandkids there! thanks Lost Pizza

Love Lost Pizza in Fort Walton Beach! Awesome food. Best Spaghetti and Pizza in Fort Walton beach

A great addition to FWB!! I’m so happy that they are still there and thriving!

just spent over 100$ on a large dinner at the fort Walton location and they brought the entire order except one pizza to the table. myself and my five year old sat for forty minutes while the rest of the party ate. the staff was extremely rude when I asked where the missing pizza was or why they served the table without everything at least mostly prepared. As we were leaving due to everyone eating their meals I asked for a refund and was told only the general manager could do that. no refund, a cold pizza, and a hungry five year old after watching the table eat for 40+ minutes.

We ordered for take out, the team working Sunday night was great, they were nice and personable. Our pizza was ready when we arrived, brought it home and it was delicious. We had the Otis and would recommend Lost Pizza Co.

Atmosphere: 4

Food: 5

Service: 5

This place is awesome, everything we got was great! We are a larger family and we usually share everything buffet style and this was a great place to do that. Everyone loved what each other ordered and the staff was super helpful and friendly with it being our first time there. It will be a new tradition place for us everytime we come in to Fort Walton.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cheese Sticks, Kujo Pizza, Small Chef Salad, Cheese Pizza, Fried Ravioli, Medium

They have some of the best pizza around, in my opinion!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Otis Pizza, Large