I found Lost Pizza on Yelp when we were looking for something different and something pizza. And this restaurant fit the bill and more!! It has pasta, sandwiches, wings, salads, pizzas, desserts, and more! It also has a kids menu and a small bar. But what pizza! My son got a small El Diablo. He said it was the best! I had the baked spaghetti pasta. It was excellent. They also have special delta hot tamales, but we were too full to even try them. You order at the counter, then take the prepared food to a table when they call your name. The decor is really cool and eclectic. They even had a leg lamp, straight out of "A Christmas Story" at the bar. We were staying on Okaloosa Island for only one night. I wish we could have gone here again, so many pizzas to try, but maybe another time. I highly recommend this restaurant!! read more

Lost Pizza - Menu - Pizza Near Me - Fort Walton Beach, Florida

See all

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.

Absolutely loved this experience! We had the small Hector's Taco Pie and the Lucille, fried ravioli and two small salads and it was amazing! Total bill (with two fountain drinks) was around $40, which thought was very reasonable. The staff were friendly and the service was on point. Inside was very cool and comfortable, restrooms were very clean! Will for sure be headed back for more read more

Lost Pizza - Hector Taco Pie (SMALL) and Lucille (SMALL) without the ranch drizzle on top - Pizza Near Me - Fort Walton Beach, Florida

See all

This pizza spot is OUTSTANDING! The cheese is so cheesy and you have the option to choose between thin or thick crust. The aesthetic of this place is such a vibe as well. Quick service, fresh food, and chill music. Definitely will be coming back. The chocolate chip cookie sundae is limited time but it was great! read more

See all

I ordered a hippie dippy with artichoke hearts. I have two leaves of artichoke. Not one single artichoke heart. I asked the manager about it, and she laughed and said this is all we do. What a rip off this is a personal sized pizza with four slices, and I got two leaves from an artichoke part. Don't eat here. Save your money and go to Pizza Hut. I don't know why the "Food" & "Service" blocks are checked and green. I gave the a 1-star revi. read more

Lost Pizza - Pizza Near Me - Fort Walton Beach, Florida

See all

Everything was so good! We don't often get pizza but we've gotten pizza from here more times in the last two months than I eat pizza in a year. I haven't even tried the specialty pizzas yet because the cupping pepperonis and cheese is too good every time. Something about it tastes nostalgic, best pizza I've ever had. read more

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

I'd give it a zero if I could. The delivery man said he brought it and waited for 10 minutes and then he left but when we called him he didn't speak English so we don't know if he's going to come back and try to deliver it again or what. Speak the pizza place only has a recording so there's no way to get in touch with them. read more

Pizza was awesome. This was our 2nd visit in Sep after a vacation visit back in May 2025. Ordered thick crust Kujo replacing olives with banana peppers and it was delicious and perfectly cooked. On both visits the salad underwhelmed us so we'll try wings next time. Recommended to friends who vacationed in June and they loved it too. read more

Not much to say other than I ordered a pizza at 5:48 and picked it up at 6:53. Sat in the restaurant and waited an extra 30 minutes. Only response I got after checking on the pizza multiple times was "I'm sorry." I'm a local and get their pizza frequently, but this is getting absurd. Good pizza but horrible time management and online ordering process. I watched people get their pizzas after walking in and placing the order in person. Seems dining in orders took precedence over online orders. read more

Lost Pizza - Time the pizza was actually ready. - Pizza Near Me - Fort Walton Beach, Florida

See all

I highly recommend Lost Pizza not only for their amazing selections and quality pizza, cheesy bread sticks and salads, but for their professionalism when things go awry. Through no fault of theirs our delivery order was left on the doorstep (not the bench by the door!) by a GrubHub driver for at least 30 minutes. The driver made no attempt to knock on the door or ring the doorbell--just left it on the ground! When I contacted Lost Pizza and told them there were ants and bugs in our pizza, they kindly offered to make us fresh pizza's. We need more people like Brittany and the management at Lost Pizza! We will be visiting you again! read more

Came in to check this place out. Love the decor here. We ordered a thin med pizza. I like how it was nice and crunchy but was a little bland as a crust. I'm going to try the regular crust next time. Bottle beers were $4, not bad. read more

V good pizza. I wanted more. I will say the delivery fee is outrageous, so if you can work it up for pick up - DO THAT.

Just had the Kujo thick crust and it was great. Wish they had this place by us in Ohio. Didn't take long to get our pizza. Definitely recommend this place read more

Lost Pizza - The Kujo pizza - Pizza Near Me - Fort Walton Beach, Florida

Ordered the Popeye pizza and large Greek salad. Both were fantastic and ready for pickup when they said!

I really wanted to like this place, but unfortunately, my recent experience was disappointing. I ordered 7 pizzas for a group event, and only 3 were delivered initially. We had to wait 3 hours for the remaining 4 pizzas to arrive from when we ordered. I understand that mistakes can happen, but there was no heads-up, no apology, and no offer to make it right once we spoke with the manager, in fact she was a bit combative and rude. For a large order like that, you'd expect better communication and at least some effort to fix the situation. The food itself was decent once it all finally arrived, but the service really soured the experience. I hope they can improve their organization and customer care going forward read more

Great price for delicious pizza. I drive past the place every day and it's always packed. Finally tried it and now I understand why. Also, the ranch is just as good as their pizza. Must try! read more

First time trying this new establishment about halfway between downtown Fort Walton and the main gate of Hurlburt AFB. This is a local chain with establishments in Miramar and Pensacola also. Absolutely incredible from the decor to the food! Amazing selection including desserts, pizza, sandwiches, pasta and wings. They have done a great job decorating inside and there is plenty of both seating inside and out. Their home made ranch was next level and can be taken away in bottle form as well. Not a negative thing to say about the food and the Golden Honey BBQ Wings and Lucille specialty pizza were fantastic! Fort Walton has always been missing that go to pizza place but it is missing it no longer! I predict that this will become a local hot spot and I know I for one will be back time and time again!! read more

See all

Lost pizza was a great find. My friend who hates pizza said it was amazing. Definitely worth checking out if you are in the area. Leslie was great! read more

Stopped in with some friends and had a great experience. You walk and order at the counter. Everyone was super friendly and patient as we ordered with 4 kids. Super cute with great decor! They have booth seating, tables and outdoor seating! We ordered multiple things and all were great. The cheese bread was one of our favorites! The cheese was delicious! We had a cheese pizza with extra cheese and they all enjoyed it. We also had a small beekeeper with cup pepperoni/basil/honey! Super yummy! One of the kids got Alfredo and said it was great. Another kid got the Mr G sandwich and loved it- tons of meat and cheese. Another child got the mild boneless wings and they all liked them. We would definitely return! read more

See all

Microwaving a frozen pizza would have been better than the pizza from here! It was soggy, lacked flavor, and had barely any toppings. Little Caesars would have been better than this place. As far the other food goes, I have no idea. But the pizza? Pass! read more

Soon as we walked in the door, some big lady named Christine told my girlfriend to zip up her jacket when she was fully clothed, very disrespectful for the first thing you hear as you walk in the restaurant is to change something about yourself. We live on the beach and she wasn't indecent at all. She had a crop top shirt on with a jacket over it. We left right after. read more

Pretty good pizza and spaghetti. The place has a cool vibe but definitely needs an updated A/C unit.

Lost Pizza Co honestly has the best tasting pizza pie in Fort Walton Beach plus great service and friendly staff. This is a picture of my favorite. The Kujo with jalapeños on a cauliflower crust. Beyond delicious. Highly recommend Author David Moon Books on Amazon Zomosapiens Scales of Justice Pickle's Pickle read more

See all

Food was great. Cheese pull was phenomenal. Service was amazing. DO NOT GET THE BBQ NACHOS. read more

Lost Pizza - Pizza Near Me - Fort Walton Beach, Florida

See all

The food, service and ambiance were all incredible! The service was quick, the food was fresh and the vibe of the whole place and staff was welcoming. It has cool vintage things on the walls, a nice outdoor seating area, TV's, plenty of tables and amazing food. We got the cheese sticks (the best!), fried ravioli, thin and thick crust pizzas, and a strawberry dessert pizza to go. Highly recommend, we enjoyed every bite! So glad we found this place on our vacation. read more

Lost Pizza - Thin crust pepperoni. SO good - Pizza Near Me - Fort Walton Beach, Florida

one of mine & my husbands favorite pizza restaurants here in Fort Walton! Incredible & unique taste! the service is always fast and amazing. The restaurant is clean with a good atmosphere! the decor is unique & adds character for sure. highly recommend! read more

See all

Great pizza, excellent wings, and the best cheese sticks!! Highly recommend if you need a pizza night

We were standing in line for about 5 min only to be told we can't order for here, it would have to be to go because they quit serving at 8:45. We come here a lot, and it may be one of the last times. read more

Pizza was great and everything was fresh. The restaurant itself had a cool vibe. Not a huge menu, but how many options do you need for pizza. We also had a salad and it was fresh and tasty. Con: I ordered a cauliflower crust and they ran out. The plus is they tried to call me, but their app messed up our number and they couldn't. They did what they could to make it right. read more

Who doesn't love to eat pizza while at the beach. Omg the olive bread is to die for. I could easily eat it weekly. read more

Lost Pizza - Olive bread. - Pizza Near Me - Fort Walton Beach, Florida

This place is awesome and the pizza was SUPER yummy. Oh and good ranch too. The prices are amazing. Finally a place that makes affordable smaller pizzas! Atmosphere is great too if you have kids they have a nice little fenced in area! The service was also great! Will absolutely be returning. Oh and Cesar salad was large and yummy. Did I say this place is affordable?! Hard to find these days. read more

Decided to relax and have pizza delivered in Ft. Walton. The box was taped shut which was comforting. We ordered the Kujo with thick crust. The pizza was loaded with toppings (pepperoni, sausage, ham, onions, green peppers). The sauce tasted so fresh and was not overwhelming and the crust was just right. Their pizza is amazing and we still have over half left. read more

Lost Pizza - Kujo (LARGE) with thick crust!! - Pizza Near Me - Fort Walton Beach, Florida

We have been going here since they opened and it quickly became our go-to pizza place. Unfortunately, the past few moths have shown a marked decline in the quality and the service here. We have had times when multiple drink options were out and tonight our pizza came out well before the appetizer and it wasn't hot. The owner/manager used to come out to the dining room to check with customers satisfaction, but now the folks that work here really seem to be ambivalent towards the patrons. Sad, we used to count on a good experience, now its just hit or miss read more

D-licious!! A favorite for locals and tourists!! A must try. Sauce has great flavor. Reminds me of a New York style pizza.

Pizza was great and the chicken sandwich was too. Even though they had a group of 30 people walk in at the same time as we arrived food was timely and service was great. Would go back anytime. read more

The pizza was good but the staff was very unwelcoming. We arrived at 7:40 knowing that they closed at 9pm. They were annoyed that they had to wipe a table for us. We left 15 min before closing time because the crew purposely made a scene of placing buckets of bleach water at our table. We took the point, they wanted to close but were so very rude about it. The little snarls and grins exchanged between the closing crew didn't go un-noticed. We were not welcome. read more

Lost Pizza in FWB is absolutely our go-to for pizza. They are welcoming as soon as you walk in - ready to take your order. We've also had sandwiches (meatball sub and Italian) and they were fantastic. read more

Great, relaxed, kinda quirky atmosphere. Fast counter service with lots of seating. Good salads (Caesar). Very good pizza! Lots of menu variety. Overall a top five pizza place in our travels. read more

Had a hard time choosing which pizza to order with so many options that sounded good. Ended up ordering a small Chicken Diablo, thick crust. It's like a personal pan pizza with 4 slices and honestly the thick crust makes it filling enough. I expected a little more heat from the jalapenos but overall pizza was great and came out quickly. My only complaint was a couple of guys in our party had their orders screwed up, and when they let the waitress know, she clearly did not hide her annoyance (recommend she doesn't play poker). Not sure if a coincidence but the next pizza was delivered by another member of the wait staff. I think the order was correct but the guy wasn't sure which pizza he was bringing out when we asked him. Oh well, whatever they did end up bringing out was tasty. read more