HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Lost Pizza Co. Fort Walton Beach — Restaurant in Fort Walton Beach

Name
Lost Pizza Co. Fort Walton Beach
Description
Laid-back eatery with quirky decor offering pizza, pasta & subs, plus wings & other appetizers.
Nearby attractions
Liza Jackson Dog Park
342 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Liza Jackson Park
338 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Emerald Coast Science Center
31 Memorial Pkwy SW, Fort Walton Beach, FL 32548
Nearby restaurants
Ocean Buffet
309 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Soi Bistro
234 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548, United States
FireCraft Seafood
201 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Chicken 'N The Egg
348 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Olive Garden Italian Restaurant
216 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
THAI BANGKOK BISTRO
217 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Pizza Hut
141 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Nearby hotels
Quality Inn Fort Walton Beach - Destin West
322 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Super 8 by Wyndham Ft Walton Beach
333 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Regency Inn
349 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Sea Palm
300 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Hole Inn the Wall Hotel-Fort Walton Beach-Sunset Plaza-nearby Beaches & Hurlburt
209 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Candlewood Suites
407 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Pirates' Bay Guest Chambers and Marina
214 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Tru by Hilton Fort Walton Beach
207 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
El Matador Management Company
909 Santa Rosa Blvd, Fort Walton Beach, FL 32548
Comfort Inn & Suites Fort Walton Beach - Destin West
137 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Related posts
Keywords
Lost Pizza Co. Fort Walton Beach tourism.Lost Pizza Co. Fort Walton Beach hotels.Lost Pizza Co. Fort Walton Beach bed and breakfast. flights to Lost Pizza Co. Fort Walton Beach.Lost Pizza Co. Fort Walton Beach attractions.Lost Pizza Co. Fort Walton Beach restaurants.Lost Pizza Co. Fort Walton Beach travel.Lost Pizza Co. Fort Walton Beach travel guide.Lost Pizza Co. Fort Walton Beach travel blog.Lost Pizza Co. Fort Walton Beach pictures.Lost Pizza Co. Fort Walton Beach photos.Lost Pizza Co. Fort Walton Beach travel tips.Lost Pizza Co. Fort Walton Beach maps.Lost Pizza Co. Fort Walton Beach things to do.
Lost Pizza Co. Fort Walton Beach things to do, attractions, restaurants, events info and trip planning
Lost Pizza Co. Fort Walton Beach
United StatesFloridaFort Walton BeachLost Pizza Co. Fort Walton Beach

Basic Info

Lost Pizza Co. Fort Walton Beach

318 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
4.4(412)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Laid-back eatery with quirky decor offering pizza, pasta & subs, plus wings & other appetizers.

attractions: Liza Jackson Dog Park, Liza Jackson Park, Emerald Coast Science Center, restaurants: Ocean Buffet, Soi Bistro, FireCraft Seafood, Chicken 'N The Egg, Olive Garden Italian Restaurant, THAI BANGKOK BISTRO, Pizza Hut
logoLearn more insights from Wanderboat AI.
Phone
(850) 374-8016
Website
lostpizza.com

Plan your stay

hotel
Pet-friendly Hotels in Fort Walton Beach
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Fort Walton Beach
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Fort Walton Beach
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Garlic Bread Sticks
dish
Cheese Sticks
dish
Olive Bread Sticks
dish
3 Delta Hot Tamales
dish
6 Delta Hot Tamales
dish
Bone-In Wings
dish
Boneless Wings
dish
Queso Dip
dish
Spinach & Artichoke Dip
dish
Fried Ravioli
dish
Cheesy Nugs
dish
BBQ Nachos
dish
House Salad
dish
Caesar Salad
dish
Chef Salad
dish
Greek Salad
dish
BYO Pizza
dish
Kujo
dish
Otis
dish
Lucille
dish
El Diablo
dish
Islander
dish
Fatboy Burger
dish
Happy Hippie
dish
Pitboss
dish
Beekeeper
dish
Hot Chick
dish
Popeye
dish
Hector's Taco Pie
dish
Half-N-Half Signatures
dish
Spaghetti & Meatballs
dish
Chicken Alfredo
dish
Baked Cheese Spaghetti
dish
Chicken Spaghetti
dish
Just 4 Meatballs
dish
Mr. G
dish
Yardbird
dish
Court Street Panini
dish
Delta Melt
dish
Mee Maw 2.0
dish
Kids Spaghetti & Meatball
dish
Kids Chicken Alfredo
dish
Kids Boneless Wings
dish
Kids Pizza
dish
Kids Grilled Cheese
dish
Chocolate Cheesecake Pizza
dish
Strawberry Fields Pizza
dish
Pineapple Express Pizza
dish
Cinnamon Sticks
dish
Cotton Blue Cheesecake
dish
Dessert Extras
dish
Lost Pizza Signature Series
dish
Bulk Dressings
dish
Extra Side Of Dressing
dish
Extra Sauces
dish
EXTRA Sides
dish
20oz Coke Classic
dish
20oz Diet Coke
dish
20oz Sprite
dish
20oz Dasani Bottled Water
dish
20oz Coke Classic
dish
20oz Diet Coke
dish
20oz Sprite
dish
20oz Dasani Bottled Water

Reviews

Nearby attractions of Lost Pizza Co. Fort Walton Beach

Liza Jackson Dog Park

Liza Jackson Park

Emerald Coast Science Center

Liza Jackson Dog Park

Liza Jackson Dog Park

4.5

(432)

Open 24 hours
Click for details
Liza Jackson Park

Liza Jackson Park

4.4

(864)

Open 24 hours
Click for details
Emerald Coast Science Center

Emerald Coast Science Center

4.5

(335)

Open 24 hours
Click for details

Things to do nearby

Crab Island: Pontoon Boat Rentals
Crab Island: Pontoon Boat Rentals
Wed, Dec 10 • 11:00 AM
322 Miracle Strip Parkway Southwest, Fort Walton Beach, 32548
View details
Destin- Private Chartered Slide Pontoon Boat-Up to 6 Guests
Destin- Private Chartered Slide Pontoon Boat-Up to 6 Guests
Wed, Dec 10 • 3:00 PM
Destin, 32541
View details
Inshore Fishing on the Waters of the Choctawhatchee Bay
Inshore Fishing on the Waters of the Choctawhatchee Bay
Thu, Dec 11 • 7:00 AM
Niceville, 32578
View details

Nearby restaurants of Lost Pizza Co. Fort Walton Beach

Ocean Buffet

Soi Bistro

FireCraft Seafood

Chicken 'N The Egg

Olive Garden Italian Restaurant

THAI BANGKOK BISTRO

Pizza Hut

Ocean Buffet

Ocean Buffet

3.7

(1.1K)

Click for details
Soi Bistro

Soi Bistro

4.7

(841)

Click for details
FireCraft Seafood

FireCraft Seafood

5.0

(98)

Click for details
Chicken 'N The Egg

Chicken 'N The Egg

4.5

(664)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

Ā© 2025 Wanderboat. All rights reserved.
logo

Reviews of Lost Pizza Co. Fort Walton Beach

4.4
(412)
avatar
5.0
27w

I have been wanting to try this place for quite some time. Girls were hungry but did not know what the wanted to eat. I decided on Lost. We drove across town. I wasn't sure about the location. I was concerned because every time we go by the North Pensacola location there is no place to park it is so full. We found the place and there was ample parking for my oversized truck. We did a quick search to see if we wanted something else. We narrowed the choices to three. One place was closed and the other place was super expensive. My youngest said, this was first choice, every time we change ideas on the fly, we regret it. We walked in, it is an order from the board at the counter. Which is not a favorite of mine but who am I to question a business model. My youngest ordered the spaghetti and meatballs which came with a side salad. My oldest got the three piece tamales. I got the Mr G Sandwich which came with a side salad. The salad was pretty big. I also ordered a medium pepperoni pizza for the table. The salads came out pretty quick. The dressing cups are large so there is enough to cover the entire salad but not turn it into soup. The spaghetti and the tamales and the pizza came out next and the sandwich came out shortly afterwards. The tamales were small but my daughter said they were really good. The sauce they were in had enough heat for flavor but not leave the mouth burning. She said next time she will get a larger order. The spaghettiand meatballs looked good and possibly something I would like to try on a future visit. My daughter ate about half and took rest home. She also had a slice of pizza and half a salad. The pizza is amazing. We got the thick crust. I took a bite of the sandwich. It was ok but at that moment I just wanted the pizza. I took the sandwich home for work the next day. The wait times from when ordered to when they bring out is good. Being the first time there if we had a sit down order with a server we would have ordered a few more items to try but didn't want to go up and order at the counter again. We would have gotten appetizers and possibly desserts. First time there trying to order from a board especially when someone is behind waiting. As time goes on and we find our favorites it won't be a big of a deal for me. Price was average to maybe lower than everyone else. It wasn't much more than if we went to a fast food joint. It was probably more than half if we went to the other...

Ā Ā Ā Read more
avatar
3.0
1y

My coworkers rave about the food, so I decided to check it out. The first thing I notice is that the prices online are not the same as the ones in the restaurant. I proceeded to order anyway. Initially, the young ladies at the counter were nice. I placed my order & as I was finishing my payment, the screen disappeared. I was questioning the young lady as to why my total was $5 more than what I saw on the screen. She told me there was a processing fee for using my card, but as I walked away, I saw that a tip was added on & there was no processing fee. So I walk back up to the counter & explain to a different young lady what happened. She proceeds to tell me that they can not change my choice & I'm telling her that I specifically hit no tip, but I was charged one anyway. So I asked for the manager & the young lady keeps talking & saying they can't fix my choice. She might as well have called me a liar because that's what it really boiled down to. The whole time she was talking to me, she kept calling me mama, something I noticed she was calling some of the other women. I found it a little offensive, especially since I had no kids with me. I personally dont have kids & I know mothers who have lost a child or women that can't have them. Either way, it's not cool to assume. The manager finally comes over & tells me she can fix it. The whole time the manager is helping me, the young lady continues to talk & be rude. Not once did the manager reprimand or tell her to be quiet. By that end of the transaction, I'm frustrated & don't want to sit in the restaurant to wait for my food. I kept going over what happened in my head & I realize the young lady was hitting buttons on her side as I was picking the no tip, which would explain why the screen disappeared as I was signing my name. I hope this isn't a normal practice as it is very dishonest & insulting to someone's intelligence. I will give them props on the food, though. Everything I ordered was good. (I had an appetizer, pizza, & pasta) I hate that this location is the closest to my home (literally 5 minutes away) as I would love to eat there again but I won't patronize this location again. Great food & crappy customer service are not a good...

Ā Ā Ā Read more
avatar
3.0
21w

The pizza was good, the spinach and artichoke dip was not. The service, which was limited, being a walk up counter, was ok. It was the first time going there since we are located in the Nvill/Valp area. I didnt know it was a walk up and order/seat yourself place until walking in, which is not a big deal. However, the other patrons seemed to have trouble seating themselves. The table layout in the back room was not set up as optimally as it could. There was a larger group of 10 who took up 2 tables, pushed them together and instead of taking the seat against the wall, the gentleman grabbed the seat that was perpendicular to our table. So I could barely get into the table and had to sit against the wall. He was oblivious to it all. On the other side was a table of 3 at a 4 seater. For some reason, the child sat in the aisle, and her stuffed animal sat in the regular seat. They too were oblivious that we were being crammed from both sides. Another larger group of 8 then sat at the tables in the middle row of the room. They decided to put the largest person of their group in the aisle, instead of one of the 3 children they had. We were now squeezed in on 3 sides, with the 4th being the wall. To add to the discomfort, it was about 80⁰ in the place. We had already ordered paid, and sat down, so leaving was no longer an option. To top it off, I drink water, and instead of providing me with a regular size cup, I was given a small white styrofoam cup, which I had to get up and refill at least 7 times while fighting through the obstacles throughout the aisles. Without a host seating the customers, customers are left to make decisions that best suit them and not the others around them. The temperature and the lack of space made the experience very unenjoyable. I will probably not return unless maybe in the winter time if it is going to be that hot while eating a hot pizza. I live too far to pick up, so that is another reason to doubt me returning. The front room seemed to be a bit cooler, except by the bar, which had a window and the sun beating on it. I was surprised people were comfortably...

Ā Ā Ā Read more
Page 1 of 7
Previous
Next

Posts

James JonesJames Jones
We raved about the marina sauce a week after our visit! I received 2 free beer tokens from a district/corporate member at a bar before this location had its grand opening. After many months of seeing the tokens in my car, I finally on a whim decided to do a U-Turn and check this place out hoping they had TVs for football and they did. Walking in to the establishment, I was a bit confused on the setup. You grab your own menus from the cashier area, seat yourself, then order from the cashier. We sat at a table for nearly 10 mins expecting service before I asked. Besides that, the craft beers we got were exceptional. Christmas Ale & a flavored wheat beer. We ordered cheese sticks, fried ravioli as recommended by the cashier, and custom made our pizza. Cheese sticks & pizza were incredibly tasty! The flavor profile was different than what I have been accustomed too (Dominoes) and it quickly became a new favorite. The ravioli was mehhh for us…BUT THE MARINARA SAUCE WAS FINGER LICKIN’ GREATNESS. (Both pizza and marinara served great as leftovers after a day or two)! They have spacious indoor seating with eccentric designs, and outdoor seating, which resembled to me as put-put grass, had kids running around having a great time. A solid amount of parking next to a hotel and walking distance from Liza Jackson Park & Red Lobster! They definitely earned a return visit from us! A Manager checked on us towards the end of our stay and she was a delight to speak with!
Michael RobertsMichael Roberts
Ive been bringing my family to Ft. Walton for Summer break for 7 years. We typically go to a pizza place that is hit or miss closer to our hotel. We ventured out and I can say that Lost Pizza Company has the greatest pizza, service and atmosphere in all of Ft. Walton. I ordered the small Pit Boss ā€œBBQ pizza with pulled porkā€ thick crust and it was incredible. The thick crust was amazing. It was cooked just right. With a house salad it hit the spot. No need for left overs. My wife who is picky about her sausage on pizza tried the Italian Sausage pizza because the Pork Sausage was out. She LOVED It. My kids ordered the spaghetti and meatballs and loved it. One of my kids ordered another because it was so good. My other daughter also has a Caesar Salad and love it. Perfect atmosphere. It’s clean and the staff are awesome. They are friendly and welcoming. The prices were great for what you get. Not overpriced for the amazing quality you get. The menu will have something for anyone. I highly recommend Lost Pizza Company. My whole family agrees. This is the best. I wish we had a Lost Pizza Co where I live in Nashville.
OPT OUTOPT OUT
Plenty of dusty kitsch, absolutely zero quality control. We ordered three pizzas, and each of them had a defect. The Bee Keeper had no cupped pepperoni or basil. According to the manager on duty, they were out of the ingredients. How a pizza restaurant runs out of pepperoni and basil is a mystery to me. The second pizza was a plain cheese pizza, and was so overcooked the manager turned her nose up at it, and offered to make a new one. The third pizza was the show stopper. It’s sold as a ā€˜margherita’ pizza, however it’s best described as ā€˜pizza soup’. Not only was it simply some sad islands of mozzarella clumps in an ocean of sauce, the manager explained that the pizza is not really a margherita, and that the owner himself insists on serving it as such. It is clear that the owner has never seen a margherita pizza in person. He’s clearly never eaten one, and it’s evident he’s never even bothered to Google an image of one. It is the most foul interpretation of a margherita I’ve ever encountered. See the attached image for the depravity of this trash. This place went zero for three.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Fort Walton Beach

Find a cozy hotel nearby and make it a full experience.

We raved about the marina sauce a week after our visit! I received 2 free beer tokens from a district/corporate member at a bar before this location had its grand opening. After many months of seeing the tokens in my car, I finally on a whim decided to do a U-Turn and check this place out hoping they had TVs for football and they did. Walking in to the establishment, I was a bit confused on the setup. You grab your own menus from the cashier area, seat yourself, then order from the cashier. We sat at a table for nearly 10 mins expecting service before I asked. Besides that, the craft beers we got were exceptional. Christmas Ale & a flavored wheat beer. We ordered cheese sticks, fried ravioli as recommended by the cashier, and custom made our pizza. Cheese sticks & pizza were incredibly tasty! The flavor profile was different than what I have been accustomed too (Dominoes) and it quickly became a new favorite. The ravioli was mehhh for us…BUT THE MARINARA SAUCE WAS FINGER LICKIN’ GREATNESS. (Both pizza and marinara served great as leftovers after a day or two)! They have spacious indoor seating with eccentric designs, and outdoor seating, which resembled to me as put-put grass, had kids running around having a great time. A solid amount of parking next to a hotel and walking distance from Liza Jackson Park & Red Lobster! They definitely earned a return visit from us! A Manager checked on us towards the end of our stay and she was a delight to speak with!
James Jones

James Jones

hotel
Find your stay

Affordable Hotels in Fort Walton Beach

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Ive been bringing my family to Ft. Walton for Summer break for 7 years. We typically go to a pizza place that is hit or miss closer to our hotel. We ventured out and I can say that Lost Pizza Company has the greatest pizza, service and atmosphere in all of Ft. Walton. I ordered the small Pit Boss ā€œBBQ pizza with pulled porkā€ thick crust and it was incredible. The thick crust was amazing. It was cooked just right. With a house salad it hit the spot. No need for left overs. My wife who is picky about her sausage on pizza tried the Italian Sausage pizza because the Pork Sausage was out. She LOVED It. My kids ordered the spaghetti and meatballs and loved it. One of my kids ordered another because it was so good. My other daughter also has a Caesar Salad and love it. Perfect atmosphere. It’s clean and the staff are awesome. They are friendly and welcoming. The prices were great for what you get. Not overpriced for the amazing quality you get. The menu will have something for anyone. I highly recommend Lost Pizza Company. My whole family agrees. This is the best. I wish we had a Lost Pizza Co where I live in Nashville.
Michael Roberts

Michael Roberts

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Fort Walton Beach

Find a cozy hotel nearby and make it a full experience.

Plenty of dusty kitsch, absolutely zero quality control. We ordered three pizzas, and each of them had a defect. The Bee Keeper had no cupped pepperoni or basil. According to the manager on duty, they were out of the ingredients. How a pizza restaurant runs out of pepperoni and basil is a mystery to me. The second pizza was a plain cheese pizza, and was so overcooked the manager turned her nose up at it, and offered to make a new one. The third pizza was the show stopper. It’s sold as a ā€˜margherita’ pizza, however it’s best described as ā€˜pizza soup’. Not only was it simply some sad islands of mozzarella clumps in an ocean of sauce, the manager explained that the pizza is not really a margherita, and that the owner himself insists on serving it as such. It is clear that the owner has never seen a margherita pizza in person. He’s clearly never eaten one, and it’s evident he’s never even bothered to Google an image of one. It is the most foul interpretation of a margherita I’ve ever encountered. See the attached image for the depravity of this trash. This place went zero for three.
OPT OUT

OPT OUT

See more posts
See more posts