Lost Pizza Co. Fort Walton Beach
318 Miracle Strip Pkwy SW, Fort Walton Beach
(850) 374-8016
Customers' Favorites
Dessert Chocolate Cheesecake Pizza
Baked Cheese Spaghetti
Small El Diablo Pizza
Small Caesar Salad
Happy Hippie Pizza
Cheeseburger Bacon
Happy Hippie Small
Small Chef Salad
Pepperoni Pizza
Hot Chick Large
Starters
6 LPC Wings
6 Bone In Wings
12 LPC Wings
12 Bone In Wings
10 Boneless Wings
10 Boneless Wings
20 Boneless Wings
20 Boneless WIngs
Garlic Bread Sticks
Garlic Bread Sticks, Cup of Marinara
Cheese Sticks
Cheese Sticks, Cup of Marinara
Olive Bread
Cheese Sticks topped with Olive Salad, Cup of Marinara
3 Delta Hot Tamales
Hot Tamales, Crackers, Hot Sauce
6 Delta Hot Tamales
Hot Tamales, Crackers, Hot Sauce
12 Delta Hot Tamales
BBQ Nachos
Tortilla chips, Pulled Pork, Cheese, BBQ sauce, cup of jalapenos
Queso Dip
Cheese Dip served with Torilla Chips
Fried Ravioli
6 Fried Ravioli, Cup of Marinara
Spinach & Artichoke Dip
Homemade, Served with tortilla chips
Salads
Small House Salad
Lettuce,Tomatoe,Pickle,Crutons,Cheese
Large House Salad
Lettuce,Tomatoe,Pickle,Crutons,Cheese
Small Chef Salad
Ham,Turkey,Pepperoni, on our House Salad
Large Chef Salad
Ham,Turkey,Pepperoni, on our House Salad
Greek Salad
Lettuce,Fire Roasted Tomatoes, Grilled Artichoke, Red Onion, Olive Salad, Banana Peppers,Roasted Red Peppers, Goat Cheese
Small Caesar Salad
Romaine,Parmesan,Crutons
Large Caesar Salad
Romaine,Parmesan,Crutons
Signature Pizzas|Small
Lucille (SMALL)
Grilled chicken, bacon, roasted garlic, tomatoes, and ranch drizzle
Kujo (SMALL)
Bacon, Ham, Pepperoni, Italian Sausage, Ground Beef, Onions, Green peppers, Black Olives, and Mushrooms
El Diablo (SMALL)
Grilled chicken, bacon, roasted red peppers, banana peppers, and jalapenos with a BBQ drizzle
Otis (SMALL)
Bacon, Canadian bacon, Pepperoni, Italian sausage, Pork sausage, ground beef, and grilled chicken
Popeye (SMALL)
Alfredo base, Grilled chicken, spinach, and Onions
Islander (SMALL)
Bacon, Pineapple, and roasted red peppers
Fatboy Burger (SMALL)
Ground beef, bacon, red onions, ketchup, mustard, cheddar, lettuce, tomato, and pickles.
Happy Hippie (SMALL)
Spinach, Tomatoes, Atichokes, Green peppers, onions, black olives
Hot Chick (SMALL)
Ranch base, Grilled chicken,Onions, Buffalo sauce drizzle
Pitboss (SMALL)
Pulled pork, Red onion, Cheddar cheese, Bacon, BBQ sauce drizzle
Hector Taco Pie (SMALL)
Beef, Onions, Cheddar, Salsa base, tomatoes, and lettuce
Signature Pizzas|Small|Medium
Lucille (MED)
Grilled chicken, bacon, roasted garlic, tomatoes, and ranch drizzle
Kujo (MED)
Bacon, Ham, Pepperoni, Italian Sausage, Ground Beef, Onions, Green Peppers, Black Olives, and Mushrooms
El Diablo (MED)
Grilled chicken, bacon, roasted red peppers, banana peppers, and jalapenos with a BBQ drizzle
Otis (MED)
Bacon, Canadian bacon, Pepperoni, Italian sausage, Pork sausage, ground beef, and grilled chicken
Popeye (MED)
Alfredo base, Grilled chicken, spinach, and Onions
Islander (MED)
Bacon, Pineapple, and roasted red peppers
Fatboy Burger (MED)
Ground beef, bacon, red onions, ketchup, mustard, cheddar, lettuce, tomato, and pickles.
Happy Hippie (MED)
Spinach, Tomatoes, Atichokes, Green peppers, onions, black olives
Hot Chick (MED)
Ranch base, Grilled chicken,Onions, Buffalo sauce drizzle
Pitboss (MED)
Pulled pork, Red onion, Cheddar cheese, Bacon, BBQ sauce drizzle
Hector Taco Pie (MED)
Beef, Onions, Cheddar, Salsa base, tomatoes, and lettuce
Signature Pizzas|Small|Medium|Large
Lucille (LARGE)
Grilled chicken, bacon, roasted garlic, tomatoes, and ranch drizzle
Kujo (LARGE)
Bacon, Canadian bacon, Pepperoni, Italian Sausage, Ground beef, Onions, Green pepeprs, black olives, and Mushrooms
El Diablo (LARGE)
Grilled chicken, bacon, roasted red peppers, banana peppers, and jalapenos with a BBQ drizzle
Otis (LARGE)
Bacon, Canadian bacon, Pepperoni, Italian sausage, Pork sausage, ground beef, and grilled chicken
Popeye (LARGE)
Alfredo base, Grilled chicken, spinach, and Onions
Islander (LARGE)
Bacon, Pineapple, and roasted red peppers
Fatboy Burger (LARGE)
Ground beef, bacon, red onions, ketchup, mustard, cheddar, lettuce, tomato, and pickles.
Happy Hippie (LARGE)
Spinach, Tomatoes, Atichokes, Green peppers, onions, black olives
Hot Chick (LARGE)
Ranch base, Grilled chicken,Onions, Buffalo sauce drizzle
Pitboss (LARGE)
Pulled pork, Red onion, Cheddar cheese, Bacon, BBQ sauce drizzle
Hector Taco Pie (LARGE)
Beef, Onions, Cheddar, Salsa base, tomatoes, and lettuce
Signature Pizzas|Small|Medium|Large|Cauliflower
Lucille (CAULI)
Grilled chicken, bacon, roasted garlic, tomatoes, and ranch drizzle
Kujo (CAULI)
Bacon, Ham, Pepperoni, Italian Sausage, Ground Beef, Onions, Green Peppers, Black Olives, and Mushrooms
El Diablo (CAULI)
Grilled chicken, bacon, roasted red peppers, banana peppers, and jalapenos with a BBQ drizzle
Otis (CAULI)
Bacon, Canadian bacon, Pepperoni, Italian sausage, Pork sausage, ground beef, and grilled chicken
Popeye (CAULI)
Alfredo base, Grilled chicken, spinach, and Onions
Islander (CAULI)
Bacon, Pineapple, and roasted red peppers
Fatboy Burger (CAULI)
Ground beef, bacon, red onions, ketchup, mustard, cheddar, lettuce, tomato, and pickles.
Happy Hippie (CAULI)
Spinach, Tomatoes, Atichokes, Green peppers, onions, black olives
Hot Chick (CAULI)
Ranch base, Grilled chicken,Onions, Buffalo sauce drizzle
Pitboss (CAULI)
Pulled pork, Red onion, Cheddar cheese, Bacon, BBQ sauce drizzle
Hector Taco Pie (CAULI)
Beef, Onions, Cheddar, Salsa base, tomatoes, and lettuce
Build Your Own
SMALL
Small Pizza 4 Slices
MEDIUM
Medium Pizza 8 Slices
LARGE
Large Pizza 12 Slices
Cauliflower
Individual Pizza 8 slices
Pastas
Spaghetti & Meatballs
angel hair, marinara, meatballs
Chicken Alfredo
angel hair, grilled chicken, Alfredo sauce
Baked Cheese Spaghetti
angel hair, marinara, house cheese
Chicken Spaghetti
angel hair, grilled chicken, Queso cheese, house cheese
4 MeatBalls
Kids
Kids Spaghetti & Meatball
angel hair, marinara, meatballs
Kids Chicken Alfredo
Angel hair, grilled chicken, alfredo sauce
Kids Pizza
Small 1 topping pizza
Kids Grilled Cheese
Cheddar, Provolone cheese
Kids Boneless Wings (6)
Kids Buttered Noodles
Extra Dressing
Garlic Ranch
House Italian
Comeback
Caesar
Lite Balsamic
Wine & Cheese
Greek
Honey Mustard
Blue Cheese
Lola
Cup Of
3 Oz. Cup Of Queso Dip
3 Oz. Cup Of Marinara
3 Oz. Cup Of Garlic Butter
3 Oz. Cup Of Jalapenos
Chips
House Chips
Tortilla Chips
Bottle
Ranch Bottle
Greek Bottle
Blue Cheese Bottle
Italian Bottle
Bottle Drinks
20 oz Coke
20 oz Diet Coke
20 oz Sprite
20 oz Dasani Water
20 oz Sweet Tea
20 oz Coke (Copy)
Swamp Thang
Swamp Thang (MED)
Swamp Thang (CAULI)
Photos
+15 photos
+14 photos
Add a photo
Recent Reviews
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
June 2025
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!
June 2025
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 :)
June 2025
You May Also Like
Ocean Buffet - 309 Miracle Strip Pkwy SW
![]()
Chinese, Vegetarian
Soi Bistro - 234 Miracle Strip Pkwy SW
![]()
Japanese, Sushi Bar, Asian Fusion, Bar, Vegan